Pin to Pinterest This vibrant Mediterranean-style salad combines tender waxy potatoes with crisp cucumber, bell pepper, cherry tomatoes, red onion, and briny Kalamata olives. The bright lemon-oregano dressing infused with garlic brings everything together, while crumbled feta adds creamy richness. Ready in just 35 minutes, this refreshing dish serves four perfectly and pairs beautifully with grilled fish or chicken. It's ideal for summer picnics and gatherings, offering a delightful balance of tangy, savory, and fresh flavors that showcase the best of Greek cuisine.
The first time I brought this potato salad to a summer block party, three different people asked for the recipe before they even finished their first helping. There is something about that bright lemon-oregano dressing that makes people instinctively lean in closer to their plates.
I made this for my sister's outdoor birthday last July, watching friends hover around the serving bowl like it was the only food at the party. The red onion and bell pepper add such gorgeous pops of color against the creamy potatoes.
Ingredients
- Waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully after boiling, unlike starchy varieties that can turn to mush
- Red onion: Thinly slicing instead of chopping gives you those pretty translucent ribbons throughout every bite
- English cucumber: These have fewer seeds and thinner skin, so no need to peel or deseed
- Kalamata olives: Their intense briny flavor punches through the creamy potatoes in the best way possible
- Feta cheese: Room temperature feta crumbles more easily and distributes better than cold cheese
- Lemon juice: Freshly squeezed makes a noticeable difference over bottled juice
- Dried oregano: Rub the oregano between your fingers before adding it to release those aromatic oils
Instructions
- Boil the potatoes:
- Cover the potato cubes with cold water and bring to a gentle boil, testing with a fork after 10 minutes. You want them to give just a little resistance, not fall apart.
- Whisk the dressing:
- Combine the olive oil, lemon juice, oregano, garlic, salt, and pepper in a small bowl until the mixture thickens slightly.
- Combine the vegetables:
- Toss the still-warm potatoes with onion, cucumber, bell pepper, tomatoes, olives, and parsley in a large bowl.
- Add the dressing:
- Pour the lemon mixture over the salad while the potatoes are still slightly warm so they absorb more flavor.
- Finish with feta:
- Gently fold in the crumbled feta, being careful not to break it down too much as you toss.
- Serve:
- Let the salad rest for at least 15 minutes before serving to let the flavors meld together.
Pin to Pinterest This recipe has become my go-to for potlucks because it travels so well and never seems to suffer from sitting out. Something about those Mediterranean flavors makes people think they are on vacation even if they are just standing in my backyard.
Making It Ahead
You can boil the potatoes and chop all the vegetables up to a day in advance, then store them separately in the refrigerator. The dressing can also be whisked together ahead of time and kept in a jar.
Serving Suggestions
This potato salad pairs beautifully with grilled fish, chicken, or lamb skewers. A crisp white wine like Assyrtiko or Pinot Grigio complements the bright citrus notes perfectly.
Easy Variations
Feel free to add cooked green beans or artichoke hearts for extra substance. The dish works wonderfully as a main course with some grilled halloumi on top.
- Swap the feta for dairy-free feta if you need a vegan option
- Add capers for an extra briny punch that echoes the olives
- Try fresh dill instead of parsley for a completely different herbal note
Pin to Pinterest There is something deeply satisfying about a dish that looks this beautiful and tastes even better. I hope this recipe finds its way into your summer rotation.
Recipe FAQs
- → What type of potatoes work best?
-
Waxy potatoes like Yukon Gold or red potatoes hold their shape beautifully after cooking and absorb the zesty dressing without becoming mushy.
- → Can this be made ahead?
-
Yes! Prepare it up to 2 days in advance and store refrigerated. The flavors actually deepen and meld together, making it even more delicious.
- → How do I make it vegan?
-
Simply omit the feta cheese or substitute with a plant-based feta alternative. The salad remains just as flavorful and satisfying.
- → What pairs well with this?
-
Grilled fish, chicken, or lamb complement the bright flavors perfectly. Serve with crisp white wine like Assyrtiko for an authentic Greek experience.
- → Should I serve it warm or chilled?
-
Both work wonderfully! Serve at room temperature for the brightest flavors, or chilled for a refreshing option on hot summer days.
- → Can I add other vegetables?
-
Absolutely! Cooked green beans, capers, or artichoke hearts make excellent additions while maintaining the Mediterranean profile.
