Hungry Healthy Happy

menu icon
go to homepage
  • About Us
  • Recipe Index
  • Meal Plans
  • Recipes To Your Inbox
  • Shop
search icon
Homepage link
  • About Us
  • Recipe Index
  • Meal Plans
  • Recipes To Your Inbox
  • Shop
×
Hungry Healthy Happy » Recipes » Potatoes

Mediterranean Potato Salad

Feb 9, 2022 · Written by Dannii Martin · This post may contain affiliate links which earn us commissions if purchases are made · 46 Comments

1711 shares
  • 710
Diet: Gluten Free / Vegetarian
Jump to Recipe
Mediterranean Potato Salad title picture
Mediterranean Potato Salad with a text title overlay.

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 lot of herbs. This Mediterranean potato salad has it all - a vibrant twist on a classic and perfect for a BBQ.

Mediterranean Potato Salad in an oval dish surrounded by basil leaves.

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.

If you are looking for some other potato salad recipes to try, then why not try our High Protein Potato Salad, Mustard Potato Salad, No Mayo Potato Salad or Roasted Sweet Potato Salad.

Jump to:
  • Why You Will Love It
  • Ingredients and Substitutions
  • Step by Step Instructions
  • What is a Mediterranean Potato Salad?
  • What to Serve With It
  • Storage
  • Extra Tips
  • Frequently Asked Questions
  • More Potato Recipes
  • Recipe
  • Feedback

Why You Will Love It

  • A delicious twist on potato salad - Potato salad is such a classic side dish, that were were almost worried to mess with it. But it was totally worth it and it makes a nice change.
  • Bursting with Mediterranean flavours - All those salty, fresh and zesty flavours put into a potato salad. What's not to love?
  • Great for a BBQ - Potato salad is a MUST at a BBQ, but this Mediterranean Potato Salad will wow your guests, as it's something a little different.
  • Can be made in advance - You can make this up in the morning and then keep it in the fridge until you are ready to serve it.

Ingredients and Substitutions

All the ingredients needed for this recipe with text overlay labels.

A full ingredients list, along with US Customary and Metric measurements, can be found in the recipe card at the end of this post.

  • Potatoes - 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 mixed.
  • Oil - We used extra virgin olive oil. Try to use the best quality olive oil you can, as it makes up half of the dressing, so you really will be able to taste the difference.
  • Lemon - This really lightens up the whole potato salad and also makes up the other half of the dressing. If you want to give it and extra lemon flavour, then you can add some lemon zest too.
  • Anchovy paste - This is totally optional, but it really does add a lot of extra flavour and a little goes a long way. It is salty though, so if you do use it then adjust the amount of salt you add to it.
  • Sun-dried Tomatoes - We used jarred sun-dried tomatoes in oil, but you could rehydrate dried ones if you prefer.
  • Artichokes - This adds lots of extra texture to the Mediterranean Potato Salad. We used cooked artichokes in oil, but you could cook them yourself if you prefer.
  • Olives - It wouldn't be a Mediterranean dish without olives, would it? We used Kalamata olives, but you could use any olives you like. Add extra flavour by using stuffed olives like garlic or chilli stuffed.
  • Garlic - Freshly crushed is best and you need to make sure it is finely crushed, almost into a paste to ensure even distribution in the potato salad.
  • Salt and pepper - Season to taste.
  • Herbs - This really lightens up the whole dish, so you want to use fresh herbs. We used basil and mint, but dill would work too.
  • Red onion - This adds a nice crunch and some extra colour too. I know now everyone likes raw red onion, so you could always sauté it to soften it first if you prefer.
  • Feta - Just like the olives, this had to include feta! If you aren't a fan of feta, then shaved Parmesan works well too.

More ingredient substitutions and variations can be found in the recipe card.

Step by Step Instructions

One: Boil the potatoes in salted water until tender when pierced with a fork. Drain well.

Three shot collage of potatoes in a pan, then with water then draining in a colander.

Two: While still warm, toss the potatoes with olives, red onion, sun-dried tomatoes, olive oil, lemon juice, and garlic. Season to taste and mix well.

Six shot collage of different ingredients added one by one to the potatoes.

Three: Immediately before serving, stir in chopped basil and mint and toss and crumble the feta on top.

Potato salad topped with herbs and crumbled feta.

What is a Mediterranean Potato Salad?

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.

Chopped red onion, herbs, tomatoes and olives on top of potatoes.

What to Serve With It

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.

It's also delicious as a BBQ side with our Honey and Lime Chicken, Peri Peri Chicken or Hidden Vegetable Beef Burgers.

Storage

