My friend Jana had us over for dinner one day and she served this Greek potato salad. It was so delicious and different from other potato salad recipes that I immediately asked her for the recipe! I love that it has a bit more bite to it from the punchy flavors of red wine vinegar, a generous amount of green onions, and herbs. It’s just creamy enough with a little mayo but not overwhelming. And if you prefer potato salad without mayo, you can easily omit it and add a little olive oil instead. If you love potato salad, you will also like our Hot German Potato Salad and Deviled Egg Potato Salad! And for another delicious Greek potato dish, try our Skordalia (Greek Garlic-Potato Spread).
What You’ll Need
Scroll down to the recipe card below this post for ingredient quantities and full instructions.
Red potatoes – These are my favorite choice for this type of potato salad because the waxy flesh doesn’t break down as much as russet potatoes and the thin skin means no peeling is needed. Herbs – Some fresh parsley, dill, and oregano impart the flavors of the Greek islands while sliced green onions add just enough crispness and bite. Red wine vinegar – Another wonderful and punchy ingredient that is often used in Greek cuisine helps set this potato salad recipe apart from others. Salt – Coarse kosher salt keeps this side dish from being bland. Garlic – You can use garlic powder or fresh minced garlic for this recipe, depending on personal preference. Fresh garlic will give a stronger, punchier bite while garlic powder has a more subtle garlic flavor. Both are delicious. Mayonnaise – I love a good, creamy potato salad and the small amount of mayo here gives just the right amount of creaminess.
How to Make Greek Potato Salad
Recipe Tips and Tricks
Don’t overcook the potatoes. Even with red potatoes which hold their shape better than russets, they will break down if you overcook them, especially when you start to toss them with the other dressing ingredients. Add the vinegar while the potatoes are still warm. The warm potatoes will absorb the flavor of the vinegar better than if they have cooled completely. Try adding olives. Another popular ingredient in Greek cooking are olives and they would be a great addition to this recipe. 2 out of 4 of my family members don’t like them though, so we leave them out, but some kalamata olives would be another great addition.
What to Serve With Greek Potato Salad
Grilled Flank Steak with Mushrooms Grilled Cilantro Lime Chicken Thighs Huli Huli Chicken 15 Minute Pan Seared Salmon Baked Chicken Drumsticks Easy Grilled Shrimp Skewers
Storage Instructions
Store any uneaten potato salad in an airtight container in the refrigerator for up to 4 days. Because there is mayonnaise in this recipe, it should not sit out at room temperature for longer than 2 hours. If you are taking it to a potluck or picnic, I recommend keeping it in a cooler with ice until just before you are ready to serve it.
More Side Dish Recipes
Heirloom Tomato Salad with Burrata Lemon Tarragon Pasta Salad Easy Homemade Coleslaw Zucchini Salad Classic Macaroni Salad
Classic Bacon Broccoli Salad
Creamy Pea Salad with Bacon
Summer Fruit Salad with Honey Lime Poppy Seed Dressing
Let me know what you thought with a comment and rating below. You can also take a picture and tag me on Instagram @houseofnasheats or share it on the Pinterest pin so I can see.
