This salad combines tender waxy potatoes with Kalamata olives, fresh cucumber, cherry tomatoes, and red onion to create a vibrant dish. A tangy dressing made from olive oil, red wine vinegar, garlic, and herbs brings zest and depth. Topped with crumbled feta and fresh dill and parsley, it offers bright Mediterranean flavors that complement summer meals. Easily prepared in under an hour, it’s perfect chilled or at room temperature for gatherings or weeknight sides.
The first time I brought this potato salad to a neighborhood potluck, three people asked for the recipe before they even finished their first servings. Something about the combination of warm potatoes, salty olives, and that bright Greek dressing makes people pause mid-bite and ask what they're eating.
Last summer my sister-in-law kept 'accidentally' sitting next to the serving bowl, picking out all the feta crumbles while pretending to help set the table. I started making a double batch just so there would be some left for the actual guests.
Ingredients
- 1.5 lbs waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully and have a creamy texture that works perfectly here
- 1 small red onion: Thinly sliced for a mild bite that won't overpower the other vegetables
- 1 medium cucumber: Adds refreshing crunch and balances the richness of the olives
- 1 cup cherry tomatoes: Halved so they release just enough juice to mingle with the dressing
- 1/2 red bell pepper: Diced small for sweetness and vibrant color contrast
- 3/4 cup Kalamata olives: Pitted and halved, these are the salty soul of the entire dish
- 1/2 cup feta cheese: Crumbled over the top so it doesn't disappear into the salad
- 1/4 cup fresh parsley: Chopped fresh brings brightness that dried herbs never could
- 2 tbsp fresh dill: Adds that unmistakable Greek aroma that makes the salad sing
- 1/4 cup extra virgin olive oil: The foundation of a proper Greek dressing
- 2 tbsp red wine vinegar: Provides the perfect tangy backbone
- 1 tsp Dijon mustard: Helps emulsify the dressing so it clings to every ingredient
- 1 clove garlic: Minced finely so no one gets an overwhelming raw bite
- 1/2 tsp dried oregano: The herb that makes everything taste like a Greek taverna
Instructions
- Get your potatoes started:
- Place them in a large pot with cold salted water and bring to a boil, cooking until just tender when pierced with a knife, about 15 to 20 minutes.
- Prep while they cook:
- Slice your onion, dice the cucumber and bell pepper, halve those cherry tomatoes, and pit your olives so everything is ready to assemble.
- Cool and chunk:
- Drain the potatoes and let them cool until you can handle them, then cut into bite-sized pieces that will hold up to tossing.
- Build the base:
- In a large bowl, combine the potatoes with all those beautiful vegetables and olives.
- Whisk the magic:
- In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper until thickened.
- Dress it up:
- Pour the dressing over the salad and toss gently so every potato gets coated without falling apart.
- Finish with flair:
- Add the parsley, dill, and crumbled feta, then toss lightly just to combine.
- Taste and serve:
- Sample and adjust seasoning if needed, then serve chilled or at room temperature.
My friend's toddler, who normally refuses anything green, once ate three helpings and kept pointing at the bowl saying 'more olives please.' Sometimes the simplest combinations are the ones that win everyone over.
Making It Ahead
You can prep everything except the herbs and feta up to a day in advance. The flavors actually meld together beautifully overnight, making it one of those rare dishes that tastes even better as leftovers.
Serving Suggestions
This salad shines alongside grilled fish or chicken, but I've also served it as a light main with some crusty bread on lazy summer nights when turning on the oven feels like too much.
Easy Variations
Make it vegan by skipping the feta or swapping in a plant-based alternative. Sometimes I add sliced radishes or capers when I want extra tang and crunch.
- Try roasting the potatoes instead of boiling for deeper flavor
- Add chickpeas for extra protein to make it a full meal
- Swap fresh mint for half the dill in springtime
There's something deeply satisfying about a salad that travels well, feeds a crowd, and makes people happy without any fuss. This one's earned a permanent spot in my summer rotation.
Recipes Q&A
- → What type of potatoes work best?
-
Waxy potatoes like Yukon Gold or red potatoes hold their shape well and provide a creamy texture after boiling.
- → Can I prepare this salad in advance?
-
Yes, you can boil and dice the potatoes ahead. Add fresh herbs and feta just before serving to maintain freshness.
- → How is the dressing made?
-
The dressing combines extra virgin olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and black pepper whisked until emulsified.
- → Are there suitable variations?
-
For a vegan version, omit the feta or use plant-based cheese. Adding radishes or capers can also enhance the flavor.
- → What dishes pair well with this salad?
-
This salad complements grilled fish, chicken, or other Mediterranean-inspired meals beautifully.