Refreshing Olive Greek Potato Salad

The first time I brought this potato salad to a neighborhood block party, my friend Maria asked for the recipe before she even finished her first bite. Something about the briny olives mixed with that bright Greek dressing just makes people stop mid-conversation and reach for seconds. Now it is the dish I am most requested to bring to summer gatherings.

I started making this back when I was trying to eat lighter during summer but still wanted something satisfying. My teenage son, who usually turns his nose up at anything labeled salad, now requests it weekly. The combination of creamy potatoes and salty feta just works in ways I never expected when I first threw this together on a humid July afternoon.

Ingredients

• 1.5 lbs waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully and have that perfect creamy texture that does not turn mealy
• 1 small red onion: thin slices give you just enough bite without overpowering everything else
• 1 medium cucumber: adds a lovely crisp freshness that balances the rich potatoes
• 1 cup cherry tomatoes: halving them releases their juices into the dressing as the salad rests
• 1/2 red bell pepper: brings sweetness and the most gorgeous color contrast
• 3/4 cup Kalamata olives: these are the soul of the dish, bringing that essential briny depth
• 1/2 cup feta cheese: creamy tangy pockets that make every bite interesting
• 1/4 cup fresh parsley: bright and herbaceous, it keeps everything tasting fresh
• 2 tbsp fresh dill: I have learned dried dill simply cannot compare here
• 1/4 cup extra virgin olive oil: use the good stuff since it carries all the other flavors
• 2 tbsp red wine vinegar: gives just the right amount of sharpness
• 1 tsp Dijon mustard: the secret that helps the dressing emulsify properly
• 1 clove garlic: mince it fine so no one gets an overwhelming raw bite
• 1/2 tsp dried oregano: whispers Mediterranean in every forkful
• Salt and black pepper: taste as you go since the olives and feta are already salty

Instructions

Cook the potatoes:

Place potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until just tender, about 15 to 20 minutes. Drain and let cool slightly.

Prep the potatoes:

When cool enough to handle, cut potatoes into bite-sized chunks.

Combine the vegetables:

In a large bowl, combine potatoes, red onion, cucumber, cherry tomatoes, red bell pepper, and Kalamata olives.

Make the dressing:

In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper until emulsified.

Dress the salad:

Pour the dressing over the salad and toss gently to coat.

Add the finishing touches:

Add parsley, dill, and crumbled feta cheese. Toss lightly to combine.

Season and serve:

Taste and adjust seasoning if necessary. Serve chilled or at room temperature.

Pin It

This salad saved a rather disastrous dinner party once when my main dish burned. Everyone was so distracted by how good the potatoes were that they barely noticed the missing entrée. Sometimes the side dishes really do steal the show.

Making It Ahead

I have learned through experience that this potato salad actually improves after a few hours in the refrigerator. The potatoes have time to really drink in that vinaigrette, and all the flavors meld together beautifully. Just hold off on adding the fresh herbs and feta until right before serving, otherwise they will look a bit tired and the herbs will darken.

Perfect Potato Selection

The wrong potato can completely change the texture of this dish. I once used russets because they were all I had, and ended up with something closer to mashed potato salad. Waxy varieties like Yukon Gold or red potatoes maintain their structure even after dressing and tossing. Look for firm potatoes with thin skins that do not need peeling.

Serving Suggestions

This potato salad has become my go-to for everything from weeknight dinners to potlucks. It pairs beautifully with grilled fish, roasted chicken, or even as part of a Mediterranean mezze spread. I have found it is best served slightly chilled rather than ice cold, which mutes the vibrant flavors.

• Sprinkle extra feta on top right before serving for the prettiest presentation
• Try adding capers if you really love that briny flavor profile
• Toast some pine nuts and scatter them over for added crunch

Pin It

There is something deeply satisfying about a dish that comes together so easily yet tastes like it took all day. I hope this becomes your summer staple too.

Recipe FAQs

→ What type of potatoes work best for this salad?

Waxy potatoes like Yukon Gold or red potatoes hold their shape well and provide a tender texture ideal for this dish.

→ Can I prepare this dish in advance?

Yes, you can cook the potatoes ahead. For best freshness, add herbs and feta just before serving.

→ What dressing ingredients provide the tangy flavor?

The dressing combines extra virgin olive oil, red wine vinegar, Dijon mustard, garlic, and oregano to create a bright, tangy taste.

→ Is it possible to make a vegan version?

Simply omit the feta cheese or substitute it with a plant-based alternative to keep the dish vegan-friendly.

→ Which herbs enhance the flavor of this potato dish?

Fresh parsley and dill add aromatic notes and freshness that complement the other ingredients perfectly.