Irresistible Olive Greek Potato Salad Recipe in Just 30 Min

Oh, you’re going to love this Olive Greek Potato Salad – it’s the kind of dish that makes people hover around the serving bowl, sneaking “just one more” bite. I discovered this recipe during my time cooking in Santorini, where they know a thing or two about bold Mediterranean flavors.

Table of Contents

Table of Contents

What makes it special? That perfect balance of tangy kalamata olives, briny capers, and creamy feta against the tender potatoes. Trust me, once you taste that garlicky oregano dressing soaking into every bite, you’ll understand why this became my go-to potluck showstopper. It’s my little trick for turning simple ingredients into something extraordinary – and the best part? It comes together in about the time it takes to boil potatoes!

Why You’ll Love This Olive Greek Potato Salad

Let me tell you why this potato salad has become my absolute favorite – and why it disappears faster than anything else at family gatherings:

• Bursting with Mediterranean flavors – That tangy combo of olives, sun-dried tomatoes, and feta makes every bite exciting
• Effortless to make – Just boil, chop, and toss (no fancy techniques required!)
• Gets better as it sits – The flavors meld beautifully if you can resist eating it right away
• Crowd-pleaser magic – Works equally well at backyard BBQs and fancy dinner parties
• No mayo means no worries – Perfect for outdoor events without refrigeration stress

Seriously – this is the potato salad that’ll have people asking for your recipe. I’ve lost count of how many times I’ve scribbled it down on napkins! Follow me on Facebook for more recipe inspiration!

Olive Greek Potato Salad Ingredients

Here’s everything you’ll need to make this flavor-packed salad – I promise each ingredient plays a special role:

• 2 lb petite white or red potatoes – The small ones cook evenly and hold their shape better
• 1-2 tsp kosher salt – Just for boiling the potatoes (we’ll season more later)
• 1/2 cup extra-virgin olive oil – Use the good stuff here – it makes all the difference
• 1/2 cup red wine vinegar – That tangy punch balances the richness
• 2 cloves garlic, minced or crushed – I smash mine with the side of a knife for maximum flavor
• 2 tsp dry mustard – Our secret flavor booster
• 2 tsp dried thyme + 2 tsp dried oregano – The Mediterranean herb duo
• 1 tsp each kosher salt & black pepper – For the dressing
• 1 cup pitted kalamata olives – Sometimes I sneak in a few extra!
• 7 oz oil-packed sun-dried tomatoes (drained and chopped) – The oil-packed ones stay plump and juicy
• 4 oz capers + 1 tbsp brine – Don’t skip the brine – it adds magic to the potatoes
• 1 cup thinly sliced red onion – Soak in ice water for 5 minutes if you want milder flavor
• 1/2 cup rough chopped fresh dill – No dried substitutes here!
• 1/2 cup crumbled feta cheese – For that creamy, salty finish

See? Nothing too fancy – just quality ingredients that sing together beautifully. Now let’s make some magic!

How to Make Olive Greek Potato Salad

Okay, let’s get cooking! This salad comes together in three simple parts – boiling the potatoes, whipping up that incredible dressing, and then bringing everything together. I’ll walk you through each step so you get that perfect texture and flavor every time.

Preparing the Potatoes

First things first – those potatoes! I like to leave the skins on for extra texture and nutrients. Boil them whole in generously salted water (like the sea!) until just tender – about 15 minutes. Test with a fork – you want resistance but no crunch. Drain well, then let them cool just enough to handle before cutting into bite-sized chunks. Here’s my trick: toss the warm potatoes with that reserved caper brine while they’re still hot – they’ll soak up all that briny goodness!

Making the Dressing

While the potatoes cook, shake up the dressing in a mason jar – it’s my favorite method! Combine olive oil, vinegar, garlic, mustard, herbs, salt and pepper. Shake vigorously until emulsified – about 30 seconds. Taste and adjust – sometimes I add an extra garlic clove because… well, garlic! The dressing should be bold since it’ll mellow when mixed with everything.

Assembling the Salad

Now the fun part! Gently combine potatoes with olives, sun-dried tomatoes, capers, onion and dill in your prettiest bowl. Pour dressing over and fold everything together – don’t stir too vigorously or the potatoes will break. Finally, sprinkle that glorious feta on top. Resist eating it immediately – letting it sit for at least an hour allows the flavors to marry beautifully. Though I won’t judge if you sneak a bite!

Print

Tips for the Best Olive Greek Potato Salad

After making this salad countless times (and fielding all the recipe requests!), here are my tried-and-true secrets for perfection:

