Perfect Greek Potato Salad Recipe You’ll Crave Daily

Author: Martavia Smith
Published:

Let me tell you about the first time I fell head-over-heels for Greek potato salad. It was my cousin’s backyard wedding in Athens – white linen tables under olive trees, the Aegean breeze carrying the scent of oregano and lemon. Between plates of grilled octopus and honey-drizzled baklava, this simple potato salad kept disappearing from the buffet. I must’ve gone back three times, each bite better than the last – those tender potatoes soaking up garlicky vinaigrette, pops of briny olives, and that fresh dill dancing on my tongue.

Greek Potato Salad Recipe - detail 1
Table of Contents

When I got home, I became obsessed with recreating that magic. After testing dozens of versions (my poor husband taste-testing them all!), I landed on this Greek potato salad recipe that’s become my go-to for everything from lazy Sunday lunches to potlucks where I want to impress without stress. What makes it special?

No gloopy mayo here – just bright Mediterranean flavors that let the potatoes shine. The secret’s in the warm potatoes drinking up the tangy vinaigrette like little flavor sponges, and that confetti of fresh herbs that makes every forkful sing.

This isn’t just another side dish – it’s sunshine on a plate. Whether you’re craving a light meal or need a show-stopping accompaniment to grilled meats, this salad delivers. And the best part? You likely have most ingredients in your pantry already. So roll up your sleeves – we’re about to make potatoes the star they deserve to be!

Why You’ll Love This Greek Potato Salad Recipe

Trust me, this isn’t your average potato salad. Here’s why it’s about to become your new obsession:

  • Effortless elegance: No fancy techniques here – just simple boiling and mixing. Even my 10-year-old niece can whip this up (with supervision near the stove, of course!).
  • Sunshine flavors: That garlicky oregano vinaigrette? The briny olives and fresh dill? It’s like a Mediterranean vacation in every bite without the airfare.
  • Crowd-pleaser magic: I’ve served this at everything from book club to a 50th anniversary party – it disappears faster than you can say “opa!”
  • Vegetarian happy dance: Plant-based friends will hug you when they taste this. (Though fair warning – meat-eaters might steal their portions!)

Honestly, the hardest part is waiting for those warm potatoes to soak up all that delicious dressing. Try not to eat it straight from the bowl – I won’t judge if you do!

Ingredients for Greek Potato Salad Recipe

Okay, let’s gather our essentials! This Greek potato salad sings because every ingredient pulls its weight. Here’s what you’ll need:

Greek Potato Salad Recipe - detail 2
  • 3 pounds of small potatoes (scrubbed clean) – I like Yukon Golds for their buttery texture, but red potatoes work beautifully too. Just don’t skip the scrubbing – we want those skins pristine!
  • 1 tablespoon of salt – For the boiling water. Trust me, it seasons the potatoes from the inside out.
  • 1/2 cup of chopped red onions or shallots – About 1 small red onion. Pro tip: soak them in ice water for 10 minutes if you want to tame the bite.
  • 3 green onions – Trimmed and thinly sliced, those green tops add such pretty color!
  • 1/2 cup each of chopped Italian parsley and dill – Fresh is non-negotiable here. The dried stuff just won’t give you that same herby punch.
  • 1/2 cup of Kalamata olives – Pitted and halved. The briney little bursts that make this salad Greek!

For the knockout vinaigrette:

  • 1/4 cup red wine vinegar – The tangy backbone of our dressing
  • 2 teaspoons Dijon mustard – My secret weapon for emulsification
  • 1 1/2 teaspoons dried oregano – Rub it between your palms to wake up the aroma
  • 2 garlic cloves – Pressed or minced until it practically dissolves
  • 1 1/2 teaspoon sea salt + 1/4 teaspoon black pepper – Season generously!
  • 1/2 cup extra virgin olive oil – Use the good stuff here – it makes all the difference

See? Nothing fancy, just fresh, honest ingredients that work magic together.

How to Make Greek Potato Salad Recipe

Alright, let’s get cooking! This Greek potato salad comes together in three simple acts – cooking our potatoes, whipping up that vibrant vinaigrette, and bringing everything together in one glorious toss. Follow these steps and you’ll have a salad that’ll make your taste buds do the sirtaki!

