Ultimate Olive Greek Potato Salad Recipe with 7 Bold Flavors

Oh, let me tell you about my Olive Greek Potato Salad – it’s been a staple at our family gatherings for as long as I can remember! Back when my Yia Yia (that’s Greek for grandma) would host Sunday dinners, this tangy, olive-studded potato dish always had pride of place on the table. After decades of tweaking her original recipe, I’ve landed on this perfect version that balances briny kalamatas, sweet sun-dried tomatoes, and creamy feta against tender potatoes.

Table of Contents

Table of Contents

What makes this potato salad special? It’s all about the dressing – that glorious mix of olive oil, red wine vinegar, and herbs that soaks into warm potatoes. Unlike mayo-heavy versions, this Greek-style salad gets better as it sits, with flavors deepening overnight. Trust me, once you try this Mediterranean twist on classic potato salad, you’ll understand why my grandkids beg me to make it for every barbecue and potluck!

Why You’ll Love This Olive Greek Potato Salad

This isn’t your average potato salad – it’s a flavor explosion waiting to happen! Here’s why it’s become my go-to dish:

• That tangy-sweet balance from the olives and sun-dried tomatoes will make your taste buds sing
• So easy to throw together – just boil, chop, and toss (no fancy skills needed!)
• Naturally vegetarian-friendly but hearty enough to satisfy meat-lovers too
• Perfect for crowds – it travels well and tastes even better the next day
• The feta crumbles add that perfect creamy-salty finish you’ll keep sneaking bites of

Honestly? I’ve never brought leftovers home from a potluck when I serve this Olive Greek Potato Salad!

Ingredients for Olive Greek Potato Salad

Now let’s gather everything you’ll need for this Mediterranean masterpiece! I’ve separated the ingredients into two groups – the dressing and the salad itself – because that’s how my Yia Yia always organized her recipes. Trust me, using good quality olive oil makes all the difference here!

For the Dressing:

• 1/2 cup extra-virgin olive oil (the fruity kind works best)
• 1/2 cup red wine vinegar
• 2 cloves garlic, minced or crushed
• 2 tsp dry mustard
• 2 tsp dried thyme
• 2 tsp dried oregano
• 1 tsp kosher salt
• 1 tsp ground black pepper

For the Salad:

• 2 lb petite white or red potatoes (halved if they’re large)
• 1-2 tsp kosher salt, for boiling
• 1 cup pitted kalamata olives
• 7 oz oil-packed sun-dried tomatoes, drained and chopped
• 4 oz capers, brine reserved (don’t toss that liquid gold!)
• 1 cup thinly sliced red onion
• 1/2 cup rough chopped fresh dill
• 1/2 cup crumbled feta cheese

A quick tip – if your potatoes vary in size, cut them so they’ll cook evenly. And don’t skip the caper brine – it adds that magical briny punch that makes this salad unforgettable!

How to Make Olive Greek Potato Salad

Alright, let’s get cooking! Making this Olive Greek Potato Salad is as easy as pie – actually easier, since there’s no crust to fuss with. Follow these simple steps, and you’ll have a bowl full of Mediterranean magic in no time.

Step 1: Cook the Potatoes

First things first – those potatoes need love! I like to use a large pot filled with cold water (enough to cover the potatoes by an inch). Toss in 1-2 teaspoons of kosher salt – this seasons them from the inside out. Bring to a boil, then reduce to a gentle simmer. Cook until they’re fork-tender but not mushy, about 15 minutes for petite potatoes. Drain them well, then let them cool just enough to handle.

Step 2: Prepare the Dressing

While the potatoes cook, let’s make that glorious dressing! Grab a mason jar with a tight lid (or any container that seals well). Add the olive oil, red wine vinegar, garlic, dry mustard, thyme, oregano, salt, and pepper. Shake it like you mean it! The dressing should emulsify into this beautiful, fragrant liquid gold. Set it aside – the flavors will marry while you prep the rest.

Step 3: Assemble the Salad

Here’s where the magic happens! Cut those warm potatoes into bite-sized pieces (I leave the skins on for texture). Toss them first with the reserved caper brine – this helps them absorb flavor better. Then add the olives, sun-dried tomatoes, capers, red onion, and fresh dill. Pour that gorgeous dressing over everything and toss gently – you want everything coated but not mashed.

