This Mediterranean potato salad has it all - put a twist on a classic and give it a try. All of the best flavours of the Mediterranean mixed up into a delicious bowl of potato salad - packed with olives, sun-dried tomatoes, lemon juice, feta and a ton of herbs.
Potato salad is such a classic BBQ and picnic side, and this Mediterranean version won't last long, so make a double batch! Salty olives with chunks of sun-dried tomatoes and creamy feta make this potato salad epic. You won't want to make another potato salad ever again.
Jump to:
Why should you try it?
- A delicious twist on potato salad
- Bursting with Mediterranean flavours
- Great for a BBQ
- Can be made in advance
Step by step
One: Boil potatoes in salted water until tender when pierced with a fork. Drain well.
Two: While still warm, toss potatoes with olives, sun-dried tomatoes, olive oil, lemon juice, anchovy paste (if using) and garlic. Season to taste (little salt will be needed, if at all).
Three: Immediately before serving, stir in chopped basil and mint and toss and crumble the feta on top.
Dressing
This isn't your usual traditional potato salad that is loaded with mayonnaise. The dressing is made up of olive oil, lemon juice, garlic and anchovy paste to give it those Mediterranean vibes and plenty of fresh herbs.
We have then loaded it with red onions, feta and olives, all key ingredients in Mediterranean cooking.
What potatoes to use
The best potatoes for potato salad are waxy potatoes such as Charlotte, Maris Peer, and Jersey Royals and red potatoes that hold their shape when they're cooked. You want them to keep their firm texture in the salad when you chop them up and toss them with dressing, so they don't fall apart.
What to serve this with?
We love serving this up with anything Greek. Why not try our Grilled Halloumi Flatbreads, Greek Lamb Souvlaki, Greek Lamb Traybake or Greek Chicken Skewers. This potato salad also goes well with some grilled salmon.
FAQs
You don't want to over boil the potatoes, otherwise they will become too soft and mushy. It will depend on the size of the potatoes, however about 10-15 minutes simmered in boiling water should have them perfectly cooked. They should be tender when a fork is put in them.
You can make this potato salad ahead of time and keep it in the fridge for a few hours, or even until the next day. I would recommend adding the herbs just before serving though, so they don't wilt. You could always just boil the potatoes in advance and make it up when you are ready to serve. This potato salad isn't suitable for freezing.
You can keep it in an air tight container in the fridge.
Extra tips
- Pour the dressing over the potatoes whilst they are still warm, this really allows the flavour to soak in.
- You can make this in advance by pre-boiling the potatoes and just mixing everything together before serving.
- Only add the herbs just before serving so they don't wilt.
- This will keep in an air tight container in the fridge for 2 days.
More potato recipes
Do you want to be kept up to date on more delicious posts like this? Please subscribe to the blog mailing list (it takes 30 seconds).
Click here to sign up.
If you’ve tried this potato salad recipe, or any other recipe on the blog, then let us know how you got on in the comments below, we love hearing from you!
Tag us in your creations on Instagram @hungryhealthyhappy - we love sharing photos when people make our recipes. You can use the hashtag #hungryhealthyhappy too.
DON’T FORGET TO RATE THE RECIPE ↓
Recipe
Mediterranean Potato Salad
Ingredients
- 700 g Mini potatoes (red, white or mixed), cut in half
- 0.5 cup Pitted kalamata or other brined olives, roughly chopped
- 0.25 cup Sundried tomatoes, soaked in warm water and cut into strips
- 0.5 Red onion, thinly sliced
- 30 ml Extra virgin olive oil
- 3 tablespoon Lemon juice
- 1 tablespoon Anchovy paste (optional)
- 1 teaspoon Garlic, finely minced
- Salt and pepper to taste
- 0.25 cup Fresh basil leaves, coarsely chopped
- 0.25 cup Fresh mint leaves, coarsely chopped
- 60 g Light feta cheese, crumbled
Instructions
- Boil potatoes in salted water until tender when pierced with a fork. Drain well.
- While still warm, toss potatoes with olives, sundried tomatoes, olive oil, lemon juice, anchovy paste (if using) and garlic. Season to taste (little salt will be needed, if at all).
- Immediately before serving, stir in chopped basil and mint and toss and crumble the feta on top.
Notes
- Pour the dressing over the potatoes whilst they are still warm, this really allows the flavour to soak in.
- You can make this in advance by pre-boiling the potatoes and just mixing everything together before serving.
- Only add the herbs just before serving so they don't wilt.
- This will keep in an air tight container in the fridge for 2 days.
Emily
This potato salad looks so amazing! I love the Mediterranean twist and the addition of kalamata olives
Nadine
This looks delicious. It would be a perfect addition to a buffet, such as at a party.
I’m also a fan of the Food Network, especially baking programmes.
Jessica Robinson
What a great dish for summer barbecues and picnics! Such amazing flavors and Mediterranean inspired. The family is gonna love this tasty dish!
Denise
I never had potato salad like this and I am intrigued. I can only imagine it tasting nothing but delicious!
Hayley T
Olives and feta in a potato salad? That sounds incredible. Some roasted red peppers would be good in this too I think.
Erin
Anna Olson is my favourite too. So down to earth and I have never had a problem with any of her bakes when I make them, they always turn out great.
I love that you took one her recipes and added your own twist. Feta is a great addition.
Kristen Wood
This looks divine! Pinning!
Yeah Lifestyle
I love watching food network and Anna Olson is one of my favourite personalities on the show. This potato salad is something that I would give a try, it looks so delish
Choclette
Love potato salads and as you say, it's good to have a variety in one's repertoire. I do like cookery programmes so I shall check out the Food Network now. Thanks for bringing it to my attention.
Susan Earlam
Gosh I'm drooling right now! I love Red Onion in Salads like this, so summery!
Jess
Looks so yummy! I can’t wait to try it!
laura@howtocookgoodfood
You've definitely turned the plain old potato salad into something far more tasty and packed full of flavours I love. This is making me want to fire up the BBQ and enjoy food outdoors again. It would be lovely as a picnic dish too. Great to hear more about Anna Olsen, power to us female chefs and bloggers!
Bethany
I’m so glad that food network have helped inspire you to become the woman and cook that you are today, it’s so great that you show this in your passion for food and it really shows to your audience which is great.
Rhian Westbury
It's nice to hear about wherr you got your food blogging passion from, and this recipe looks yummy x
Anosa
I do love the Food Network and watch it over the weekend, this potato salad looks absolutely yummy, reminds me of one of the greek salads I recently had in Athens.
Sarah Bailey
I have to admit I love a good potato salad, there is something about them that I always really enjoy. This one in particular sounds delicious - I love all the different ingredients and of course the feta yum!
Sara
I love how fresh and colorful this salad looks, it's going to be perfect for all my summer BBQs!
Sues
This Mediterranean potato salad is WAY more delicious than an average potato salad! I love the colors in this... And obviously the flavors. Olives and anchovy paste make everything more amazing :)
Danielle
I am not a mayo kind of girl, and I'm always looking for non-mayo potato salads, so this is right up my alley! I love how many textures you've packed in here, plus really anything with olives has me all swoony!
Dana
I absolutely love this spin on potato salad! It's so much more refreshing than the usual mayo-heavy potato salad you see at most potlucks.