Juicy 30-Minute Olive Greek Potato Salad That Wows

Oh, how I adore this Olive Greek Potato Salad! It’s the kind of dish that transports me straight to a sunny Mediterranean taverna with every bite. I first fell in love with it during my travels through Greece, where every family seemed to have their own perfect version. What makes mine special? It’s that magical combination of warm potatoes soaking up the lemony dressing while still holding their shape, the briny pop of Kalamata olives, and that fresh parsley finish. No mayo here – just pure, bright flavors that let the ingredients shine. It’s become my go-to for everything from backyard barbecues to fancy dinner parties because, honestly, who can resist those vibrant Mediterranean flavors? Trust me, once you try this version, you’ll understand why it’s been a staple in my recipe box for years.

Table of Contents

Table of Contents

Why You’ll Love This Olive Greek Potato Salad

Let me tell you why this salad is about to become your new obsession:

• No mayo means no guilt – just bright, fresh flavors that won’t weigh you down
• Ready in under 30 minutes – perfect for when hunger strikes fast
• Endlessly customizable – throw in some feta, cherry tomatoes, or cucumbers if you’re feeling fancy
• Gets better as it sits – the flavors meld beautifully if you can resist eating it right away
• Crowd-pleaser magic – I’ve never brought this to a potluck without getting recipe requests

Seriously, what’s not to love? It’s like sunshine in a bowl!

Ingredients for Olive Greek Potato Salad

Here’s everything you’ll need to make this vibrant salad sing – and trust me, quality matters here:

• 2 pounds baby potatoes, halved (those little gems hold their shape beautifully)
• 1/2 cup Kalamata olives, pitted and sliced (that briny punch is everything)
• 1/4 cup red onion, finely diced (trust me, small pieces distribute the flavor better)
• 1/4 cup fresh parsley, chopped (none of that dried stuff – it makes all the difference)
• 1/4 cup extra virgin olive oil (the good stuff you’d drizzle on bread)
• 2 tablespoons lemon juice (freshly squeezed, please – bottled just won’t cut it)
• 1 teaspoon dried oregano (rub it between your fingers to wake up the oils)
• Salt and pepper to taste (don’t be shy with the seasoning)

See? Simple ingredients, but when they come together – magic!

How to Make Olive Greek Potato Salad

Okay, let’s get cooking! This salad comes together so easily, but a few key steps make all the difference:

1. Boil those potatoes just right – Drop your halved baby potatoes into a pot of well-salted boiling water (it should taste like the sea). Set your timer for 10-12 minutes – you want them tender but still holding their shape. Test with a fork – it should slide in easily but the potato shouldn’t fall apart.
2. Prep your mix-ins while they cook – This is when I slice the olives, dice the onion, and chop the parsley. Having everything ready means you can toss while the potatoes are still warm (crucial for flavor absorption!).
3. Whisk that vibrant dressing – In a small bowl, combine the olive oil, lemon juice, oregano, salt, and pepper. Give it a good whisk until it emulsifies slightly – you’ll see it thicken just a bit.
4. The magic toss – Drain your potatoes and let them steam dry for just a minute, then gently mix them with the olives, onion, and parsley in a large bowl. Pour the dressing over while everything’s still warm – this is when the potatoes drink up all that lemony goodness!
5. Let it mingle – Give it a final gentle toss, then let it sit for at least 15 minutes before serving. The flavors develop beautifully as it cools.

Print

Pro Tips for Perfect Olive Greek Potato Salad

Here’s what I’ve learned after making this salad countless times:

• Waxy potatoes are non-negotiable – They hold their shape better than starchy varieties.
• Don’t skip the fresh herbs – That parsley adds a brightness dried herbs just can’t match.
• Toss while warm – This is the secret to maximum flavor absorption!
• Season aggressively – Potatoes need more salt than you think.

Ingredient Notes & Substitutions

Listen, I know we don’t always have exactly what a recipe calls for – here’s how to improvise without losing that authentic Greek vibe:

• Potatoes: If you can’t find baby potatoes, Yukon Golds work beautifully – just cut them into even 1-inch chunks.
• Olives: Kalamatas give that signature briny punch, but black olives will do in a pinch (just add an extra squeeze of lemon).
• Herbs: No parsley? Try fresh dill – it gives a lovely Greek island twist.
• Dressing: Want it creamier? Stir in a tablespoon of Greek yogurt – it adds tang without overpowering.

The key is keeping those bright Mediterranean flavors front and center!

Serving Suggestions for Olive Greek Potato Salad

Oh, the possibilities with this salad! My absolute favorite way is alongside juicy grilled chicken or lamb souvlaki – the lemony potatoes cut through the rich meat perfectly. For a casual spread, pile it onto warm pita bread with hummus and tzatziki. Or go all out with a mezze platter featuring feta, dolmades, and roasted red peppers. Honestly? I’ve been known to eat it straight from the fridge at midnight – no judgment here!

Storage & Reheating Instructions

Here’s the beautiful thing about this salad – it actually gets better as it sits! Store it in an airtight container in the fridge for up to 3 days (if it lasts that long). No reheating needed – I actually prefer it chilled or at room temperature when those flavors have really melded together. Just give it a quick stir before serving to redistribute all that lemony goodness!

Olive Greek Potato Salad FAQs

What type of potatoes work best for Greek potato salad?
You’ll want waxy potatoes like baby potatoes or Yukon Golds – they hold their shape beautifully after cooking. Starchy potatoes like russets tend to fall apart and turn mushy, which we definitely don’t want!

Can I use different olives if I don’t have Kalamatas?
Absolutely! While Kalamatas give that authentic Greek flavor, regular black olives work in a pinch. Just add an extra squeeze of lemon to balance the milder taste. My Greek aunt sometimes uses green olives for a fun twist!

How do I prevent mushy potatoes?
Three secrets: 1) Don’t overcook – test at 10 minutes, 2) Cut them evenly so they cook uniformly, and 3) Drain immediately and let them steam dry for a minute before mixing. Oh, and never stir too vigorously – gentle folds are key!

Can I make this ahead of time?
You bet! In fact, it tastes even better after chilling for a few hours. The flavors meld beautifully. Just hold off on adding fresh parsley until serving if you want that vibrant green color.

Nutritional Information

Now, I’m no nutritionist, but here’s the scoop on what’s in this vibrant bowl of goodness (per serving, of course):

• Calories: About 180 – light enough for seconds!
• Fat: 10g (mostly the good kind from that lovely olive oil)
• Carbs: 20g (potatoes are nature’s perfect little packages)
• Fiber: 3g (those potato skins do good work)
• Protein: 3g (not bad for a side dish!)

Remember, these are just estimates – your actual numbers might dance around a bit depending on potato size and how generous you are with that olive oil drizzle!

Share Your Experience

Did you make this salad? I’d love to hear how it turned out! Drop me a comment below – tell me about your twists or which lucky guests got to enjoy it. Happy cooking! You can also follow along for more great recipes on Facebook. For more recipe inspiration, check out our full collection of recipes here.