Heavenly Greek Potato Salad Recipe in Just 35 Minutes!

Oh my goodness, let me tell you about my absolute favorite summer side dish – this Greek potato salad recipe! It’s nothing like those heavy, mayo-laden versions you might be used to. Picture tender potatoes soaking up a bright, herby vinaigrette with pops of briny olives and fresh dill. I first fell in love with this Mediterranean-style potato salad during my cooking school days in Athens, where my instructor YiaYia Maria would make it weekly for our lunch breaks.

Table of Contents

Table of Contents

Why You’ll Love This Greek Potato Salad Recipe

What makes this Greek potato salad so special? It’s all about the contrast – warm potatoes absorb that tangy dressing beautifully while staying perfectly textured. The fresh herbs and olives give it that authentic Greek taverna flavor without weighing you down. After years of testing (and eating!), I’ve perfected the balance of acidity, herbs and olive oil that makes this recipe sing. Trust me, once you try this no-mayo version, you’ll never go back to the ordinary stuff!

Listen, I know potato salad gets a bad rap sometimes – all gloopy and heavy. But this Greek version? Total game changer! Here’s why it’s become my go-to:

• No mayo means no regrets – just a light, tangy vinaigrette that lets the potatoes shine
• Ready in under 35 minutes – perfect for last-minute gatherings
• Bursting with fresh Mediterranean flavors from the herbs, olives and garlic
• Naturally vegetarian (and easily vegan if you skip the optional feta)
• Tastes even better the next day as the flavors meld together

Seriously, this salad disappears faster than I can make it at summer barbecues! If you enjoy this style, you might also like our sumac potato salad recipe.

Ingredients for Greek Potato Salad Recipe

Okay, let’s gather our Greek potato salad ingredients – and yes, quality matters here! This is one of those recipes where each component brings something special:

• 3 pounds small potatoes (scrubbed) – I like Yukon Golds or baby reds for their creamy texture
• 1 tablespoon salt – for the boiling water
• 1/2 cup chopped red onions – about 1 small onion, diced nice and fine
• 3 green onions – trimmed and thinly sliced (both white and green parts!)
• 1/2 cup chopped Italian parsley leaves – packed measure, stems removed
• 1/2 cup chopped fresh dill – trust me, don’t skimp on the dill!
• 1/2 cup Kalamata olives – pitted and cut in half (the briney pop makes it!)
• 1/4 cup red wine vinegar – that tangy Greek backbone
• 2 teaspoons Dijon mustard – my secret emulsifier
• 1 1/2 teaspoons dried oregano – rub between fingers to wake it up
• 2 garlic cloves – pressed or minced super fine
• 1 1/2 teaspoon sea salt – plus more to taste
• 1/4 teaspoon black pepper – freshly cracked
• 1/2 cup extra virgin olive oil – use the good stuff here

See? Nothing fancy, just fresh, vibrant ingredients that work magic together!

How to Make Greek Potato Salad Recipe

Alright, let’s dive into making this glorious Greek potato salad! The secret? Timing and temperature matter more than you’d think. Follow these steps and you’ll have people begging for the recipe.

Step 1: Cook the Potatoes

First things first – get those potatoes going! I throw my scrubbed potatoes (skins on for texture!) into a big pot of cold water with that tablespoon of salt. Bring it to a boil, then lower to a simmer for about 15-20 minutes until they’re tender when poked with a fork. Here’s my trick: drain them and let them cool just enough to handle, then peel them while still warm – the skins slip right off! Cut them into bite-sized chunks (about 1-inch pieces) and let them sit while you make the magic dressing.

Step 2: Prepare the Vinaigrette

Now for the star of the show – that tangy Greek dressing! Grab a medium bowl and whisk together the red wine vinegar, Dijon mustard, minced garlic, oregano, salt and pepper until it’s all dissolved. Then, here’s the important part – slowly drizzle in the olive oil while whisking constantly. You want it emulsified and glossy, not separated. Taste it! It should make your mouth water with that perfect balance of sharp and smooth.

Step 3: Combine and Rest