• Patience pays off – Let it rest at least an hour before serving – those flavors need time to dance together!
• Taste and tweak – Always adjust seasoning after mixing – sometimes it needs an extra pinch of salt or splash of vinegar.
• Room temp is best – Serve slightly chilled or at room temp – cold dulls all those vibrant flavors.
• Potato texture matters – Undercook slightly if making ahead – they’ll soften more as they soak up dressing.
• Fresh herbs last – Add extra dill right before serving for maximum freshness.

Follow these tips, and you’ll have people begging for your “secret” recipe – just like mine does at every gathering!

Ingredient Notes & Substitutions

Listen, I’m all about sticking to the original recipe – but life happens! Here’s how to adapt this Olive Greek Potato Salad when your pantry rebels:

• Olives: No kalamatas? Green olives work in a pinch, though they’re milder. Castelvetranos would be lovely too!
• Cheese: For vegan friends, skip the feta or use a dairy-free alternative (though it won’t be quite the same).
• Herbs: In winter when fresh dill disappears, I’ll use 2 tbsp dried – but fresh really is best.
• Tomatoes: Out of sun-dried? Roasted red peppers add similar sweetness.
• Potatoes: Yukon Golds work beautifully if you can’t find petites.

My only non-negotiable? That garlicky dressing – but hey, improvising is how great recipes are born!

Serving Suggestions for Olive Greek Potato Salad

This bold-flavored potato salad plays well with so many dishes – here are my favorite ways to serve it:

• Classic Greek spread: Pair with grilled lemon chicken, tzatziki, and warm pita for a Mediterranean feast
• BBQ superstar: The perfect tangy counterpoint to rich pulled pork or smoky ribs
• Light lunch: Top with grilled shrimp or chickpeas for a satisfying meatless meal
• Picnic perfect: Pack alongside crusty bread and cured meats for effortless al fresco dining

Honestly? I’ve been known to eat it straight from the bowl with just a fork – no judgment here!

Storage & Reheating Instructions

Here’s the scoop on keeping your Olive Greek Potato Salad tasting fresh – because let’s face it, leftovers rarely last long in my house! Store it covered in the fridge for up to 3 days. The dressing will soak in more over time, so if it seems dry, just drizzle with a little extra olive oil before serving. One golden rule – never microwave it! Cold or room temp is the way to go. The potatoes get weirdly mushy when reheated, and trust me, you want to keep that perfect texture.

Olive Greek Potato Salad FAQs

I get asked about this salad ALL the time – here are the questions that pop up most often (along with my very honest answers!):

Can I use fresh herbs instead of dried in the dressing?
Absolutely! Fresh oregano and thyme are fantastic – use 1 tbsp each of the fresh herbs instead of the dried. Just chop them fine before adding to the dressing. That said, I keep dried herbs on hand for when my garden isn’t cooperating – they work beautifully too!

How long will this potato salad keep in the fridge?
It stays delicious for about 3 days if you can resist eating it all sooner! The flavors actually improve the first day, but after that the potatoes start to soften more than I like. Pro tip: If making ahead, undercook the potatoes slightly so they hold up better.

Can I make this vegan?
Yes! Just skip the feta or use a vegan alternative (though it won’t have quite the same tang). Everything else is already plant-based. I’ve served it this way at potlucks and nobody even noticed the difference!

My dressing separated – did I mess up?
Don’t panic! This happens sometimes if the salad sits too long. Just give it a good stir before serving – the flavors are still there. Next time, shake the dressing extra vigorously to really emulsify it. Or cheat like I sometimes do – add a teaspoon of Dijon mustard to help bind it!

Can I use different potatoes?
You bet! While petites are ideal, Yukon Golds or fingerlings work great too. Just adjust boiling time based on size. The only potatoes I’d avoid are russets – they tend to fall apart too easily in salads.

Nutritional Information

Here’s the scoop on what’s in each serving of this Olive Greek Potato Salad – just remember these numbers are estimates. Your exact counts might dance around a bit depending on your olive size or how generous you are with that feta!

• Calories: About 320 per serving
• Fats: 22g (mostly the good-for-you olive oil kind!)
• Carbs: 28g with 5g fiber
• Protein: 6g

Let’s be real – with flavors this bold, who’s counting? But it’s nice to know you’re getting some wholesome Mediterranean goodness in every bite!

Share Your Creation

I’d love to hear how your Olive Greek Potato Salad turns out! Did you add your own twist? Snap a pic or leave a note below – nothing makes me happier than seeing your kitchen creations. Happy cooking!

For More recipes, Follow me on Facebook!