Greek Potato Salad with Lemon Oregano

The sun was blazing through my kitchen window last July when I realized I needed something that wouldn't wilt in the heat. My neighbor Maria had brought over these gorgeous potatoes from her garden, and I kept thinking about that Greek taverna we visited years ago where everything tasted impossibly fresh. I started chopping whatever vegetables I had on hand, and somehow this bright, tangy salad came together like it was meant to be all along.

Last summer, I brought this to a potluck where everyone was expecting the usual creamy potato salad. My friend's husband, who claims to hate potato salad anything, went back for thirds and asked for the recipe before he even finished his plate. Something about those salty olives and bright lemon just wakes up your tastebuds in a way that traditional versions never do.

Ingredients

• Waxy potatoes (Yukon Gold or red): These hold their shape through cooking and soaking up that dressing without falling apart like starchy varieties would
• Red onion: Thinly sliced, it adds a sharp bite that mellows beautifully as everything sits together
• Cucumber: Diced small brings refreshing crunch and moisture that balances the heartier potatoes
• Red bell pepper: Adds sweetness and that gorgeous pop of color that makes people want to dig in immediately
• Cherry tomatoes: Halved, they burst with juice when you bite into them, creating little pockets of brightness
• Kalamata olives: These bring that essential Greek brine and saltiness that makes the whole salad come alive
• Feta cheese: Crumbled over the top, it adds creamy tangy pockets that everyone hunts for in their bowl
• Fresh parsley: Chopped and scattered throughout, it brings grassy freshness that ties everything together
• Extra virgin olive oil: The foundation of the dressing, coating everything in luxurious fruitiness
• Freshly squeezed lemon juice: Bright acid that cuts through the potatoes and makes the flavors sing
• Dried oregano: That quintessential Greek flavor that immediately transports you to the Mediterranean
• Garlic clove: Minced fine, it adds background warmth without being overpowering
• Sea salt and black pepper: Essential for bringing all the vegetables and potatoes into perfect balance

Instructions

Cook the potatoes perfectly:

Place your cubed potatoes in cold, salted water and bring to a gentle boil, then simmer until fork-tender but not falling apart, about 10 to 15 minutes. Drain them well and let them cool slightly so they're warm but not steaming when you dress them.

Whisk up the vibrant dressing:

In a small bowl, combine the olive oil, lemon juice, oregano, minced garlic, salt, and pepper, whisking until emulsified and fragrant.

Combine your vegetables:

In your largest mixing bowl, add the warm potatoes along with the red onion, cucumber, bell pepper, cherry tomatoes, olives, and fresh parsley.

Dress while slightly warm:

Pour that bright dressing over everything and gently toss until each potato and vegetable is coated and glistening.

Add the feta finish:

Sprinkle the crumbled feta over the top and give the salad one final light toss so the cheese gets distributed throughout in lovely tangy pockets.

Taste and adjust:

Take a bite and add more salt, pepper, or lemon if needed, then serve at room temperature or chilled, whichever you prefer.

Pin This

My sister made this for her wedding picnic last spring, and I still get messages from guests asking about that potato salad. There's something about the combination of warm potatoes, tangy feta, and bright herbs that feels like sunshine on a plate, turning even the most ordinary Tuesday dinner into something worth celebrating.

Making It Your Own

Sometimes I'll add diced avocado if I want extra creaminess without dairy, or throw in some capers for an extra briny punch. During summer, fresh basil or mint can replace some of the parsley for a different aromatic profile that's equally delicious.

Serving Suggestions

This salad shines alongside grilled fish, especially something simple like lemon and herb salmon. It's also perfect with grilled chicken skewers or as part of a larger mezze spread with hummus and warm pita.

Storage and Prep

The flavors actually improve after a few hours in the refrigerator, making this ideal for make-ahead meals. The potatoes will firm up slightly when chilled, which some people actually prefer.

• Add the feta just before serving if you're making this more than a few hours ahead
• Bring the salad to room temperature for about 20 minutes before serving for the best flavor
• Store any leftovers in an airtight container and enjoy within 2 days

Pin This

Every time I make this now, I think about Maria's garden and that perfect summer afternoon. Some recipes just feel like happiness in a bowl.

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 lemon-oregano dressing without becoming mushy.

→ Can I make this ahead of time?

Yes, prepare it up to 2 days in advance. The flavors actually deepen as the potatoes marinate in the dressing. Store in an airtight container in the refrigerator.

→ How do I make it vegan?

Simply omit the feta cheese or substitute with a plant-based feta alternative. The lemon-oregano dressing provides plenty of tangy flavor on its own.

→ Should I serve it warm or chilled?

Both work wonderfully. Serve at room temperature for the best flavor presentation, or chill for a refreshing summer side dish.

→ What pairs well with this salad?

Grilled fish, chicken, or lamb complement the Mediterranean flavors perfectly. A crisp white wine like Assyrtiko balances the tangy dressing beautifully.