I’ll never forget my first bite of authentic Greek potato salad at a tiny seaside taverna in Santorini. The potatoes were still warm, tossed with briny olives and handfuls of fresh herbs, dressed in a tangy vinaigrette that made my taste buds sing. No gloopy mayo here—just bright, bold flavors that taste like sunshine on a plate. When I got home, I spent weeks recreating that perfect balance until I landed on this Greek potato salad recipe. It’s become my go-to for summer picnics, weeknight dinners, and anytime I want a taste of the Mediterranean without leaving my kitchen.
Table of Contents
Table of Contents
Why You’ll Love This Greek Potato Salad Recipe
This isn’t your average potato salad—it’s a flavor explosion that’ll make you ditch the mayo forever! Here’s why it’s my absolute favorite:
- No mayo means no guilt – just fresh, vibrant ingredients that actually taste like real food
- Ready in under 35 minutes – perfect for when you need something impressive fast
- Herb heaven – the dill and parsley combo smells like a Greek island garden
- That tangy vinaigrette – soaks into warm potatoes for maximum flavor in every bite
- Works hot, warm or room temp – unlike mayo salads that turn weird when they sit out
Trust me, one bite and you’ll understand why I make this at least twice a week all summer long!
Ingredients for Greek Potato Salad Recipe
Here’s everything you’ll need to make potato salad the Greek way – simple, fresh, and packed with flavor:
- 3 pounds small potatoes (scrubbed but skins left on – I like Yukon Gold)
- 1 tablespoon salt (for boiling water)
- ½ cup chopped red onions (about 1 small onion – shallots work too)
- 3 green onions (thinly sliced – use both white and green parts)
- ½ cup Italian parsley leaves (chopped – stems removed)
- ½ cup fresh dill (chopped -িন্নdon’t skimp!)
- ½ cup Kalamata olives (pitted and halved – brine makes them extra tasty)
Ingredient Notes & Substitutions
No red onion? Shallots add lovely mild flavor. Out of dill? Double the parsley instead. For extra Greek vibes, toss in some crumbled feta cheese or diced cucumbers. The olives are non-negotiable though – that briny punch makes the salad! If your potatoes are larger, just chop them into bite-sized pieces after cooking. Easy!
How to Make Greek Potato Salad Recipe
Alright, let’s get cooking! This Greek potato salad comes together so easily once you’ve got everything prepped. Here’s exactly how I make it:
- Cook those potatoes right – Dump your scrubbed potatoes into a big pot and cover with cold water (about 1 inch above the potatoes). Add that tablespoon of salt – it seasons them from the inside out! Bring to a boil, then lower to a simmer. Cook until fork-tender (about 15-20 minutes depending on size). Drain and let them cool just enough to handle – you want them warm when dressing them!
- Whisk up the magic dressing – In your biggest mixing bowl, whisk together the vinegar, Dijon mustard, garlic, oregano, salt, and pepper. Now slowly drizzle in the olive oil while whisking like crazy until it emulsifies into this gorgeous, fragrant vinaigrette.
- Toss it all together – Cut your warm potatoes into chunks (peel if you want, but I love the skins) and gently fold them into the dressing. Add the onions, herbs, and olives, mixing just until everything’s coated. The warm potatoes will drink up that dressing like a sponge!
Tips for Perfect Greek Potato Salad
Here’s my secret weapon: always dress warm potatoes! They absorb flavors way better than cold ones. If the salad seems dry after sitting, drizzle with a bit more olive oil before serving. And whatever you do, don’t skip massaging those herbs between your fingers before chopping – it releases their oils for insane flavor!
Print
Irresistible Greek Potato Salad Recipe Ready in 35 Minutes
A fresh and flavorful Greek potato salad made with herbs, olives, and a tangy vinaigrette.
- Total Time: 35 minutes
- Yield: 6 servings 1x
Ingredients
- 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
- 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.
- 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.
- 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 slightly warm or at room temperature.
- Can be stored in the refrigerator for up to 2 days.
- Adjust seasoning to taste.
- Prep Time: 15 minutes
- Cook Time: 20 minutes
- Category: Salad
- Method: Boiling
- Cuisine: Greek
- Diet: Vegetarian
Nutrition
- Serving Size: 1 cup
- Calories: 220
- Sugar: 3g
- Sodium: 450mg
- Fat: 12g
- Saturated Fat: 2g
- Unsaturated Fat: 9g
- Trans Fat: 0g
- Carbohydrates: 25g
- Fiber: 4g
- Protein: 3g
- Cholesterol: 0mg
Serving Your Greek Potato Salad Recipe
This salad shines brightest when served slightly warm – that’s when all the flavors really sing! I love pairing it with grilled lemon chicken or crispy falafel stuffed into warm pita bread. For a full Greek feast, add some tzatziki and roasted veggies. It’s also fantastic alongside fish – the bright acidity cuts through rich salmon perfectly. Pro tip: Let it sit at room temp for 10 minutes if refrigerated – the olive oil solidifies when cold!
Storing and Reheating Greek Potato Salad
Here’s the beauty of this salad – it actually gets better as it sits! Store leftovers in an airtight container in the fridge for up to 2 days (though mine never lasts that long). Unlike mayo-based salads, this one stays fresh-tasting. No reheating needed – just let it come to room temperature for about 10 minutes before serving again. The olive oil will soften and all those gorgeous flavors will wake right back up!
Greek Potato Salad Recipe FAQs
Can I add feta cheese to this Greek potato salad?
Absolutely! Crumbled feta takes this salad to the next level – just sprinkle it on top right before serving so it doesn’t get too salty. I use about ½ cup when I’m feeling fancy. The creamy tang pairs perfectly with the briny olives and fresh herbs.
Is this potato salad gluten-free?
Yes! All the ingredients in this Greek potato salad recipe are naturally gluten-free. Just double-check your Dijon mustard if you’re super sensitive – some brands add wheat flour, but most don’t. Otherwise, you’re good to go!
Can I make this Greek potato salad ahead?
You bet! In fact, I think it tastes even better after sitting for an hour or two. The flavors meld together beautifully. Just hold off on adding fresh herbs until right before serving so they stay bright and perky. The potatoes soak up that delicious vinaigrette like little flavor sponges!
What potatoes work best for Greek potato salad?
I swear by Yukon Golds – their creamy texture holds up perfectly. Red potatoes work great too if you want something firmer. Avoid russets though – they tend to fall apart. The key is using small potatoes so they cook evenly and look pretty in the salad!
Nutritional Information
Here’s the nutritional breakdown per serving (remember, estimates vary based on your exact ingredients):
- Calories: 220
- Fat: 12g (mostly heart-healthy olive oil!)
- Carbs: 25g
- Fiber: 4g
- Protein: 3g
Not bad for a salad that tastes this indulgent, right? All those fresh herbs and olives pack a nutritional punch too!
Share Your Greek Potato Salad Creation
I’d love to hear how your Greek potato salad turns out! Snap a pic of your vibrant creation and tell me – did you add any fun twists? More olives? Extra dill? Your kitchen adventures inspire me to keep experimenting! Share your creations!
