This refreshing potato dish combines tender waxy potatoes with crisp vegetables including cucumber, bell pepper, cherry tomatoes, and red onion. The zesty lemon-oregano dressing brings authentic Mediterranean flavors, while Kalamata olives and crumbled feta add salty richness. Ready in just 35 minutes, it's ideal for summer gatherings and pairs beautifully with grilled fish or chicken.
The sun was already blazing when my neighbor Maria called me over to her balcony last July. She had this enormous wooden bowl piled high with what she called her 'village salad,' and I couldn't stop eating it. The potatoes were still slightly warm, absorbing that bright lemon dressing like they'd been waiting their whole lives for exactly this moment. I went home that evening and made three batches in a row until I got it right.
I brought this to a potluck last summer and watched my friend Lena take a skeptical bite. She'd been burned by too many bland potato salads in her life. Her eyes actually went wide, and she demanded the recipe right there between mouthfuls. Now it's the only thing anyone ever asks me to bring to gatherings.
Ingredients
- Waxy potatoes: These hold their shape beautifully and don't turn into mush unlike starchy varieties
- Red onion: Thinly sliced so the flavor distributes without overwhelming each bite
- English cucumber: Fewer seeds and better crunch than regular cucumbers
- Red bell pepper: Adds sweetness and that gorgeous pop of color
- Cherry tomatoes: Burst with juice when you bite into them
- Kalamata olives: Essential for that authentic Greek briny depth
- Feta cheese: Creamy salty nuggets throughout the salad
- Fresh parsley: Bright herbaceous notes that cut through the richness
- Extra virgin olive oil: The foundation of the dressing so use the good stuff
- Fresh lemon juice: Acid that makes everything sing and balances the oil
- Dried oregano: That classic Greek flavor we all know and love
- Garlic: Just one clove gives background warmth without overpowering
- Salt and pepper: Enhance all the other flavors properly
Instructions
- Boil the potatoes:
- Start them in cold salted water and cook until they're just tender when pierced with a fork. Don't let them get mushy or they'll fall apart in the salad.
- Whisk the dressing:
- Combine the olive oil lemon juice oregano garlic salt and pepper in a small bowl. The dressing should emulsify slightly and taste bright and zesty.
- Combine the vegetables:
- In your largest mixing bowl add the slightly cooled potatoes along with the onion cucumber bell pepper tomatoes olives and parsley.
- Dress the salad:
- Pour that lemony dressing over everything and fold gently. You want every potato and veggie glistening but not drowning in dressing.
- Add the feta:
- Sprinkle the crumbled feta over the top and give everything one last gentle toss. The feta should stay in distinct chunks rather than melting into the dressing.
- Season and serve:
- Taste a potato and adjust the salt or pepper if needed. This salad is fantastic at room temperature but also lovely after a few hours in the fridge.
This recipe became my go to after a disastrous family reunion where I forgot to bring a side dish. I threw everything together in a panic and my aunt actually asked for the container to take home the leftovers. Sometimes the best dishes come from last minute desperation.
Making It Your Own
I've played around with this recipe so many times and it's wonderfully forgiving. Sometimes I'll add capers when I want extra brine or throw in some cooked green beans for more substance. The core principle stays the same though which is that balance of creamy tangy and fresh.
Perfect Pairings
This potato salad shines alongside anything hot off the grill. I love it with marinated chicken thighs or simple grilled fish dusted with herbs. A crisp white wine like Assyrtiko cuts through the olive oil beautifully and makes the whole meal feel like a Greek island vacation.
Storage And Meal Prep
The salad holds up remarkably well for meal prep though I'll admit the texture is best on day one. If you're making it ahead keep the feta separate and add it just before serving. The vegetables stay crisp for a good two days which is practically a miracle for potato salad.
- Store in an airtight container in the refrigerator
- Bring to room temperature 30 minutes before serving
- Give it a quick toss to redistribute the dressing that settles at the bottom
Every time I make this now I think of Maria's balcony and how the simplest ingredients can create the most memorable meals. Hope this brings a little Mediterranean sunshine to your table too.
Recipe FAQs
- → What type of potatoes work best?
-
Waxy potatoes like Yukon Gold or red potatoes are ideal because they hold their shape well after cooking and won't become mushy in the salad.
- → Can this be made ahead?
-
Yes, prepare it up to 2 days in advance and store in the refrigerator. The flavors actually improve as the ingredients marinate together.
- → How do I make it vegan?
-
Simply omit the feta cheese or substitute with a plant-based feta alternative. The dish remains delicious and satisfying without dairy.
- → What should I serve with it?
-
This pairs wonderfully with grilled fish, chicken, or lamb. Serve alongside crisp white wines like Assyrtiko or as part of a Mediterranean spread.
- → Can I add other vegetables?
-
Absolutely! Cooked green beans, capers, or artichoke hearts make excellent additions while maintaining the Greek flavor profile.