Greek Potato Salad Recipe - detail 3

Preparing the Potatoes

First things first – give those potatoes a good scrub under running water. No need to peel them yet (that comes later!). Drop them into a large pot and cover with cold water by about an inch. Sprinkle in that tablespoon of salt – this seasons them from the inside out. Bring to a boil, then lower to a simmer.

Small potatoes usually take 15-20 minutes to become tender. Test with a fork – it should slide in effortlessly. Drain and let them cool just until you can handle them, then slip the skins off with your fingers. They’ll practically fall off! Cut into bite-sized chunks.

Making the Vinaigrette

While the potatoes cook, let’s make that magical dressing. Grab a big bowl (you’ll need the space later!) and whisk together the red wine vinegar, Dijon mustard, oregano, garlic, salt and pepper. Now comes the fun part – slowly drizzle in the olive oil while whisking like your life depends on it! You’ll see the mixture thicken and turn creamy. This emulsion is what makes the dressing cling perfectly to every potato nook and cranny.

Combining the Salad

Here’s where the magic happens! Add those warm potato chunks to the bowl with the vinaigrette – the heat helps them soak up all that flavor. Gently toss to coat every piece. Now shower with the red onions, green onions, olives, parsley and dill.

Give it another gentle mix – we want those herbs evenly distributed without turning the potatoes to mush. Let it sit for 10-15 minutes so the flavors can get acquainted. Taste and adjust seasoning if needed. And voila! You’ve just made potato salad heaven.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Greek Potato Salad Recipe

Perfect Greek Potato Salad Recipe You’ll Crave Daily

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

A fresh and flavorful Greek potato salad with a homemade vinaigrette, perfect for a light meal or side dish.

  • Total Time: 35 minutes
  • Yield: 6 servings 1x

Ingredients

Scale
  • 3 pounds of small potatoes (scrubbed)
  • 1 tablespoon of salt
  • 1/2 cup of chopped red onions or shallots (about 1 small red onion)
  • 3 green onions (trimmed and thinly sliced)
  • 1/2 cup of chopped Italian parsley leaves
  • 1/2 cup of chopped dill
  • 1/2 cup of Kalamata olives (pitted and cut in half)
  • 1/4 cup of red wine vinegar
  • 2 teaspoons of Dijon mustard
  • 1 1/2 teaspoons of dried oregano
  • 2 garlic cloves (pressed or finely minced)
  • 1 1/2 teaspoon of sea salt
  • 1/4 teaspoon of black pepper
  • 1/2 cup of extra virgin olive oil

Instructions

  1. Add the potatoes in a pot and fill with water until they are fully submerged. Add 1 tablespoon of salt and place over heat. Cook until tender, then strain. Peel the skin once it is cool enough to handle. Cut into pieces.
  2. Make the vinaigrette. In a large bowl, add the Dijon mustard, red wine vinegar, minced garlic, oregano, salt, and pepper. While whisking, pour the extra virgin olive oil. Mix until well combined.
  3. Add the potatoes to the vinaigrette while they are still warm. Add the red onion, green onion, Kalamata olives, and the herbs. Mix until well combined. Allow the potatoes to absorb the flavors for a few minutes before serving. Enjoy!

Notes

  • Best served fresh but can be refrigerated for up to 2 days.
  • Adjust salt and pepper to taste.
  • Author: Martavia Smith
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Category: Salad
  • Method: Boiling, Mixing
  • Cuisine: Greek
  • Diet: Vegetarian

Nutrition

  • Serving Size: 1 cup
  • Calories: 250
  • Sugar: 3g
  • Sodium: 500mg
  • Fat: 15g
  • Saturated Fat: 2g
  • Unsaturated Fat: 12g
  • Trans Fat: 0g
  • Carbohydrates: 25g
  • Fiber: 4g
  • Protein: 3g
  • Cholesterol: 0mg

Tips for the Best Greek Potato Salad Recipe

