Greek Potato Salad with Lemon Oregano

The sun was blazing through my kitchen window last July when I realized I had volunteered to bring a side dish to a neighborhood potluck in just two hours. I grabbed whatever fresh vegetables I had on hand and those Yukon Gold potatoes I had picked up from the farmers market that morning.

My neighbor Maria, who spent her childhood summers in Athens, took one bite and raised her eyebrows at me. She said the oregano and olive oil combination reminded her of her grandmothers balcony garden where they would eat lunch surrounded by bougainvillea.

Ingredients

• Waxy potatoes: These hold their shape beautifully after cooking and absorb the dressing without falling apart
• Red onion: Thin slices add a mild crunch and gorgeous color contrast
• English cucumber: Fewer seeds means less water in your final salad
• Cherry tomatoes: They burst juiciness in every bite and look stunning against the white feta
• Kalamata olives: Essential for that authentic Greek brine punch
• Feta cheese: Creamy tangy pockets that tie all the fresh vegetables together
• Fresh parsley: Brings a bright herbal finish that dried herbs cannot match
• Extra virgin olive oil: The foundation of Greek cooking so do not skimp on quality
• Lemon juice: Freshly squeezed adds an acidic brightness that wakes up the potatoes
• Dried oregano: Use Greek oregano if you can find it for more floral notes
• Garlic: One small clove gives a gentle background warmth without overpowering
• Salt and pepper: Enhance all the other flavors and make the vegetables sing

Instructions

Perfectly cook the potatoes:

Start them in cold salted water and simmer just until fork tender so they do not turn mushy

Whisk up the magic dressing:

Combine the olive oil lemon juice oregano garlic salt and pepper until completely emulsified

Bring all the vegetables together:

Mix the warm potatoes with onion cucumber bell pepper tomatoes olives and parsley in your largest bowl

Coat everything generously:

Pour the dressing over the salad while the potatoes are still warm so they absorb more flavor

Add the crown jewel:

Gently fold in the crumbled feta so it stays in distinct creamy chunks

Make it your own:

Taste and adjust the seasonings then serve it room temperature or chilled

Save

That potluck became legendary in our neighborhood and now this potato salad shows up at every summer gathering. Three people have asked me to teach them how to make it just the way their grandparents might have back home.

Make It Your Own

I have tried adding capers for extra brine and cooked green beans for more substance. Both additions work beautifully but sometimes the simplest version is the most satisfying.

Serving Suggestions

This salad pairs perfectly with grilled fish or chicken and a crisp Assyrtiko wine. The bright flavors cut through rich main dishes and refresh your palate between bites.

Storage And Prep

The salad keeps well in the refrigerator for up to two days but the feta will firm up when cold. Bring it to room temperature for 20 minutes before serving and you might need to brighten it with a squeeze of fresh lemon.

• Make the dressing a day ahead and store it in a jar
• Cut all your vegetables in the morning to assemble quickly
• Wait to add the feta until right before serving if meal prepping

Save

Every time I make this salad now I think of that hot July day and how a simple bowl of potatoes can bring people together.

Recipe FAQs

→ What type of potatoes work best?

Waxy potatoes like Yukon Gold or red potatoes hold their shape well after cooking and create the ideal texture. Avoid starchy russets, which can become mushy.

→ Can I make this ahead of time?

Yes, prepare up to 24 hours in advance and store in the refrigerator. The flavors actually improve as the dressing marinates the ingredients. Bring to room temperature before serving.

→ How do I make it vegan?

Simply omit the feta cheese or substitute with a plant-based feta alternative. The remaining ingredients are naturally vegan and full of flavor.

→ What can I add for extra crunch?

Consider adding cooked green beans, capers, or thinly sliced radishes. Toasted pine nuts or walnuts also complement the Mediterranean flavors beautifully.

→ How long does it keep?

Best enjoyed fresh within 2 days when stored in an airtight container in the refrigerator. The potatoes may soften slightly over time but remain delicious.

→ What main dishes pair well?

Grilled fish like sea bass or branzino, roasted chicken, lamb chops, or souvlaki skewers. A crisp Assyrtiko or Sauvignon Blanc complements the bright citrus notes.