You can keep it in an airtight container in the fridge and it will keep fresh for 2 days. We wouldn't recommend freezing this.

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.
  • You could also add some capers for some extra salty flavour.
  • For some added protein, you could add some chopped hard boiled eggs.
  • This will keep in an airtight container in the fridge for 2 days.
Potato Salad in an oval bowl topped with herbs and feta.

Frequently Asked Questions

How long to boil potatoes for a Mediterannean potato salad?

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.

Can you make this Mediterranean Potato Salad in advance?

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.

Is this Mediterranean Potato Salad gluten free?

Yes, as long as you make sure there is no cross contamination, then this is a gluten free recipe.

Is this Mediterranean Potato Salad vegan?

Our recipe isn't vegan, however you can adapt it to make it vegan. You will need to leave out the anchovy paste and the feta. However, you can get some great vegan alternatives to feta, so feel free to add that.

More Potato Recipes

  • A wooden plate with a large serving of Instant Pot Mashed Potatoes
    Instant Pot Mashed Potatoes
  • Loaded potato skins on a wooden surface.
    Super Greens Loaded Potato Skins
  • A bowl of patatas bravas in front of a bowl of olives
    Patatas Bravas
  • A plate of Baked Home Fries.
    Baked Home Fries

If you’ve tried this potato salad recipe, let us know how you got on in the comments below.
Tag us in your creations on Instagram @hungryhealthyhappy - Use the hashtag #hungryhealthyhappy too.

Recipe

Mediterranean Potato Salad in an oval serving bowl.

Mediterranean Potato Salad

By: Dannii Martin
Olives, sundried tomatoes, lemon juice, feta and a ton of herbs. This Mediterranean Potato Salad has it all.
A circular logo saying GF.
Gluten Free
An illustration of a v-shaped plant.
Vegetarian
4.94 from 29 votes
Pin Print Save recipe Saved!
Course: Side Dish
Cuisine: Mediterranean
Prep: 5 minutes mins
Cook: 15 minutes mins
Total: 20 minutes mins
Servings: 4 people
Calories: 270kcal
Allergens:
An illustration of a carton of milk.
Dairy

Ingredients

  • 700 g (1.5 lb) Baby potatoes - halved or quartered
  • 70 g (0.5 cups) Pitted green olives - roughly chopped
  • 25 g (0.25 cups) Sun-dried tomatoes - chopped
  • 0.5 Red onion - thinly sliced
  • 2 tablespoon Olive oil
  • 1 Lemon - juice only
  • 1 Garlic clove - finely minced
  • Sea salt and ground black pepper - to taste
  • 2 g (1 tablespoon) Fresh basil - coarsely chopped
  • 2 g (0.5 tablespoon) Fresh mint - coarsely chopped
  • 30 g (0.25 cups) Light Feta - crumbled

Instructions

  • Boil 700 g Baby potatoes until tender when pierced with a fork. Drain well.
  • While still warm, toss the potatoes with 70 g Pitted green olives, 25 g Sun-dried tomatoes, 0.5 Red onion, 2 tablespoon Olive oil, juice of 1 Lemon and 1 Garlic clove. Add Sea salt and ground black pepper to taste (little salt will be needed, if at all).
  • Immediately before serving, stir in 2 g Fresh basil and 2 g Fresh mint and toss. Crumble 30 g Light Feta on top.

Recipe 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.
  • You could also add some capers for some extra salty flavour.
  • For some added protein, you could add some chopped hard boiled eggs.
  • This will keep in an air tight container in the fridge for 2 days.

Nutritional Information

Serving: 1portion | Calories: 270kcal | Carbohydrates: 39g | Protein: 7g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 7g | Cholesterol: 4mg | Sodium: 359mg | Potassium: 1023mg | Fiber: 6g | Sugar: 5g | Vitamin A: 181IU | Vitamin C: 53mg | Calcium: 51mg | Iron: 2mg

The nutritional information provided is approximate and is calculated using online tools. Information can vary depending on various factors, but we have endeavoured to be as accurate as possible.

As all appliances vary, cooking times are a guide. Please note that by changing the serving size, the cooking time may also need to be altered.

You'll love these too...

  • A bowl of high protein potato salad with a serving spoon in it.
    High Protein Potato Salad
  • A bowl of slow cooker roast potatoes.
    Slow Cooker Roast Potatoes
  • Two air fryer baked sweet potatoes on a plate toped with tuna mayo.
    Air Fryer Baked Sweet Potato
  • Air Fryer Sweet Potato Cubes on a round grey plate.
    Air Fryer Sweet Potato Cubes

