Grandma Jo’s Irresistible Greek Potato Salad Recipe for 6

Oh, my dear, if there’s one thing that brings me back to those sunny afternoons with my family, it’s this Greek potato salad recipe. Simple, fresh, and bursting with Mediterranean flavors—just a few humble ingredients come together to make something truly special. I remember my Yiayia (that’s Greek for grandma) tossing this salad in her big ceramic bowl before every summer gathering, the scent of oregano and garlic filling the kitchen.

Table of Contents

Table of Contents

The secret? Warm potatoes soaking up that tangy homemade vinaigrette, with briny Kalamata olives and handfuls of fresh herbs. No mayo here—just bright, honest flavors that make you close your eyes and sigh with happiness. Trust me, once you try it, you’ll never go back to the ordinary stuff!

Why You’ll Love This Greek Potato Salad Recipe

Oh honey, let me tell you why this potato salad will become your new favorite. First off – it’s so much better than those gloppy mayo-based versions. The tangy vinaigrette soaks into warm potatoes like magic, and the fresh herbs? Absolute perfection.

Here’s what makes it special:

• Quick & easy – Boil, toss, done! No fancy techniques needed
• Bursting with freshness – That combo of dill, parsley and oregano? Heavenly
• Perfect for crowds – Doubles easily for potlucks (but people will beg for the recipe)
• Better next day – Flavors deepen beautifully in the fridge
• No mayo means – Safe for picnics and won’t spoil in the sun

My cousin Angela once told me “This tastes like summer in Greece!” And she’s right – the briny olives, the garlicky dressing… it’s sunshine on a plate. You’ll see!

Ingredients for Greek Potato Salad Recipe

Listen, the magic of this salad comes from simple, quality ingredients – nothing fancy, just good stuff prepared right. Here’s exactly what you’ll need:

• 3 pounds small potatoes – scrubbed but not peeled (I like Yukon Gold or red potatoes)
• 1 tablespoon salt – for boiling those taters
• 1/2 cup chopped red onions – or shallots if you prefer something milder
• 3 green onions – trimmed and thinly sliced (both white and green parts!)
• 1/2 cup chopped Italian parsley – fresh, please! None of that dried stuff
• 1/2 cup chopped dill – makes it taste like sunshine
• 1/2 cup Kalamata olives – pitted and halved (save the brine for martinis!)
• 1/4 cup red wine vinegar – the tangy backbone of our dressing
• 2 teaspoons Dijon mustard – my secret flavor booster
• 1 1/2 teaspoons dried oregano – Greek oregano if you can find it
• 2 garlic cloves – pressed or finely minced (no cheating with powder!)
• 1 1/2 teaspoon sea salt – plus more to taste
• 1/4 teaspoon black pepper – freshly cracked is best
• 1/2 cup extra virgin olive oil – splurge on the good stuff here

Ingredient Substitutions & Tips

Now don’t panic if you’re missing something! Here’s how to improvise:

• No red onions? Shallots work beautifully, or even sweet Vidalias in a pinch.
• Out of fresh dill? Double the parsley – it won’t be quite the same but still delicious.
• Can’t find Kalamatas? Any good black olive will do, but rinse them if they’re too salty.
• No Dijon? Regular yellow mustard works but use half the amount – it’s stronger!
• Pro tip: If your garlic cloves are huge, start with one – you can always add more.

Remember – cooking should be joyful, not stressful. Work with what you’ve got!

Equipment Needed for Greek Potato Salad Recipe

Don’t worry – you won’t need any fancy gadgets for this one! Here’s what I grab from my kitchen:

• Large pot – for boiling those potatoes to tender perfection
• Mixing bowls – one big, one small (the small one’s for whisking the dressing)
• Whisk – to emulsify that gorgeous vinaigrette
• Sharp knife – for chopping herbs and onions
• Colander – to drain the potatoes (obviously!)

That’s it! See? Told you it was simple. Now let’s get cooking!

How to Make Greek Potato Salad Recipe

Alright, let’s get to the good part! Making this salad is as easy as 1-2-3, but I’ll walk you through each step so it turns out just like Yiayia used to make it.

Step 1: Cook those potatoes right

