Greek Potato Salad Lemon Oregano

The first time I brought this potato salad to a neighborhood potluck, my neighbor Maria asked for the recipe before she even finished her first bite. She said it reminded her of summers she spent as a girl in her grandmother's village in Crete, where every meal felt like a celebration. Something about that bright lemon and oregano dressing just transports people to the Mediterranean.

Last summer I made this for my sister's birthday picnic, and honestly, I was worried it might compete with the main dishes. But people kept going back for seconds, piling their plates high with those creamy potatoes and salty olives. My brother-in-law who claims to hate potato salad had three helpings and then asked if there was any left to take home.

Ingredients

• 900 g (2 lbs) waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully and dont turn into mush
• 1 small red onion: thinly sliced for a mild bite that wont overpower everything else
• 1 medium cucumber: diced into bite-sized pieces for fresh crunch
• 1 red bell pepper: adds sweetness and that gorgeous pop of color
• 150 g (1 cup) cherry tomatoes: halved so they burst in your mouth with every bite
• 70 g (½ cup) Kalamata olives: pitted and halved because whole olives make eating awkward
• 60 g (½ cup) feta cheese: crumbled into salty creamy clouds that tie everything together
• 2 tbsp fresh parsley: chopped for little green flecks of brightness
• 3 tbsp extra virgin olive oil: the good stuff because this salad is simple enough that quality matters
• 2 tbsp freshly squeezed lemon juice: brightness that makes the whole dish sing
• 1 tsp dried oregano: the Greek seasoning that makes this taste authentic
• 1 small garlic clove: minced finely so you get hints of garlic without overwhelming bites
• ½ tsp sea salt: start here and adjust to your taste
• ¼ tsp freshly ground black pepper: just enough to add warmth and depth

Instructions

Boil the potatoes:

Place potatoes in a large pot with cold salted water, bring to a boil, then simmer 10 to 15 minutes until fork tender but not falling apart. Drain and let them cool slightly so they absorb the dressing without turning to mush.

Whisk the dressing:

In a small bowl, combine olive oil, lemon juice, oregano, garlic, salt, and pepper, whisking until emulsified and fragrant. The garlic will mellow as it sits with the acid.

Combine the vegetables:

In a large mixing bowl, add cooked potatoes, red onion, cucumber, bell pepper, cherry tomatoes, olives, and parsley. Toss gently so everything gets acquainted without damaging the tomatoes.

Dress the salad:

Pour that bright lemony dressing over the vegetables and fold everything together until coated. The warm potatoes will drink in all those Mediterranean flavors.

Add the feta:

Sprinkle the crumbled feta on top and give it one last gentle toss so you get pockets of creamy cheese throughout. Dont overmix or youll break down the feta too much.

Serve:

Taste and add more salt or pepper if needed, then serve at room temperature or chilled. The flavors really develop after sitting for 30 minutes if you can wait that long.

Pin It

My daughter now requests this for every family gathering, and shes started helping me make it. She takes such pride in whisking the dressing and carefully placing the tomatoes on top. Watching her learn to cook something I love has become one of my favorite kitchen memories.

Make It Your Own

Sometimes I toss in cooked green beans or artichoke hearts when I want to bulk it up for a crowd. Capers are another brilliant addition if you love that briny punch. The recipe is forgiving and welcomes whatever Mediterranean-inspired additions you have on hand.

Perfect Pairings

This potato salad shines alongside grilled fish, chicken, or lamb kebabs. A crisp Assyrtiko or Pinot Grigio cuts through the richness beautifully. I also love serving it with warm pita bread for scooping up every last drop of that dressing.

Storage and Meal Prep

This salad keeps well in the fridge for up to 2 days, though the textures will soften slightly. The flavors actually deepen overnight. If you can, add the feta and fresh herbs right before serving for the best texture and brightest taste.

• Store in an airtight container to keep the potatoes from absorbing other fridge flavors
• Bring to room temperature 30 minutes before serving for the best taste
• Add a splash more lemon juice and olive oil if it seems dry after chilling

Pin It

Theres something joyful about a dish that brings people together and sparks conversation at the table. This Greek potato salad has become that recipe in my house, and I hope it finds its way into yours too.

Recipe FAQs

→ What type of potatoes work best for this salad?

Waxy potatoes like Yukon Gold or red potatoes hold their shape beautifully after cooking and won't become mushy when tossed with the dressing. Their creamy texture complements the crisp vegetables perfectly.

→ Can I make this salad ahead of time?

Yes, this salad tastes even better after the flavors have had time to meld. Prepare it up to 24 hours in advance, storing it in an airtight container in the refrigerator. Bring to room temperature before serving for the best flavor and texture.

→ How can I make this vegan?

Simply omit the feta cheese or substitute it with a plant-based feta alternative. The salad remains delicious and satisfying without dairy, thanks to the hearty potatoes and abundant vegetables.

→ What can I add for extra flavor and texture?

Consider adding cooked green beans for crunch, capers for briny intensity, or diced avocado for creaminess. Fresh mint or dill can complement or replace the parsley, and a squeeze of extra lemon juice brightens everything before serving.

→ How long will leftovers keep in the refrigerator?

Stored in an airtight container, leftovers will stay fresh for up to 2 days. The potatoes may absorb more dressing over time, so you might want to add a splash more olive oil or lemon juice when serving leftovers.

→ What main dishes pair well with this salad?

This versatile salad complements grilled fish like sea bass or branzino, roasted or grilled chicken, lamb skewers, or stuffed vegetables. It's also substantial enough to serve as a light main course with crusty bread.