Irresistible Olive Greek Potato Salad Recipe in 30 Minutes

Oh my gosh, let me tell you about the potato salad that changed my summer picnics forever! I first tasted this Olive Greek Potato Salad at my friend Sophia’s backyard party – one bite of those tangy kalamata olives mingling with creamy feta and herb-kissed potatoes, and I was hooked. Forget the mayo-heavy versions you grew up with (no offense to grandma’s recipe). This vibrant, Mediterranean-inspired dish bursts with flavors from sun-dried tomatoes, briny capers, and that magical garlic-thyme dressing. It’s become my go-to for potlucks because – confession time – I’ve watched three separate people go back for fourth helpings. The best part? It comes together faster than you can say “Opa!” while tasting like you spent all day in a seaside Greek taverna.

Table of Contents

Table of Contents

Why You’ll Love This Olive Greek Potato Salad

Trust me, this isn’t your average potato salad – it’s a flavor explosion waiting to happen! Here’s why it’s become my summer staple:

• No mayo means no worrying about it sitting out at picnics (and no weird gloopy texture!)
• That zesty vinaigrette soaks into warm potatoes for maximum flavor in every bite
• Comes together in under 30 minutes – most of which is just potato boiling time
• Packed with Mediterranean goodies like kalamatas, feta, and sun-dried tomatoes
• Naturally vegetarian-friendly (just skip the feta for a vegan version)

Seriously – one taste and you’ll never go back to boring potato salads again!

Ingredients for Olive Greek Potato Salad

Okay, let’s gather our Mediterranean flavor bombs! Here’s exactly what you’ll need – and yes, every single ingredient matters in this symphony of tastes:

• 2 lb petite white or red potatoes (halved if large – we want bite-sized pieces)
• 1-2 tsp kosher salt (just for boiling water – trust me, it makes a difference)
• 1/2 cup extra-virgin olive oil (the good stuff – this is Greece in a bottle)
• 1/2 cup red wine vinegar (that tangy punch is non-negotiable)
• 2 cloves garlic, minced or crushed (more if you’re feeling bold!)
• 2 tsp dry mustard (our secret flavor booster)
• 2 tsp dried thyme + 2 tsp dried oregano (the Greek herb dream team)
• 1 tsp each kosher salt & black pepper (for the dressing – adjust to taste)
• 1 cup pitted kalamata olives (halved if you’re fancy)
• 7 oz oil-packed sun-dried tomatoes, drained and chopped (save that oil!)
• 4 oz capers with their brine (don’t you dare rinse them!)
• 1 cup thinly sliced red onion (soak in ice water if you want less bite)
• 1/2 cup rough chopped fresh dill (the frillier the better)
• 1/2 cup crumbled feta cheese (for that glorious finishing touch)

See? Nothing weird or hard-to-find – just vibrant ingredients that’ll make your taste buds dance!

How to Make Olive Greek Potato Salad

Alright, let’s get cooking! This salad comes together in three simple steps – but each one has little tricks that make all the difference. Follow along and you’ll have potato salad perfection!

Step 1: Cook the Potatoes

First things first – grab your potatoes and pop them in a big pot of cold, well-salted water (like the sea!). Bring it to a boil, then lower to a simmer. Here’s the key: test at 12 minutes by poking with a fork – you want tender but still slightly firm (they’ll keep cooking a bit after draining). Drain immediately and let them sit just until they’re cool enough to handle. Pro tip: never overcook them or you’ll end up with potato mush instead of salad!

Step 2: Prepare the Dressing

While the potatoes cook, make that magical dressing! Grab a mason jar and add olive oil, vinegar, garlic, mustard, thyme, oregano, salt and pepper. Shake it like you mean it! (About 30 vigorous shakes should do it.) The shaking emulsifies everything beautifully – way easier than whisking and creates that perfect clingy texture. Taste and adjust – want more tang? Add vinegar. More herb flavor? Go wild with extra oregano!

Step 3: Assemble the Salad