First things first – scrub those little potatoes clean (no need to peel them, the skins add such nice texture!). Drop them in a big pot of cold water with that tablespoon of salt. Now here’s the trick – bring them to a boil, then lower to a simmer. You want them tender when poked with a fork but not falling apart – about 15-20 minutes depending on size. Drain ’em and let them cool just until you can handle them. I like to cut them into bite-sized pieces while they’re still warm – they’ll soak up more flavor that way!

Step 2: Whisk up that magical dressing

While the potatoes cook, make the vinaigrette. Grab your small bowl and whisk together the red wine vinegar, Dijon, minced garlic, oregano, sea salt, and pepper. Now here comes the important part – slowly drizzle in that glorious olive oil while whisking constantly. You’ll see it start to thicken and come together beautifully. Taste it! Should be tangy but balanced – add more salt or vinegar if needed.

Step 3: Bring it all together

In your big mixing bowl, toss the warm potato pieces with the dressing – don’t be shy, really coat them well! Then add the red onions, green onions, olives, parsley, and dill. Gently fold everything together – you want those herbs distributed but not smashed. Let it sit for about 15 minutes before serving so all those flavors can mingle and get happy.

Pro Tips for Perfect Greek Potato Salad

Listen close now, these little tricks make all the difference:

• Potato timing is everything – Toss them with the dressing while still warm (not hot!) so they drink it up like a sponge.
• Taste and adjust – After 15 minutes, taste again. Needs more tang? Add a splash of vinegar. More herb flavor? Toss in extra dill!
• Chill time magic – If you can wait, let it chill for an hour before serving. The flavors deepen wonderfully.
• Herb freshness – Always add herbs last and don’t overmix – you want them bright and vibrant, not wilted.

There you have it – simple as can be, but oh so delicious. Just wait till you taste it!

Print

Serving Suggestions for Greek Potato Salad Recipe

Oh, the possibilities! This Greek potato salad shines bright no matter how you serve it. My favorite way? Alongside some juicy grilled chicken or lamb souvlaki – the tangy potatoes cut through the rich meat perfectly. For a light lunch, pile it onto warm pita bread with some crumbled feta (trust me, it’s heavenly). At picnics, I often serve it as a stand-alone star – just don’t be surprised when everyone asks for seconds! A squeeze of lemon right before serving? *Chef’s kiss*

Storage & Reheating Instructions

Here’s the beautiful thing about this Greek potato salad—it actually gets better as it sits! Just pop any leftovers in an airtight container, and they’ll keep happily in the fridge for up to 3 days. No need to reheat—I love it straight from the fridge or at room temperature. The flavors just keep getting friendlier!

Greek Potato Salad Recipe FAQs

I get asked these questions all the time when I serve this salad – so let me share the answers that’ll help you make it perfectly every time!

Can I use regular black olives instead of Kalamatas?
Absolutely! Just know the flavor will be different – Kalamatas have that special briny kick. If using regular black olives, I’d suggest adding an extra pinch of oregano and maybe a splash of the olive brine for more flavor.

How far ahead can I make this potato salad?
Oh honey, this is one of those rare dishes that actually improves overnight! You can make it up to 24 hours ahead – just hold off adding the fresh herbs until an hour before serving so they stay bright and perky.

Do I have to peel the potatoes?
Not on your life! The skins add wonderful texture and nutrients. Just give them a good scrub. Though if you’re using russets (which I don’t recommend), peeling might be best.

Can I use dried herbs instead of fresh?
*Sigh* Well… you can, but it won’t be the same. Fresh herbs make all the difference here! If you must substitute, use 1/3 the amount of dried herbs and add them to the dressing to rehydrate.

Nutritional Information

Now, let’s be honest here – I’m no nutritionist, but I can tell you this Greek potato salad is packed with good-for-you ingredients! Based on standard measurements, each serving (about 1 cup) typically contains around 280 calories, with heart-healthy fats from olive oil and plenty of fiber from those unpeeled potatoes.

The olives add a nice dose of healthy fats too. Just remember – these numbers can vary depending on your exact ingredients and portion sizes. But with all those fresh herbs and veggies? It’s nourishment for both body and soul!

Rate This Recipe

Did you make my Greek potato salad? I’d love to hear how it turned out! Leave a note in the comments below – your feedback means the world to this old cook! For more delicious recipes, check out my main recipe index.

For More recipes, Follow me on Facebook!