
This potato combo takes basic stuff and turns it into a sunny Mediterranean treat that brings all those Greek flavors straight to your dinner table. It's turned into my favorite dish for everything from regular family meals to wowing friends at gatherings because it perfectly balances those zingy, salty, and fresh tastes.
I whipped this up first during a hot summer when the usual creamy potato mixes felt too filling. After coming back from vacationing in Santorini, I wanted to bring in those amazing Greek tastes, and now my folks ask for it at practically every family get-together.
What You'll Need
- Potatoes go for firm types such as Yukon Gold or reds since they won't fall apart after they're cooked
- Red onion brings a nice bite that gets milder while sitting in the dressing
- Kalamata olives real Greek ones add salty richness try to get ones with pits for better taste
- Cherry tomatoes add sweet juiciness and pop of color against the potatoes
- Cucumber gives you that cool crunch and true Greek flavor English ones work best with fewer seeds
- Fresh herbs you need actual fresh parsley and dill for that real Mediterranean flavor don't try using dried stuff
- Extra virgin olive oil forms the base of your dressing worth spending a bit more on real Greek oil if you can
- Red wine vinegar gives that perfect tang to match the richness from the olive oil
- Dijon mustard helps blend the dressing while adding some depth
- Feta cheese not required but really makes it authentic pick real sheep's milk feta for the tastiest results
Tasty Greek Potato Salad Steps
- Cook the Potatoes:
- Put your potato chunks in a big pot with cold salty water covering them by about an inch. Heat until it starts bubbling, then turn down to keep a gentle simmer. They'll need around 10-15 minutes, so poke them often with a fork. You want them just soft enough to poke through but still a bit firm. Drain them right away but don't rinse them off the starchy outside helps soak up all that good dressing.
- Make the Dressing:
- While your potatoes are cooking, mix your olive oil, red wine vinegar, and Dijon mustard in a big bowl. Stir it fast until it gets thick and smooth. This makes a nice coating that sticks to the potatoes really well. Add plenty of salt and fresh black pepper, and taste as you go.
- Mix Hot Potatoes with Dressing:
- Drop those still-warm potatoes right into your dressing bowl. Carefully stir with a soft spatula so you coat all pieces without smashing them. Warm potatoes soak up flavor way better than cold ones. Let them sit in there about 5 minutes, giving them a gentle stir now and then so they all get coated.
- Toss in Everything Else:
- Sprinkle your sliced red onion, olives, cut cherry tomatoes, diced cucumber, and chopped herbs over your dressed potatoes. Use that same careful stirring motion to mix everything until it's all spread out evenly. Take your time here so you don't mush anything.
- Add Feta and Cool Down:
- If you're using feta, scatter it across the top and give one last gentle stir. Cover your bowl with plastic and put it in the fridge for at least an hour, though 3-4 hours works even better. This resting time lets all those flavors mingle and get deeper. Just before you serve it, give it a taste and add more seasoning if needed.
Those Kalamata olives really make this dish special. Their unique fruity flavor with just a touch of bitterness turns this from basic potato salad into something really amazing. My grandma always took time to pit olives by hand instead of buying them already pitted, saying they tasted better that way. It takes extra work, but I've learned she was totally right.
Prepare It Early
This potato mix works wonders when made beforehand. You can fix it up to two days before you need it and the flavor gets even better. The vinegar in the dressing actually helps keep everything fresh, which is perfect when you're busy planning a get-together. If you're making it way ahead of time, maybe save the herbs to add just before serving so they stay bright and smell amazing.
Different Ways To Try It
While I love this standard version best, you can play around with it too. Try adding chopped bell peppers for extra snap and sweetness. Throw in some capers for more salty goodness. To make it more filling, mix in some canned chickpeas for protein and turn it into a complete meal. You might even want to try different herbs like mint or oregano for slight flavor changes that still keep that Mediterranean vibe.

Fantastic Food Matches
This flexible salad goes great with grilled meats, especially lamb or chicken on skewers. For a meat-free feast, serve it with stuffed grape leaves, hummus, and warm pita bread. It also tastes wonderful next to simple grilled fish with lemon and olive oil drizzled on top. The tangy zip in the salad cuts through heavier dishes, making everything on your plate taste just right.
Greek Food Tradition
This salad comes from traditional Greek cooking ideas where simple, good ingredients are the stars. Unlike American potato salads with mayo coatings, Mediterranean ones use olive oil and vinegar for a lighter, fresher taste. Back in the day, dishes like this came from farming communities using whatever veggies were in season, mixed with pantry basics like olives and aged cheese.

Frequently Asked Questions
- → Can I prep it in advance?
Totally! Letting it sit actually makes it even tastier. Put it in the fridge up to 24 hours ahead, and stir it gently before serving.
- → What can I swap for Kalamata olives?
If you’re out of Kalamatas, black or green olives will work too. Each kind brings its own unique twist, so pick whichever you like!
- → How long can I keep leftovers?
Store it in an airtight container in the fridge, and it’ll last for 3-4 days. The flavors often pop even more by day two.
- → Can I make this vegan-friendly?
Of course! Just skip the feta or use a plant-based feta alternative. It’s still a flavorful combo without the cheese.
- → What potatoes work best here?
Waxy ones like Yukon Gold or red potatoes are your go-to. They keep their shape and don’t turn to mush. Leave out starchy potatoes like Russets since they tend to fall apart.
- → Can I mix in extra veggies?
Sure! Add things like bell peppers, capers, or artichoke hearts for more variety. Customize it however you’d like with what you’ve got handy.