• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Hungry Healthy Happy
  • 4th July recipes
  • About
  • Recipes
  • FREE eBook
  • Contact
menu icon
go to homepage
  • 4th July recipes
  • About
  • Recipes
  • FREE eBook
  • Contact
  • Let's get social!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • 4th July recipes
    • About
    • Recipes
    • FREE eBook
    • Contact
  • Let's get social!

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Hungry Healthy Happy » Recipes » Potatoes

    Mediterranean Potato Salad

    Published: Mar 27, 2018 · Modified: Feb 9, 2022 by Dannii · This post may contain affiliate links · 48 Comments

    1679 shares
    • 678
    Jump to Recipe Print 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 Mustard Potato Salad, No Mayo Potato Salad or Roasted Sweet Potato Salad.

    Jump to:
    • Ingredients needed
    • Step by step
    • Why should you try it?
    • What is a Mediterranean Potato Salad?
    • What to serve with it
    • Storage
    • FAQs
    • Extra tips
    • More potato recipes
    • Recipe
    • Feedback

    Ingredients needed

    • 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 in to 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.

    A full ingredients list with measurements is in the recipe card below.

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

    Step by step

    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.

    Why should you try 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 in to 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.
    Chopped red onion, herbs, tomatoes and olives on top of potatoes.

    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.

    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 air tight container in the fridge and it will keep fresh for 2 days. We wouldn't recommend freezing this.

    Potato Salad in an oval bowl topped with herbs and feta.

    FAQs

    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.

    heart icon

    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 air tight container in the fridge for 2 days.

    More potato recipes

    • Instant Pot Mashed Potatoes
    • Super Greens Loaded Potato Skins
    • Patatas Bravas
    • Baked Home Fries

    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 in an oval serving bowl.

    Mediterranean Potato Salad

    Olives, sundried tomatoes, lemon juice, feta and a ton of herbs. This Mediterranean Potato Salad has it all.
    An illustration of a v-shaped plant.
    Vegetarian
    4.75 from 31 votes
    Author: Dannii
    Pin Print
    Course: Side Dish
    Cuisine: Mediterranean
    Prep Time: 5 minutes
    Cook Time: 15 minutes
    Total Time: 20 minutes
    Allergen:
    An illustration of a carton of milk.
    Dairy
    Servings: 4 people
    Calories: 270kcal
    Prevent your screen from going dark

    Ingredients

    UK Metric Measures - US Customary Measures
    • 700 g Mini potatoes (red, white or mixed) halved or quartered
    • 70 g Pitted olives roughly chopped
    • 25 g Sun-dried tomatoes chopped
    • 0.5 Red onion thinly sliced
    • 2 tablespoon Olive oil
    • 1 Lemon juice only
    • 1 Garlic clove finely minced
    • Salt and pepper to taste
    • 2 g Fresh basil leaves coarsely chopped
    • 2 g Fresh mint leaves coarsely chopped
    • 30 g Light feta cheese crumbled

    Instructions

    • Boil the potatoes until tender when pierced with a fork. Drain well.
      700 g Mini potatoes (red, white or mixed)
    • While still warm, toss the potatoes with the olives, sun-dried tomatoes, red onion, olive oil, lemon juice and garlic. Season to taste (little salt will be needed, if at all).
      70 g Pitted olives, 25 g Sun-dried tomatoes, 2 tablespoon Olive oil, 1 Lemon, 1 Garlic clove, Salt and pepper to taste, 0.5 Red onion
    • Immediately before serving, stir in the chopped basil and mint and toss. Crumble the feta on top.
      2 g Fresh basil leaves, 2 g Fresh mint leaves, 30 g Light feta cheese

    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.
    • 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
    Have you tried this recipe?Mention @hungryhealthyhappy on Instagram and tag #hungryhealthyhappy!
    DisclaimerThe 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.
    « French Bread Pizza
    Chicken Tikka Kebabs »

    Reader Interactions

    Comments

    1. Super Busy Mum

      March 31, 2018 at 8:07 am

      This looks amazing. There's just something about a colourful dish that makes you excited to get stuck in.

      Reply
    2. Jenni

      March 30, 2018 at 9:36 pm

      Oh my goodness, I need to make this! I haven't watched Food Network before, definitely going to check it out x

      Reply
    3. Jade Bremner

      March 29, 2018 at 8:16 pm

      This looks so good and something I will be making when I have a BBQ love how colourful it is too x

      Reply
    4. Charli Bruce

      March 29, 2018 at 11:34 am

      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

      Reply
    5. Angela Ricardo Bethea

      March 29, 2018 at 9:39 am

      5 stars
      OMG!! This Mediterranean Potato Salad looks really delicious. and it makes my mouth-watering. I will absolutely give this recipe a try. yummy!!

      Reply
    6. Amy Nash

      March 28, 2018 at 11:46 pm

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

      Reply
    7. Felesha Bell

      March 28, 2018 at 11:16 pm

      5 stars
      What an excellent twist!!! I am all over it and will be trying this soon!!

      Reply
    8. Bella at Dear Mummy Blog

      March 28, 2018 at 11:02 pm

      4 stars
      The feta cheese looks so wonderful and crumbly on this salad. I wish we could start the BBQs and picnics now as well!

      Reply
    « Older Comments

    Leave a Reply 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.

    Primary Sidebar

    Dannii in hat and glasses stood on a beach.

    Welcome! My name is Dannii. Here you will find easy family recipes with a healthy twist, along with travel, home and family life and general happiness.
    Established in 2011, Hungry Healthy Happy has become one of the UK's most popular food and lifestyle blogs, with two successful recipe books published.

    About us»

    4th July Recipes

    • Beetroot and Goat's Cheese Salad
    • Grilled Corn with Herb Butter
    • Greek Pasta Salad
    • Easy Asparagus Tart
    • Greek Chicken Skewers
    • Broccoli Salad

    Featured in

    Collage of media outlet logos.

    Popular Recipes

    • The Best Air Fryer Chips
    • 10 Minute Chickpea and Spinach Curry
    • Easy Tomato Pasta Sauce
    • 10 Minute Sticky Ginger Beef

    Footer

    ^ back to top

    About

    • Privacy Policy
    • Accessibility Policy
    • Advertising
    • Blog

    Newsletter

    • Sign Up! for emails and updates
    • See our Web Stories page

    Contact

    • Contact
    • Work with us
    • FAQ

    Featured in

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

    As an Amazon Associate we earn from qualifying purchases.

    Copyright © 2022 Hungry Healthy Happy • All Rights Reserved • Site Design by D Martin

    • 678
    1.7K shares