This vibrant potato salad combines tender waxy potatoes with crisp cucumber, red bell pepper, cherry tomatoes, red onion, and briny Kalamata olives. The star is the zesty lemon-oregano dressing with extra virgin olive oil and garlic, while crumbled feta adds creamy tanginess. Ready in 35 minutes, this crowd-pleasing dish serves four and works beautifully for picnics, barbecues, or summer meals alongside grilled fish or chicken.
The first time I made this Greek potato salad for a summer potluck, my friend Maria took one bite and immediately asked for the recipe. She said it reminded her of the small tavernas in her grandparents village where theyd eat simple, fresh food under grape arbors while cicadas buzzed in the background. That description stuck with me, and now whenever the onions hit the lemony dressing, Im transported to that imaginary sunny afternoon.
Last July, I brought this to a rooftop dinner party where wed planned to grill but ended up eating inside because of a sudden thunderstorm. Everyone stood around the kitchen island, picking at the bowl with forks between sips of cold white wine, and somehow the salad became the main event. The feta had softened into the warm potatoes just enough to create these creamy little pockets that made people go quiet.
Ingredients
- Waxy potatoes: Ive learned the hard way that russets fall apart, so stick with Yukon Gold or red potatoes that hold their shape through the boiling and tossing
- Red onion: Thinly slicing them instead of dicing gives you these beautiful ribbons that mellow out in the dressing
- Cucumber: English cucumbers work beautifully since they have fewer seeds and thinner skin
- Red bell pepper: Adds this incredible crunch and sweetness that balances the briny olives
- Cherry tomatoes: Halving them releases just enough juices to mingle with everything else
- Kalamata olives: Dont skip these, theyre what gives the salad its signature Greek soul
- Feta cheese: I like crumbling it by hand for more irregular, rustic pieces
- Fresh parsley: Use flat-leaf parsley if you can find it, it has a brighter flavor than curly
- Extra virgin olive oil: This is not the time for the cheap stuff, the grassy notes really shine here
- Lemon juice: Freshly squeezed makes a huge difference, bottled lemon juice tastes flat in comparison
- Dried oregano: Rub it between your fingers before adding to release the oils
- Garlic: One small clove is plenty, you want a hint not a punch
- Salt and pepper: Taste before adding more since the olives and feta are already salty
Instructions
- Boil the potatoes:
- Cover them with cold salted water and start from cold, this ensures even cooking. You want them just fork-tender, not falling apart.
- Make the dressing:
- Whisk everything together until the oil and lemon juice emulsify slightly.
- Combine the vegetables:
- Add everything to a large bowl while the potatoes are still slightly warm, theyll absorb the dressing better this way.
- Add the dressing:
- Pour it over and fold gently, you dont want to break up the potatoes.
- Finish with feta:
- Scatter the crumbled cheese on top and give it one last gentle toss.
- Taste and adjust:
- Let it sit for 10 minutes before deciding if it needs more salt or acid.
This recipe has become my go-to for new neighbors and housewarming gifts because it travels so well and feels special without requiring fancy ingredients. Theres something about the combination of creamy potatoes and bright citrus that makes people feel taken care of, like you put real thought into feeding them.
Making It Your Own
Sometimes Ill add capers or fresh mint if I want to switch things up, but the classic version is hard to beat. A handful of arugula or baby spinach thrown in at the end adds nice peppery notes and makes it feel even more substantial.
What To Serve With It
This pairs beautifully with grilled lamb chops, herb crusted chicken, or even as part of a larger mezze spread with hummus and warm pita. A crisp Assyrtiko or Sauvignon Blanc cuts through the richness perfectly.
Storage Make Ahead Tips
The salad holds up beautifully for two days in the refrigerator, though I recommend bringing it to room temperature before serving. You can prep all the vegetables and cook the potatoes ahead of time, but wait to dress it until about an hour before eating.
- Keep the feta separate if making more than 4 hours ahead
- Bring to room temperature for 30 minutes before serving
- Add a splash more lemon juice and olive oil if its been refrigerated overnight
Hope this becomes a staple in your summer rotation like it has in mine. Theres nothing quite like eating something that tastes like a Greek vacation.
Recipe FAQ
- → What type of potatoes work best?
-
Waxy potatoes like Yukon Gold or red potatoes hold their shape beautifully after cooking and absorb the lemon-oregano dressing without becoming mushy.
- → Can I make this ahead of time?
-
Yes, prepare up to 2 days in advance. The flavors actually meld better overnight. Store in an airtight container in the refrigerator and bring to room temperature before serving.
- → How do I make this vegan?
-
Simply omit the feta cheese or substitute with a plant-based feta alternative. The olives and tangy lemon dressing provide plenty of savory depth.
- → What pairs well with this salad?
-
Grilled fish, chicken, or lamb complement the bright flavors beautifully. Serve with crisp white wines like Assyrtiko or alongside other Mediterranean mezze dishes.
- → Should I serve this warm or chilled?
-
Both work wonderfully. Serve at room temperature for the brightest flavor profile, or chilled for hot summer days. Avoid serving piping hot as the textures won't be quite right.
- → Can I add other vegetables?
-
Absolutely. Cooked green beans, capers, or thinly sliced radishes make excellent additions. Keep total vegetable volume balanced with the potatoes for the best texture.