Here’s where the magic happens! While those potatoes are still warm (not hot, but warm), gently toss them with the vinaigrette in a big bowl. The warmth helps them soak up all that flavor like little sponges. Then fold in the red onions, green onions, olives, parsley and dill – be generous! Let it sit for at least 10 minutes before serving so the flavors can get friendly. I promise, that resting time makes all the difference between good and “oh-my-gods-this-is-amazing”! Follow us on Facebook for more tips!

Print

Tips for the Best Greek Potato Salad Recipe

After making this Greek potato salad more times than I can count, I’ve picked up some tricks that take it from good to unforgettable:

• Potato size matters! Small potatoes cook evenly – no mushy outsides with raw centers. If you can only find larger ones, cut them into uniform chunks before boiling.
• Taste as you go – the dressing might need more vinegar or salt depending on your potatoes. I always adjust after tossing.
• Fresh herbs make all the difference – dried parsley just won’t give you that bright, garden-fresh flavor.
• Let it sit – resist eating it immediately! Those 10 minutes of resting time let the flavors marry beautifully.

Trust me, these little touches create potato salad perfection! If you are looking for other side dishes, check out our main recipes page.

Variations for Greek Potato Salad Recipe

Oh, the fun part – making this Greek potato salad your own! Here are my favorite twists:

• Add colorful bell peppers – diced red or yellow ones bring sweet crunch
• Toss in capers for extra briny punch (my Greek aunt’s secret!)
• Crumbled feta cheese takes it over the top (obviously!)
• Swap dill for mint in summer for a refreshing change
• Roasted garlic instead of raw mellows the bite beautifully

See? Endless ways to play with this versatile salad! For another fresh take, try our creamy dill potato cucumber salad recipe.

Serving Suggestions

This Greek potato salad is my go-to side for practically everything! It’s absolute perfection alongside grilled chicken souvlaki or lamb kebabs – the tangy potatoes cut through the rich meat beautifully. For a casual meal, pile it onto warm pita bread with some hummus and call it lunch! My favorite summer move? Serve it with grilled fish and a big Greek salad for the ultimate Mediterranean feast.

Storage & Reheating

Here’s the scoop on keeping your Greek potato salad perfect! It stores beautifully in an airtight container in the fridge for up to 3 days. The flavors actually deepen overnight – bonus! But a word to the wise: never reheat it. Those potatoes turn mushy, and chilled leftovers taste amazing straight from the fridge. Just give it a quick stir before serving to redistribute all that herby goodness.

FAQ About Greek Potato Salad Recipe

I get asked about this Greek potato salad all the time – let me answer your burning questions!

Can I add mayo to make it creamy?
Oh honey, don’t even think about it! The beauty of authentic Greek potato salad is that bright vinaigrette. Mayo would completely overpower those fresh Mediterranean flavors. If you must have creaminess, try a dollop of Greek yogurt in the dressing instead.

Should Greek potato salad be served cold?
Here’s my rule: room temperature is perfect! Chilling dulls the flavors, but piping hot potatoes would wilt the herbs. I let mine sit about 10 minutes after tossing – just long enough to take the edge off the heat while keeping everything vibrant.

What potatoes work best?
Small waxy potatoes like Yukon Golds or red bliss hold their shape beautifully. Avoid russets – they’ll turn to mush! The key is uniform size for even cooking.

Can I make it ahead?
Absolutely! In fact, it gets better after a few hours as the flavors meld. Just hold back some fresh herbs to sprinkle on top before serving for that garden-fresh pop.

Nutritional Information

Okay, let’s talk numbers – but remember, these are estimates that’ll vary based on your exact ingredients! Per serving (about 1 cup), this Greek potato salad packs:

• 280 calories – light but satisfying
• 15g fat (mostly the good kind from olive oil)
• 35g carbs – hello, potato goodness!
• 4g fiber – thanks to those potato skins
• 4g protein – not bad for a side dish!

It’s naturally gluten-free and vegetarian too – bonus points for versatility!

Share Your Feedback

I’d love to hear how your Greek potato salad turns out – leave me a note if you try my recipe!