Greek Potato Salad Lemon Oregano

Last summer my neighbor brought this potato salad to our block party and I literally could not stop eating it. Something about how the bright lemon hits the creamy potatoes while the salty olives pop in every bite had me going back for thirds. She laughed when I asked for the recipe saying her yiayia had been making it this way for decades. Now it's the only potato salad I make when the weather gets warm.

I made this for my sister's birthday picnic last month and watched my teenage nephew suspiciously try a small spoonful. Five minutes later he was standing by the bowl with a fork admitting he never liked potato salad until now. My sister said it was the first time she'd seen him voluntarily eat vegetables without complaint. That's when I knew this recipe was a keeper.

Ingredients

• Waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully after cooking and their thin skins mean less prep work
• Red onion: Thinly sliced adds a mild sharpness that balances the creamy elements without overpowering
• Cucumber: Adds refreshing crunch and brightness that complements the potatoes
• Red bell pepper: Provides sweetness and vibrant color that makes the salad look gorgeous
• Cherry tomatoes: Halved they release just enough juices to enhance the dressing
• Kalamata olives: These salty gems are essential for authentic Greek flavor
• Feta cheese: Creamy tangy and absolutely essential for that signature Greek taste
• Fresh parsley: Brings a fresh herbal note that brightens every bite
• Extra virgin olive oil: The foundation of the dressing and crucial for authentic flavor
• Freshly squeezed lemon juice: Use real lemons not bottled juice for the brightest flavor
• Dried oregano: The quintessential Greek herb that ties everything together
• Garlic: One small clove adds subtle depth without being overwhelming
• Salt and black pepper: Essential to bring out all the flavors

Instructions

Cook the potatoes perfectly:

Place your cubed potatoes in a large pot and cover with cold salted water then bring to a boil before reducing heat and simmering until just fork tender about 10 to 15 minutes. Drain well and let them cool slightly but don't rinse with cold water or they won't absorb the dressing as well.

Whisk together the bright dressing:

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

Combine the base vegetables:

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

Dress while potatoes are warm:

Pour that vibrant dressing over the salad while potatoes are still slightly warm and gently toss to coat everything evenly letting flavors start melding together.

Add the crowning glory:

Sprinkle the crumbled feta cheese on top and give everything one more light toss so the feta stays in distinct chunks rather than disappearing into the dressing.

Taste and serve:

Sample a bite and adjust seasoning if needed then serve at room temperature or chilled letting it sit for 15 minutes first for best flavor.

Pin it

This recipe became my go-to after my first attempt when I realized it actually travels better than traditional mayo-based salads. Now I bring it to every potluck and watch the same thing happen every time someone asks what makes it so good. It's become a little tradition I look forward to sharing.

Making It Ahead

You can prepare all the vegetables and dressing a day in advance keeping them separate until you're ready to serve. The potatoes are best cooked the same day but everything else can be prepped ahead making assembly incredibly quick when it's time to eat.

Variance Options

Sometimes I add cooked green beans or capers when I want to switch things up. During winter I've been known to roast the potatoes instead of boiling them for a deeper flavor that still works beautifully with the bright dressing.

Serving Suggestions

This salad shines alongside grilled fish or chicken and pairs perfectly with crisp white wines like Assyrtiko. I love serving it as part of a meze platter with hummus warm pita and grilled vegetables for a Mediterranean feast that feels special yet effortless.

• Let the salad come to room temperature before serving for the best flavor
• Store leftovers in the fridge for up to 2 days though the potatoes will firm up slightly
• Consider adding a drizzle of olive oil before serving leftovers to refresh the flavors

Pin it

There's something joyous about a dish that brings people together and keeps them coming back for more. This Greek potato salad has become part of my summer story and I hope it finds its way into yours too.

Recipe Q&A

→ What type of potatoes work best for this Greek salad?

Waxy potatoes like Yukon Gold or red potatoes hold their shape beautifully after cooking and absorb the lemon-oregano dressing without becoming mushy or falling apart.

→ Can I make this potato salad ahead of time?

Yes, prepare it up to 2 days in advance and store in the refrigerator. The flavors actually develop and intensify overnight as the potatoes absorb more of the zesty dressing.

→ How do I make this dairy-free or vegan?

Simply omit the feta cheese or replace it with a plant-based feta alternative. The salad remains delicious and satisfying with all the fresh vegetables and olives providing plenty of texture.

→ What pairs well with this Mediterranean potato salad?

It complements grilled fish like sea bass or chicken perfectly. Crisp white wines such as Assyrtiko balance the bright lemon notes. Also works alongside other mezze dishes for a spread.

→ Should I serve this warm or chilled?

Both options work beautifully. Serve at room temperature for the brightest flavors, or refrigerate for a refreshing chilled version. The potatoes maintain their tender texture either way.

→ Can I add other vegetables to this salad?

Fresh additions like cooked green beans, capers, or thinly sliced red radishes work wonderfully. Just keep total vegetable quantities balanced so the lemon-oregano dressing coats everything evenly.