Irresistible Mediterranean Potato Salad Recipe in 30 Minutes

Oh my goodness, let me tell you about my absolute favorite summer dish – this Mediterranean potato salad! It’s not your grandma’s heavy mayo-laden version, but something so much brighter and fresher. I first had it at a tiny seaside taverna in Greece years ago, and I’ve been obsessed ever since. The combination of creamy potatoes, briny olives, tangy feta, and all those fresh herbs? Absolute perfection.

Table of Contents

Table of Contents

Why You’ll Love This Mediterranean Potato Salad

What I love most is how simple it is to throw together – just boil some potatoes, whisk up a quick lemony dressing, and toss everything together. No fancy techniques needed! It’s become my go-to for everything from weeknight dinners to backyard barbecues because it’s equally delicious served warm or chilled. Trust me, once you try this Mediterranean twist on potato salad, you’ll never go back to the boring old version again.

Listen, I know potato salad doesn’t sound exciting – until you try this version! It’s everything you want in a side dish:

Fresh and Flavorful Ingredients

Every bite bursts with bright Mediterranean flavors – the briny pop of Kalamata olives, creamy feta crumbles, and that gorgeous mix of fresh dill and parsley. No dull moments here!

Easy to Make

Seriously – boil potatoes, whisk dressing, toss together. That’s it! You don’t even need to peel the potatoes (thank goodness). My kinda simple recipe.

Perfect for Any Occasion

Picnic? Check. Backyard BBQ? Check. Fancy dinner party? Double check. It works warm right after making it or chilled the next day. I’ve even eaten it for breakfast (don’t judge me).

Ingredients for Mediterranean Potato Salad

Here’s what you’ll need to make this flavor-packed salad (and yes, every single ingredient matters!):

• 2 pounds small new potatoes (Yukon Gold or red bliss work great)
• 1/2 cup pitted Kalamata olives, halved (don’t skip the halving – more surface area means more flavor in every bite!)
• 1/4 cup pitted green olives, also halved (trust me, the mix makes it interesting)
• 1/2 cup crumbled feta cheese (go for the good stuff in brine, not pre-crumbled)
• 1/4 cup finely chopped fresh parsley (pack it in the measuring cup for maximum herbiness)
• 2 tablespoons finely chopped fresh dill (my secret weapon for brightness)
• 1/4 cup extra virgin olive oil (the good stuff you’d use for dipping bread)
• 2 tablespoons fresh lemon juice (please, please squeeze it fresh)
• 1 tablespoon red wine vinegar (that extra tang makes all the difference)
• 1 teaspoon Dijon mustard (just enough to bind everything together)
• 1 clove garlic, minced (because what’s Mediterranean food without garlic?)
• Salt and freshly ground black pepper to taste (start with 1/2 tsp salt and go from there)

How to Make Mediterranean Potato Salad

Okay, let’s get cooking! I promise this comes together so easily – just follow these simple steps and you’ll have the most flavorful potato salad ready in no time.

Preparing the Potatoes

First things first – give those potatoes a good scrub under running water. No need to peel them (hooray for less work!), but do cut any larger ones in halves or quarters so everything cooks evenly. You want all the pieces about the same size – think bite-sized chunks.

Now, pop them in a big pot and cover with cold water – not hot! Starting with cold water helps them cook evenly. Add a big pinch of salt (like you’re seasoning pasta water) and bring it to a boil. Once boiling, turn it down to a gentle simmer and let them cook for about 15-20 minutes. Test with a fork – they should be tender but not mushy. When they’re done, drain them well and let them cool slightly while you make the magic dressing.

Making the Dressing

Grab a small bowl and let’s whisk up some Mediterranean sunshine! Combine the olive oil, fresh lemon juice (seriously, no bottled stuff here), red wine vinegar, Dijon mustard, and that minced garlic. Whisk it like you mean it until everything’s nicely blended. Now taste it – it should make your taste buds sing with that perfect balance of tangy and rich. Add salt and pepper until it tastes just right to you. Remember, the potatoes will soak up some of this flavor, so don’t be shy with the seasoning!

Combining Everything

Time for the fun part! In a big bowl, gently mix your slightly cooled potatoes with the olives, feta, and all those fresh herbs. Now pour that gorgeous dressing over everything. Here’s my trick – use a big rubber spatula to fold everything together gently. You want every piece coated but not smashed to bits. Taste it – need more salt? More lemon? Adjust as needed.

