Greek Potato Salad with Lemon Oregano

Last summer, my neighbor Maria brought this potato salad to our block party and I literally hovered over the bowl until she reluctantly scribbled the recipe for me on the back of a napkin. Something about the bright lemon cutting through the creamy potatoes, with those salty olives popping up every few bites, made it disappear faster than anything else on the table. Now it is the one dish everyone actually asks me to bring to gatherings.

I made this for my sister's backyard baby shower last month and watched her pregnant friend return to the serving bowl four separate times, each time looking slightly guilty but totally unrepentant. The contrast between the warm, comforting potatoes and those crisp, fresh vegetables just hits different when the weather turns warm. My brother in law, who usually insists on German potato salad with bacon, admitted he prefers this lighter version.

Ingredients

• Waxy potatoes: These hold their shape beautifully instead of falling apart, giving you satisfying chunks in every bite rather than mashed texture
• Red onion: Thinly sliced raw adds the perfect sharp bite that balances the creamy potatoes
• English cucumber: Fewer seeds means less watery salad, keeping everything crisp and fresh
• Kalamata olives: These bring that essential salty, briny punch that makes this unmistakably Greek
• Feta cheese: Use the good stuff packed in brine, not pre-crumbled, for the best creamy tang
• Extra virgin olive oil: Really does need to be quality here since it is the base of the dressing
• Fresh lemon juice: Bottled absolutely will not give you that bright, fresh pop
• Dried oregano: Rub it between your palms before adding to wake up those essential oils

Instructions

Boil the potatoes just right:

Start them in cold salted water and watch closely, because even slightly overcooked potatoes will turn your salad into mush

Whisk up the magic dressing:

Let the garlic hang out in the lemon juice for a minute before adding the oil to mellow its raw bite

Build your colorful base:

Gently fold everything together, being careful not to break up those tender potato cubes

Dress while slightly warm:

The potatoes will drink in the dressing much better than if they are completely chilled

Add the crowning feta:

Fold it in last so you get those distinct creamy nuggets throughout rather than it disappearing into the dressing

Taste and trust yourself:

You might want more salt or another squeeze of lemon depending on your potatoes

Save Pin

This recipe has become my go-to for new neighbors, grieving friends, and impromptu Tuesday night dinners alike. Something about it feels both nourishing and celebratory, like a little Mediterranean vacation right there on your plate.

Make It Your Own

I have learned that swapping in some fresh dill or mint half the parsley creates this beautiful herb complexity. Sometimes I throw in some capers when I want an extra briny punch, or diced avocado for creaminess when skipping the cheese. My aunt adds roasted red peppers from a jar, which is actually pretty brilliant.

Serving Suggestions

This potato salad shines alongside grilled lamb chops or herb crusted chicken, but honestly I have eaten it as a full meal with just some crusty bread. It pairs perfectly with crisp white wines like Assyrtiko or a chilled Pinot Grigio. I have also served it tucked into pita with some hummus for the most satisfying lunch.

Storage And Make Ahead Tips

The salad keeps beautifully for two days in the fridge, though the tomatoes will start to break down after 24 hours. I sometimes add the tomatoes and feta right before serving if I am prepping way ahead. Everything else can sit in that dressing getting happier by the hour.

• Wait to add the feta until just before serving to keep it from becoming mushy
• Give it a quick stir and taste before serving again, as the potatoes absorb seasoning as it sits
• Bring to room temperature for 20 minutes before serving if it has been chilled overnight

Save Pin

Every time I serve this, someone asks for the recipe, and that is really the best review any dish can get.

Recipe FAQs

→ What type of potatoes work best?

Waxy potatoes like Yukon Gold or red potatoes hold their shape beautifully after cooking and won't become mushy in the dressing.

→ Can I make this ahead?

Yes, prepare it up to 24 hours in advance. The flavors actually improve as the dressing marinates the vegetables and potatoes.

→ How do I make it vegan?

Simply omit the feta cheese or replace it with a plant-based feta alternative. The salad remains delicious and satisfying.

→ What should I serve with it?

Grilled fish, chicken, or lamb complement the Mediterranean flavors perfectly. Serve with crisp white wine like Assyrtiko.

→ How long does it keep?

Store in an airtight container in the refrigerator for up to 2 days. The potatoes may absorb more dressing, which enhances the flavor.