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.
Super Busy Mum
This looks amazing. There's just something about a colourful dish that makes you excited to get stuck in.
Jenni
Oh my goodness, I need to make this! I haven't watched Food Network before, definitely going to check it out x
Jade Bremner
This looks so good and something I will be making when I have a BBQ love how colourful it is too x
Charli Bruce
I'm a massive fan of The Food Network and have been for many years! I am loving the sound of this recipe too, it makes me want to have a BBQ as I live for the side dishes when we do one x
Angela Ricardo Bethea
OMG!! This Mediterranean Potato Salad looks really delicious. and it makes my mouth-watering. I will absolutely give this recipe a try. yummy!!
Amy Nash
I love the greek flavors in this salad! It's such a fun, surprising twist on classic potato salad. Can't wait to serve this at our next BBQ!
Felesha Bell
What an excellent twist!!! I am all over it and will be trying this soon!!
Bella at Dear Mummy Blog
The feta cheese looks so wonderful and crumbly on this salad. I wish we could start the BBQs and picnics now as well!