Step 4: Rest and Serve

Patience, my friend! Sprinkle the feta cheese on top (don’t mix it in yet), cover the bowl, and let it rest for at least an hour at room temperature. This resting time is crucial – it lets all those bold Mediterranean flavors mingle and deepen. Give it one final gentle toss before serving, and watch your guests’ eyes light up!

Print

Tips for the Best Olive Greek Potato Salad

After making this salad more times than I can count, here are my tried-and-true secrets for perfection:

• Warm potatoes are key – they soak up that tangy dressing like little flavor sponges!
• Taste as you go – sometimes I add an extra splash of vinegar or pinch of salt at the end
• Don’t skimp on resting time – that hour of waiting transforms good into amazing
• Extra feta never hurts – I always keep some aside for sprinkling right before serving
• Fresh herbs make all the difference – if you can find it, use fresh oregano instead of dried

Oh, and one last thing – always make extra! This Olive Greek Potato Salad disappears faster than you’d think.

Ingredient Substitutions

Ran out of something? No worries – here’s how to adapt this Olive Greek Potato Salad with what you’ve got:

• Olives: Green olives work instead of kalamatas, though they’re less briny
• Herbs: Use 1/2 cup chopped fresh dill or oregano to replace dried (about triple the amount)
• Cheese: Goat cheese makes a creamy alternative to feta
• Tomatoes: Roasted red peppers can sub for sun-dried in a pinch
• Vinegar: Lemon juice works if you’re out of red wine vinegar

The beauty of this salad? It’s forgiving – just keep those potatoes and that tangy dressing as your base!

Serving Suggestions for Olive Greek Potato Salad

Oh, this Olive Greek Potato Salad plays so nicely with others! My favorite way? Piled next to grilled lemon chicken with warm pita bread for soaking up all those delicious juices. At summer parties, I’ll arrange it on a mezze platter with hummus, tzatziki, and stuffed grape leaves – the colors alone will make your guests swoon!

For a simple weeknight meal, try it alongside grilled fish or stuffed into pita pockets with falafel. Honestly? I’ve been known to eat it straight from the bowl with just a fork – no shame in my game!.

Storage and Reheating

Here’s the beautiful thing about this Olive Greek Potato Salad – it gets better as it sits! Store leftovers in an airtight container in the fridge for up to 3 days (though mine never lasts that long). Serve it straight from the fridge or let it come to room temperature for maximum flavor. And don’t even think about reheating – this salad shines when served cold or at room temperature!

Olive Greek Potato Salad FAQs

I get asked about this recipe all the time – here are the answers to the most common questions:

Can I use regular potatoes instead of petite ones?
Absolutely! Just cut them into even chunks so they cook uniformly. Russets work fine, though I prefer waxier potatoes like Yukon Golds that hold their shape better in the potato salad.

How long does this potato salad keep in the fridge?
It stays delicious for about 3 days stored properly. The flavors actually improve overnight! Just give it a gentle stir before serving again.

Can I make this Mediterranean potato salad ahead?
You bet – it’s actually better that way! Assemble everything except the feta up to a day in advance. Add the cheese right before serving so it stays nice and crumbly.

What if I don’t have sun-dried tomatoes?
No worries – roasted red peppers make a great substitute. Or you could even use cherry tomatoes halved and tossed in at the last minute for freshness.

Is there a vegan version?
Easy peasy! Just skip the feta or use a plant-based alternative. The rest of the ingredients are naturally vegan-friendly. Check out all my recipes for more ideas!

Nutritional Information

Now let’s talk numbers – but remember, these are just estimates since your ingredients might vary slightly from mine. Per generous serving of this Olive Greek Potato Salad, you’re looking at about 320 calories, with 20g of fat (mostly the good kind from olive oil!), 30g carbs, and 6g protein. Not bad for a dish that tastes this indulgent!

Share Your Creation

I’d love to see your Olive Greek Potato Salad creations! Tag me @GrandmaJoRecipes or leave a comment below – nothing makes me happier than seeing families enjoy this dish as much as mine does.

For More recipes, Follow me on Facebook!