After making this Greek potato salad more times than I can count, here are my can’t-live-without tips to make it perfect every single time:

  • Potato temp matters! Adding the dressing while the potatoes are warm helps them drink up all that garlicky goodness. Cold potatoes just don’t absorb flavors as well.
  • Taste and adjust – Potatoes can be salt sponges! Always do a final taste test and add more salt/pepper if needed.
  • Fresh is best – Serve within a few hours if you can. The herbs lose their vibrant color if it sits too long.
  • Double the dressing if you’re making it ahead – the potatoes will soak up more overnight (my secret potluck trick!).

Oh! And don’t skip resting time – those 10 minutes while flavors mingle make all the difference. Now go forth and potato salad like a Greek goddess! If you enjoy this style of cooking, you might want to check out more of my recipes.

Ingredient Substitutions & Variations

Ran out of something? No worries – this Greek potato salad is wonderfully flexible! Here are my favorite swaps:

  • Shallots instead of red onions – They’re milder and sweeter, perfect if raw onions bother you
  • All parsley if no dill – The salad will still sing, just with less Greek authenticity
  • Lemon juice for vinegar – Brightens things up when you want extra zing
  • Crumbled feta cheese – Because everything’s better with cheese! Add 1/2 cup for a creamy twist
  • Cherry tomatoes in summer – Toss in a handful when they’re at their peak

The beauty of this recipe is how it welcomes creativity – make it your own!

Serving & Storing Greek Potato Salad Recipe

Here’s the scoop on enjoying your Greek potato salad at its best! I love serving it slightly chilled or at room temperature – that way all those gorgeous flavors really shine. If you’ve made it ahead (smart move!), just pull it from the fridge about 15 minutes before serving to take the chill off. Now, storage-wise? It keeps beautifully in an airtight container for up to 2 days, though the potatoes will soften a bit more over time. Pro tip: If leftovers seem dry, revive them with a quick drizzle of olive oil and a squeeze of fresh lemon.

Nutritional Information

Each generous serving of this Greek potato salad packs about 250 calories, with 15g of good fats from that luscious olive oil. You’re looking at 25g of carbs (thanks to those hearty potatoes) and 3g of protein per cup. Keep in mind – these numbers can vary based on your exact ingredients (especially if you go wild with the feta like I sometimes do!).

Frequently Asked Questions

Can I use regular potatoes instead of small ones?
Absolutely! Just cut them into uniform chunks before boiling so they cook evenly. I’ve used russets in a pinch – they’re starchier but still delicious.

Can I make this Greek potato salad ahead?
You bet! It actually tastes better after chilling for a few hours. Just hold back some fresh herbs to sprinkle right before serving.

Is this recipe gluten-free?
Yes indeed! All our ingredients are naturally gluten-free. Just double-check your mustard if you’re super sensitive.

Will it still taste good without olives?
Totally – though you’ll lose that classic Greek flavor. Try subbing with capers or sun-dried tomatoes for a different twist!

How do I keep leftovers from drying out?
A splash of olive oil or lemon juice works wonders. But honestly? Leftovers rarely last long in my house!

Share Your Experience

I’d love to hear how your Greek potato salad turned out! Did you add any fun twists? Snap a photo before it disappears (because we both know it will) and tag me – seeing your creations makes my day brighter than a Greek sunset. Leave a comment below with your thoughts or questions – I read every single one!

For More recipes, Follow me on Facebook!

dishivia.com chef
Hi there! I’m Martavia

At Dishivia, I share simple, comforting recipes made with love—meals that bring warmth to the kitchen and smiles to the table. Let’s enjoy cooking and make every dish a little celebration!

You Might Also Like...

Irresistible Beef Penne Pasta Bake with 3 Melty Cheeses

Irresistible Beef Penne Pasta Bake with 3 Melty Cheeses

Irresistible Black Raspberry Pancakes in 30 Minutes

Irresistible Black Raspberry Pancakes in 30 Minutes

Irresistible Healthy Oatmeal Cookie Bars in Just 35 Minutes

Irresistible Healthy Oatmeal Cookie Bars in Just 35 Minutes

Irresistible Chicken Casserole Ready in 30 Minutes

Irresistible Chicken Casserole Ready in 30 Minutes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star