Save to Pinterest This vibrant salad combines tender waxy potatoes with briny Kalamata olives, crisp cucumber, cherry tomatoes, and red onion. Tossed in a tangy Greek-inspired dressing of olive oil, red wine vinegar, Dijon mustard, and herbs, it delivers a lively burst of flavors. Crumbled feta and fresh parsley and dill add creaminess and freshness. Ideal as a light side for summer gatherings or Mediterranean-inspired meals, the salad can be served chilled or at room temperature. Customizable with additions like radishes or capers, it complements grilled fish or chicken beautifully.
My neighbor Maria introduced me to this salad during one of those humid July afternoons when cooking feels like a punishment. She brought over a bowl and I ended up eating half of it standing at her kitchen counter while she laughed at my enthusiasm. The combination of briny olives and creamy potatoes just works in this magical way that makes you forget it's actually good for you.
Last summer I made this for my sister's birthday and her three-year-old kept stealing olives off the serving platter. Watching tiny fingers reaching for those purple jewels while adults pretended not to notice became the running joke of the afternoon. Sometimes the simplest dishes create the best memories.
Ingredients
- Waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully and won't turn into mush
- Red onion: Thinly sliced for just the right amount of sharp bite without overwhelming
- Cucumber: Adds cool crunch that balances the rich olives perfectly
- Cherry tomatoes: Halved so they release just enough juices to mingle with everything
- Red bell pepper: Diced small for little bursts of sweetness throughout
- Kalamata olives: Pitted and halved because nobody wants unexpected pits in their potato salad
- Feta cheese: The salty creamy element that ties all the Mediterranean flavors together
- Fresh parsley and dill: These herbs make the whole bowl sing with brightness
- Extra virgin olive oil: Use the good stuff since it's one of the main flavor carriers
- Red wine vinegar: Provides that classic Greek tang we all love
- Dijon mustard: Helps the dressing emulsify and adds a subtle depth
- Garlic and oregano: The non-negotiable Greek flavor foundation
Instructions
- Cook the potatoes just right:
- Place scrubbed potatoes in cold salted water and bring to a gentle boil. Cook until a knife slides in easily but they still offer some resistance.
- Prep while potatoes cool:
- Cut your vegetables and halve those olives as the potatoes cool enough to handle. You want everything ready before you start cutting the warm potatoes.
- Cut and combine:
- Slice cooled potatoes into generous bite-sized chunks and toss with all those colorful vegetables in your largest bowl.
- Whisk up the magic:
- Combine olive oil vinegar mustard garlic oregano salt and pepper until everything comes together into a silky dressing.
- Bring it together:
- Pour that dressing over the vegetables and toss gently so everything gets coated without smashing the potatoes.
- Finish with flair:
- Fold in fresh herbs and crumbled feta at the end so the cheese stays in distinct salty pockets throughout.
- Taste and adjust:
- Give it a final taste and add more salt or pepper if needed then serve however you like it best.
Save to Pinterest This became my go-to contribution for every potluck last summer after watching people actually go back for seconds. There's something satisfying about watching a side dish disappear faster than the main course.
Making It Your Own
Some days I add capers for an extra briny punch or radishes when I want more crunch. The beauty of this salad is how forgiving it is with substitutions.
Perfect Pairings
Grilled fish or chicken work beautifully with these Mediterranean flavors. I've also served it alongside lamb burgers which felt like a Greek vacation right at home.
Make Ahead Magic
This salad actually tastes better after a few hours in the refrigerator when all those flavors have had time to really get to know each other.
- Wait to add the fresh herbs until serving so they stay vibrant
- Keep the feta separate if you're making this more than a day ahead
- Bring everything to room temperature before tossing together for the best texture
Save to Pinterest Whether it's a backyard barbecue or just Tuesday dinner this potato salad brings that perfect balance of creamy tangy and fresh. Hope it becomes as loved in your kitchen as it is in mine.
Recipe FAQs
- → What type of potatoes work best?
-
Waxy potatoes like Yukon Gold or red potatoes hold their shape well and offer a creamy texture ideal for this salad.
- → Can I prepare the salad ahead of time?
-
Yes, cook and chop the potatoes in advance but add fresh herbs and feta just before serving to maintain freshness.
- → How should the dressing be made?
-
Whisk together extra virgin olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper until emulsified for a balanced tangy dressing.
- → Are there good additions or substitutions?
-
You can add sliced radishes or capers for extra zest or replace feta with vegan cheese to suit dietary preferences.
- → What dishes pair well with this salad?
-
This salad pairs excellently with grilled fish, chicken, or Mediterranean-style meals for a refreshing side option.