Here’s where the magic happens! Toss the warm potatoes with a splash of that caper brine first (trust me, this is genius). Then gently fold in olives, sun-dried tomatoes, capers, red onion and dill. Be gentle! We’re making salad, not mashed potatoes. Pour the dressing over everything and give it another careful toss. Finally, crown your masterpiece with crumbled feta. Now walk away for at least an hour – I know it’s hard, but letting those flavors mingle is absolutely worth the wait!

Print

Expert Tips for Perfect Olive Greek Potato Salad

After making this salad more times than I can count (okay, maybe 37 times last summer alone), here are my hard-won secrets:

• Potato texture is everything – undercook slightly since they keep cooking off-heat
• Dress warm potatoes – they’ll soak up flavors like little flavor sponges
• Go easy on dressing at first – you can always add more later
• Chill leftovers – the flavors deepen beautifully overnight
• Bring to room temp before serving – cold dulls all those vibrant flavors

Remember: this salad gets better as it sits, so don’t stress about serving it immediately!

Ingredient Substitutions & Notes

Listen, I know we don’t always have every ingredient on hand – here’s how to improvise without losing that Greek magic:

• Olives: Ran out of kalamatas? Green olives work in a pinch, but reduce the salt since they’re brinier
• Herbs: Fresh oregano and thyme can replace dried – use triple the amount (those stems add great texture too!)
• Feta alert: This is non-negotiable for me – but vegan friends swear by almond feta crumbles
• Sun-dried tomatoes: Jarred roasted red peppers make a decent sub if you’re desperate
• Red wine vinegar: Lemon juice works, but you’ll miss that deep tang – add a splash of white wine if you have it

One rule: never skip the garlic and olive oil – they’re the soul of this dish!

Serving & Storing Olive Greek Potato Salad

Here’s the deal – this salad tastes best at room temperature, when all those Mediterranean flavors can really sing! I always take it out of the fridge about 30 minutes before serving. Leftovers? They’ll keep beautifully in an airtight container for up to 3 days – if they last that long! Just give them a quick stir before serving again. One warning though: don’t freeze it unless you want sad, mushy potatoes that’ll make you cry like an onion.

Olive Greek Potato Salad FAQs

I get asked about this salad all the time – here are the answers to the questions that keep popping up:

What potatoes work best?
Petite whites or reds are my go-to – they hold their shape beautifully. Avoid russets unless you want potato mush (trust me, you don’t!).

Can I skip the mayo substitute?
That’s the whole point! The zesty vinaigrette gives all the creaminess you need without that gloppy texture. If you must add mayo, just do a tablespoon max.

Do the olives matter?
Kalamatas bring that authentic Greek flavor, but any briney olive works. Just steer clear of those sad canned black olives – they’ll break your heart (and ruin the salad).

How do I keep the potatoes firm?
Three words: don’t overcook them! Test early and often – a fork should meet slight resistance. And always toss them warm with dressing – it seals in perfect texture.

Nutritional Information

Just so you know what you’re diving into (not that you’ll stop at one serving – I never do!): Each generous portion packs about 320 calories, with 18g fat (mostly the good kind from olive oil) and 35g carbs. Remember, these numbers are estimates – your actual amounts might vary slightly depending on potato size and how generously you sprinkle that feta!

Share Your Creation!

Okay, I need to see your gorgeous Greek potato salad masterpieces! Snap a pic when you make this – I want to see those golden potatoes glistening with dressing and that feta crumbled just right. Tag me @[yourhandle] or use #GreekPotatoSaladMagic so I can cheer you on (and maybe steal your presentation ideas!). Did you tweak the recipe? Tell me all about it in the comments below – I’m always looking for new twists on this favorite. And hey, if this becomes your new go-to potluck dish like it did for me, pay it forward by sharing the recipe with that one friend who still brings boring mayo salads to gatherings!

If you enjoy sharing your culinary adventures, you can find more inspiration over at Grandma and Me Cooking.