Ever tasted sunshine on a plate?
This Mediterranean Potato Salad is like a vacation for your taste buds, bursting with fresh flavors and vibrant colors. It’s a delightful mix of creamy potatoes and zesty herbs that’ll have you dreaming of sun-soaked beaches and quaint cafes. Plus, it’s quick to whip up and perfect for any gathering – who wouldn’t want that?
Why make this recipe
Let’s be real: nobody wants to spend all day in the kitchen. This Mediterranean Potato Salad not only serves up tons of flavor but also makes cleanup a breeze! It’s budget-friendly and a hit for all ages—from picky kids to gourmet grandmas. Seriously, it’s family-approved, and if someone doesn’t like it, they might just be a robot. 🤖
Ingredients
You don’t need fancy stuff — just these basics!
- 2 pounds potatoes
- 1 cup cherry tomatoes, halved
- 1/2 cup olives, pitted and sliced
- 1/4 cup red onion, diced
- 1/4 cup fresh parsley, chopped
- 1/4 cup fresh basil, chopped
- 3 tablespoons olive oil
- 2 tablespoons red wine vinegar
- Salt and pepper to taste
Directions
Let’s get cooking! Follow these easy steps:
- Boil the potatoes in salted water until tender, about 15-20 minutes. Drain and let cool.
- In a large bowl, combine the cooled potatoes, cherry tomatoes, olives, red onion, parsley, and basil.
- In a small bowl, whisk together the olive oil, red wine vinegar, salt, and pepper.
- Pour the dressing over the salad and toss gently to combine. Serve chilled or at room temperature.

How to make Mediterranean Potato Salad (Overview)
Making this Mediterranean Potato Salad is a piece of cake! Start by boiling those potatoes until they’re tender – nobody wants crunchy potatoes in their salad, right? While they cool, chop up your colorful veggies and herbs, and whip up that zesty dressing. Pro tip: Don’t underestimate the magic of fresh herbs; they really elevate the dish! Toss everything together, and you’re good to go. Easy-peasy!
How to serve Mediterranean Potato Salad
Serve this vibrant salad in a large, colorful bowl that showcases its gorgeous hues. Picture it: shiny cherry tomatoes, green olives, and fresh herbs peeking through! Pair it with grilled chicken for a wholesome meal or enjoy it solo on a warm afternoon. Don’t you just love the aroma of fresh basil wafting through your kitchen? 🌿
How to store Mediterranean Potato Salad
Leftovers? Yes, please! This salad keeps in the fridge for about 3 to 5 days. Just cover it up and make sure it’s sealed tight. Need to make-ahead? You can prep it a day in advance for parties—just keep the dressing separate until you’re ready to serve. It’s like a present waiting to be unwrapped! 🎁
Tips to make Mediterranean Potato Salad
- Choose the right potatoes: Waxy potatoes like red or yellow hold their shape better.
- Mix and match veggies: Add bell peppers or cucumber for extra crunch and color.
- Marinate it: Letting the salad sit for a while lets those flavors mingle and deepen.
- Season generously: Salt and pepper are your best friends here—don’t be shy!
- Go wild with herbs: Feel free to switch it up with dill or mint for a personal twist.
Variation
Want to add a little kick? Toss in some feta cheese or artichoke hearts for a twist. If you’re keeping it vegan, skip the feta and add some roasted chickpeas for extra protein – yum! Change up the dressing with a lemon vinaigrette for a fresh zing!
FAQs
Can I use other types of potatoes?
Absolutely! Just go for waxy varieties that hold their shape well.
How can I make this dish ahead of time?
Prep all your ingredients and leave the dressing separate until serving for the freshest taste.
Can I freeze Mediterranean Potato Salad?
It’s best enjoyed fresh, but you can freeze the dressing and add it when you’re ready to eat. Just remember that the texture might change slightly after freezing!
📌 Pin this recipe for your next cozy dinner night!

Mediterranean Potato Salad
Ingredients
Vegetables
- 2 pounds potatoes Waxy types like red or yellow are recommended.
- 1 cup cherry tomatoes, halved
- 1/2 cup olives, pitted and sliced
- 1/4 cup red onion, diced
- 1/4 cup fresh parsley, chopped
- 1/4 cup fresh basil, chopped Feel free to substitute with dill or mint.
Dressing
- 3 tablespoons olive oil
- 2 tablespoons red wine vinegar
- to taste Salt and pepper Season generously.
Instructions
Preparation
- Boil the potatoes in salted water until tender, about 15-20 minutes. Drain and let cool.
- In a large bowl, combine the cooled potatoes, cherry tomatoes, olives, red onion, parsley, and basil.
- In a small bowl, whisk together the olive oil, red wine vinegar, salt, and pepper.
- Pour the dressing over the salad and toss gently to combine. Serve chilled or at room temperature.
Notes
Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