Comments

  1. Susan Earlam says

    March 28, 2018 at 9:59 am

    Gosh I'm drooling right now! I love Red Onion in Salads like this, so summery!

    Reply
  2. laura@howtocookgoodfood says

    March 28, 2018 at 8:38 am

    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!

    Reply
  3. Bethany says

    March 28, 2018 at 7:16 am

    5 stars
    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.

    Reply
  4. Rhian Westbury says

    March 28, 2018 at 6:33 am

    It's nice to hear about wherr you got your food blogging passion from, and this recipe looks yummy x

    Reply
  5. Anosa says

    March 28, 2018 at 4:53 am

    5 stars
    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.

    Reply
  6. Sarah Bailey says

    March 27, 2018 at 10:25 pm

    5 stars
    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!

    Reply
  7. Sara says

    March 27, 2018 at 10:21 pm

    5 stars
    I love how fresh and colorful this salad looks, it's going to be perfect for all my summer BBQs!

    Reply
  8. Sues says

    March 27, 2018 at 10:07 pm

    5 stars
    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 :)

    Reply
  9. Danielle says

    March 27, 2018 at 9:49 pm

    5 stars
    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!

    Reply
  10. Dana says

    March 27, 2018 at 9:11 pm

    5 stars
    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.

    Reply
  11. Ann says

    March 27, 2018 at 8:50 pm

    5 stars
    I love Anna Olson and I love this take on potato salad. Classic potato salad is great, but I'm always looking for lighter versions. Can't wait for picnic weather!

    Reply
  12. Chhavi Jain says

    March 27, 2018 at 8:20 pm

    5 stars
    Oh God... it looks heavenly... and the ingredients are all easily available... I am going to try this one soon... and I am so giving it a 5 star already..

    Reply
  13. Gemma Freeman says

    March 27, 2018 at 8:03 pm

    I was obsessed with the food network when Adam Richmond did man vs food. We even booked a road trip round the states so we could visit some of the places.

    This potato salad would go perfectly with your turkey and feta burgers, which we make every couple of weeks. My husband loves them.

    Reply
  14. Cammy says

    March 27, 2018 at 8:01 pm

    Being a woman today is amazing. We have all the power I say!
    I am loving the sound of this potato salad and it has me dreaming of warm sunny days. Where did Spring go? Can’t wait to try this!

    Reply
  15. Samantha Donnelly says

    March 27, 2018 at 8:01 pm

    I love potato salad it is a must have for me when having bbq's and there is so much you can do to jazz it up a little, I love watching The Food Network as well, get so much inspiration from their.

    Reply
« Older Comments
Newer Comments »
4.94 from 29 votes (5 ratings without comment)

Made this recipe? Let me know! Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Dannii with a sunset behind her.

Welcome

My name is Dannii. Here you will find easy family recipes with a healthy twist.

Established in 2011, Hungry Healthy Happy has become one of the UK's most popular food blogs, with two successful recipe books published.

About me...

Salad Recipes

  • Roasted Vegetable Winter Salad in a white dish surrounded by crumbled feta.
    Roasted Vegetable Winter Salad
  • A plate of kale, watermelon and feta salad surrounded by watermelon slices.
    Kale, Watermelon and Feta Salad
  • A large bowl of chickpea tuna salad with a serving spoon in it.
    Chickpea Tuna Salad
  • Chopped Blue Cheese Salad in a large white bowl.
    Chopped Blue Cheese Salad
  • A bowl of watercress salad with a wooden fork and spoon in it.
    Watercress Salad
  • Little Gem Salad in a round white bowl.
    Little Gem Salad

Recipe Books

The Hungry Healthy Happy book cover.
The healthy slow cooker book cover.
the front cover of The Picky Plate eBook.

Popular Recipes

  • Leftover chicken pasta on a black plate.
    Leftover Chicken Pasta
  • Mediterranean Rice Salad in a large round serving dish.
    Mediterranean Rice Salad
  • Fourteen healthy flapjacks on a sheet of parchment paper.
    Healthy Flapjacks
  • A tortilla chip being dipped into some nacho cheese sauce.
    2 Minute Nacho Cheese Sauce
  • Sticky Ginger Beef in a bowl with rice and broccoli.
    10 Minute Sticky Ginger Beef Mince
  • Baked Egg Tortilla in a round baking dish.
    Baked Egg Tortilla (Tortilla Quiche)

Footer

Help & Information

  • Contact
  • Privacy Policy
  • Accessibility Policy
  • Advertising
  • Blog

About us

  • About us
  • Newsletter Sign Up!
  • Press enquiries
  • FAQ

Follow us


Featured in

A selection of publications that Hungry Healthy Happy has been featured in

As an Amazon Associate we earn certain commissions from qualifying purchases. By using our site, you agree that we can collect and use your data. Our privacy statement has more details.

Copyright © 2011-2024 Hungry Healthy Happy • All Rights Reserved

  • 710

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.