Now here’s the hardest part – try to let it sit for at least 30 minutes before serving. I know, I know, it smells amazing and you want to dig right in, but trust me, letting those flavors mingle makes all the difference. If you can resist, cover it and pop it in the fridge. The flavors get even better the next day (if there’s any left!).

Print

Tips for the Best Mediterranean Potato Salad

After making this salad more times than I can count, I’ve learned a few tricks that take it from good to “oh my gosh what is in this?!” level:

• Cut potatoes uniform – nobody wants some crunchy and some mushy!
• Don’t skip salting the cooking water – it seasons from the inside out
• Dress while potatoes are still warm (but not hot) – they’ll soak up all that lemony goodness better
• Taste and adjust seasoning after mixing – olives and feta are salty, so go easy at first
• Let it chill for at least 30 minutes – patience makes the flavors sing together
• Want extra texture? Add some toasted pine nuts right before serving

Ingredient Substitutions & Variations

Don’t stress if you’re missing an ingredient – this Mediterranean potato salad is super flexible! No Kalamatas? Try oil-cured black olives instead. Not a dill fan? Fresh mint or basil would be lovely. For my vegan friends, skip the feta or use a dairy-free alternative (just add a pinch more salt). If you want to mix it up, roasted red peppers or capers add fantastic pops of flavor. And hey, if you only have russet potatoes? They’ll work in a pinch – just peel them first. The beauty of this salad is how adaptable it is while staying delicious!

Serving and Storing Mediterranean Potato Salad

This salad is basically the best wingman your dinner table could ask for! I love serving it alongside grilled chicken, lamb chops, or fish – the bright flavors cut through rich meats perfectly. For a light lunch, pile it high on a bed of greens with some crusty bread (you’ll thank me later).

Storage is a breeze – just pop any leftovers in an airtight container in the fridge. It keeps beautifully for up to 3 days (though mine never lasts that long). One word of caution – don’t leave it sitting out more than 2 hours, especially on warm days. Those potatoes deserve better than food poisoning!

Mediterranean Potato Salad FAQs

Can I make Mediterranean potato salad ahead of time?
Absolutely! In fact, I think it tastes even better after chilling overnight. Just prepare as directed, cover tightly, and refrigerate for up to 3 days. The flavors really meld together beautifully.

What can I substitute if I don’t have Kalamata olives?
No worries! Any briny olive works – try oil-cured black olives or even good quality canned black olives in a pinch. The green olives add nice contrast though, so try to keep those if you can.

How long can potato salad sit out safely?
Be careful with this – potatoes are sneaky! Keep it refrigerated until serving, and don’t leave it out more than 2 hours max (1 hour if it’s really hot out). I always set a timer as a reminder.

Can I use dried herbs instead of fresh?
Honestly? Fresh makes all the difference here. But if you must, use 1/3 the amount of dried (so 1 tsp dried parsley instead of 1 tbsp fresh). The flavor won’t be quite as vibrant though.

Is this Mediterranean potato salad vegetarian?
Yep! Just check your feta – some brands use animal rennet. For vegan version, skip the cheese or use a plant-based feta alternative.

Nutritional Information

Here’s the scoop on what you’re getting in each delicious serving (about 1 cup): roughly 280 calories, 18g fat (5g saturated), 25g carbs, 4g fiber, and 6g protein. Keep in mind these numbers might shift slightly depending on your exact ingredients – especially the olives and feta you use. But hey, with all those fresh veggies and heart-healthy olive oil, this is one potato salad you can feel good about eating!

Share Your Thoughts

Did you make this Mediterranean potato salad? I’d love to hear how it turned out! Drop me a comment below with your thoughts – did you add any fun twists? Maybe snap a photo and tag me on social media so I can see your beautiful creation. Happy cooking, friends!

If you enjoy sharing your culinary adventures, you can also find more inspiration on our Facebook page.

If you are looking for other great side dish ideas, check out our full collection of salads and sides.

For a different take on potato salad, you might enjoy this tangy Mediterranean sumac potato salad.

If you prefer a creamy version, see our creamy dill potato and cucumber salad recipe.