Greek Potato Salad Lemon Oregano

The first time I made this Greek potato salad, I was rushing to get to a friend's rooftop barbecue. I had potatoes boiling on one burner while I frantically chopped vegetables and somehow managed to drop the entire container of cherry tomatoes across the kitchen floor. My roommate wandered in, kicked a tomato out of his path, and simply said 'this smells like Santorini already' before helping me salvage what we could.

My neighbor Maria taught me that the secret is using waxy potatoes that hold their shape instead of falling apart into mush. She grew up eating this at every summer family gathering in her village near Thessaloniki, and she says the olives are non negotiable. Now whenever I bring it to potlucks, at least three people ask for the recipe before they've even finished their first serving.

Ingredients

• 900 g (2 lbs) waxy potatoes: Yukon Gold or red potatoes work beautifully here because they stay firm after boiling
• 1 small red onion: thin slices bring just enough bite without overwhelming everything else
• 1 medium cucumber: adds refreshing crunch that balances the creamy potatoes
• 1 red bell pepper: diced small for pockets of sweetness throughout
• 150 g (1 cup) cherry tomatoes: halving them lets their juices mingle with the dressing
• 70 g (½ cup) Kalamata olives: these provide the essential salty briny Greek soul of the dish
• 60 g (½ cup) feta cheese: crumbled over at the end so it doesnt disappear into the salad
• 2 tbsp fresh parsley: chopped fresh brings bright color and a garden fresh finish
• 3 tbsp extra virgin olive oil: the foundation of that authentic Mediterranean flavor
• 2 tbsp freshly squeezed lemon juice: bright and acidic enough to wake everything up
• 1 tsp dried oregano: the herb that instantly makes anything taste Greek
• 1 small garlic clove: minced finely so it distributes evenly throughout
• ½ tsp sea salt: enhances all the other flavors without overpowering
• ¼ tsp freshly ground black pepper: just enough gentle warmth

Instructions

Start with the potatoes:

Place your peeled cubed potatoes in a large pot and cover them with cold salted water. Bring everything to a boil then reduce heat and let simmer for 10 to 15 minutes until they are just fork tender. Drain them well and let them cool slightly so they can absorb the dressing better.

Make the bright dressing:

Whisk together the olive oil lemon juice oregano minced garlic salt and pepper in a small bowl until emulsified. The garlic will mellow slightly as it sits with the lemon which is exactly what you want.

Combine your vegetables:

In a large mixing bowl toss together the warm potatoes red onion cucumber bell pepper cherry tomatoes olives and parsley. The warmth from the potatoes will slightly soften the onion and tomatoes which is actually lovely.

Add the dressing:

Pour that zesty lemon oregano dressing over the salad and gently toss until everything is evenly coated. Let it sit for a few minutes so the potatoes can really drink in all those Mediterranean flavors.

Finish with feta:

Gently fold in the crumbled feta cheese being careful not to break it up too much. Taste the whole thing and adjust the salt or pepper if it needs a little more balance.

Serve it up:

This salad tastes wonderful at room temperature but also lovely chilled for a few hours. Either way it brings sunshine to the table every single time.

Save

Last summer I made this for my parents anniversary dinner and my dad who claims to hate potato salad went back for thirds. He confessed it was the feta that won him over something about the salty creaminess against the bright lemon. Now its his request for every family gathering.

Making It Your Own

Ive started adding grilled corn during peak summer season and the sweetness plays so nicely with the salty olives. Sometimes I throw in some fresh mint if my herb garden is overflowing and it brings this unexpected brightness that everyone asks about.

Perfect Pairings

This salad shares the table beautifully with simply grilled fish or chicken letting those Mediterranean flavors shine through. A crisp white wine like Assyrtiko cuts through the richness while the citrus notes echo the dressing.

Make Ahead Magic

This recipe keeps beautifully in the refrigerator for up to two days and honestly tastes even better on day two. The potatoes have more time to absorb all that lemony oregano goodness and the vegetables soften just enough.

• Wait to add the feta until right before serving if you are making it ahead
• Give it a good toss and maybe another splash of olive oil before serving the next day
• Bring it to room temperature for about 20 minutes before serving so the flavors wake up

Save

There is something so joyful about a salad that tastes like vacation even when you are eating it on a Tuesday night in your own kitchen.

Recipe Questions & Answers

→ 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 and store refrigerated. The flavors actually meld and improve overnight, though add feta just before serving for best texture.

→ 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 tang and depth without dairy.

→ Should I serve this warm or chilled?

Both temperatures work wonderfully. Serve at room temperature immediately after tossing, or refrigerate for 2-3 hours for a chilled version perfect for hot summer days.

→ What can I add for extra crunch?

Try adding cooked green beans, capers, or even toasted pine nuts. These additions complement the Mediterranean flavors while adding satisfying texture contrast.

→ How do I prevent potatoes from becoming waterlogged?

Simmer just until fork-tender rather than boiling vigorously, then drain well and let cool slightly before tossing with dressing. This prevents excess moisture absorption.