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

    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
  • search icon
    Homepage link
    • Easter Recipes
    • About
    • Recipes
    • FREE eBook
    • Contact
    • Subscribe
  • Let's get social!

    • Facebook
    • Instagram
    • Pinterest
    • TikTok
    • Twitter
  • ×

    Hungry Healthy Happy » Recipes » Potatoes

    No Mayo Potato Salad

    Published: Aug 3, 2018 · Modified: May 26, 2022 by Dannii · This post may contain affiliate links · 86 Comments

    3433 shares
    • 117
    • 33
    Jump to Recipe
    Diet: Low Fat / Vegetarian

    Our lighter No Mayo Potato Salad uses Greek yogurt instead of mayonnaise, and is less than 150 calories per portion (compared to the average portion of potato salad that has over 400 calories in it). If you want all of the flavour and creaminess from a potato salad, but less of the calories and fat, then give this healthy potato salad a try at your next BBQ!

    A bowl of potato salad with a purple towel.

    Potato salad is a must at every BBQ, but along with all the other side dishes, burgers and skewers it can all feel a bit heavy. Mayo gives potato salad lots of creaminess, but you can replicate that by using Greek yogurt, and saving lots of calories and making this healthy potato salad lower in fat.

    If you are looking for some other ways that we have used yogurt to lighten a meal up, then why not take a look at our Broccoli Slaw, Tuna Pasta Salad or Mexican Pasta Salad?

    Jump to:
    • Why you will love it
    • Ingredients needed
    • Step by step
    • Healthy potato salad
    • Variations
    • Serving suggestions
    • Storage
    • Frequently asked questions
    • Extra tips
    • More potato side dishes
    • Recipe
    • Feedback

    Why you will love it

    • Low in calories - There are only 150 calories per serving, compared to 400 calories in the average portion of potato salad.
    • Lower in fat than regular potato salad - Because we have used yogurt instead of mayo, this is a lower in fat alternative.
    • Easy to double to feed a crowd - You can easily double or triple this batch to make it for lots of guests at a BBQ.
    • Can be made ahead of time - This stores really well, so you can make it in the morning and keep it in the fridge until you are ready to serve it.

    Ingredients needed

    All the ingredients needed for this recipe with text overlay labels.
    • New potatoes - There are hundreds of varieties of potatoes out there, it can be hard to know which ones to use in a potato salad. The main thing to go for is waxy over starchy as they hold their shape well when boiled. We always use new potatoes, like Jersey or Cornish, for this reason. Go for potatoes that are all around the same size as they will cook evenly.
    • Greek yogurt - This is where the dressing comes from. We used a low fat Greek yogurt to keep it lower in calories, but you could use full fat which would have more flavour.
    • Mustard - Always a great ingredient in any kind of sauce or dressing. It adds a really rich flavour. We used wholegrain mustard, but Dijon would work and it's nice and creamy.
    • Garlic - Freshly crushed is always best. Make sure to finely crush it, almost in to a paste, to ensure even distribution in the potato salad.
    • Parsley - This adds lots of freshness to the potato salad and also adds colour. Parsley goes really well with the potatoes, but you could swap it for dill or chives.
    • Onions - A few spring onions add a nice crunch. You could use finely diced shallots instead.
    • Gherkins - Using Greek yogurt makes the potato salad a little bit tart, which is why we have added chunks of gherkins to ours as the vinegar overpowers that tartness. Don't like gherkins? Then just add a splash of cider vinegar instead.

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

    Step by step

    One: Add the potatoes to a pan of boiling water and simmer until they are just tender, around 10 minutes.

    A pan full of halved new potatoes.

    Two: Drain and rinse them and put them in a large bowl.

    Par boiled half new potatoes on a white bowl.

    Three: Add the yogurt to the potatoes and mix well.

    A bowl of potatoes covered in yogurt.

    Four: Put the gherkins and spring onions (scallions) on top of the potatoes.

    A bowl of potatoes covered in yogurt topped with scallions and gherkins.

    Five: Then add the salt, pepper, garlic powder and mustard.

    A bowl of potatoes covered in yogurt topped with scallions, gherkins and mustard.

    Six: Add the fresh parsley. Mix well and serve.

    A bowl of potatoes covered in yogurt topped with scallions, gherkins, mustard and chopped parsley.

    Healthy potato salad

    Potato salad isn't traditionally the healthiest side dish (over 400 calories per portion), but there are lots of ways you can make it healthier. As well as using Greek yogurt instead of mayo, we have added lots of fresh herbs to give plenty of flavour without all the extra calories.

    I have served this potato salad without mayo at pretty much every BBQ we have had an no-one has even guessed that it had Greek yogurt in it. So, surprise everybody! There are so many other flavours going on in this healthy potato salad, and still all the creaminess, that nobody feels like they are missing out.

    The spring onions (scallions) and gherkins (pickles) have a really strong flavour and the wholegrain mustard really brings the whole dish together - but it can easily be left out.

    Potato salad with green onions and herbs.

    White potatoes have so many nutrients in them, they really shouldn't get a bad reputation. They are low in fat, sodium and cholesterol, they have nearly half of your daily vitamin C and they are a great source of potassium - even more than a banana.

    They are full of fibre and magnesium, and they are filling too. On top of this, they are also suitable for almost any diet, from vegan to gluten free. I am not sure what more you could want?

    A pile of cut potatoes on a blue background.

    Variations

    Potato salads are a healthier choice than pasta salads usually, as they are pretty much all vegetable. They are also a good source of potassium and fibre (keep the skins on). This potato salad without mayo is a great opportunity to sneak in some extra vegetables too. Throw some shredded spinach in, sweetcorn or chunks of bell pepper.

    Greek yogurt is pretty much the main healthy swap in this recipe. However, if you don't like the tart flavour that yogurt gives, you could use a reduced fat creme fraiche or sour cream instead and still have a healthy potato salad.

    Or, skip the creamy dressing and go the oil and vinegar route instead. Mix some olive oil, red wine vinegar, mustard and herbs together for a simple dressing.

    If you want to add some protein to this healthy potato salad, then add some chopped boiled egg to it. The egg yolks add lots of creaminess too. Cooked chopped bacon is also a delicious addition.

    Serving suggestions

    This is the perfect BBQ side dish, so it goes with all the usual BBQ foods like burgers, sausages and anything on a skewer. Here are some of our favour BBQ recipes that will be delicious alongside this:

    • Vegetable and Halloumi Skewers
    • Grilled Corn with Herb Butter
    • Cajun Chicken Burgers
    • Hidden Vegetable Beef Burgers
    • Greek Chicken Skewers
    • Sweetcorn Salsa
    • Honey and Lime Chicken
    • Peri Peri Chicken

    Storage

    Store: Because we haven't used mayonnaise in this, it tends to last a bit longer than traditional potato salad. This potato salad will keep in an air tight container for a couple of days, so if you make too much of it you can enjoy it with meals for a little longer. It also means that you can make it in advance if you are going to be serving it up at a BBQ or picnic. This healthy potato salad tastes even better the next day. You can freshen it up by adding some fresh herbs.

    For food safety reasons, don't let the potato salad sit out at room temperature for longer than 2 hours.

    Freeze: We wouldn't recommend freezing potato salad. The potatoes would become mushy once defrosted, and the dressing would separate.

    Frequently asked questions

    How long do you boil potatoes for a potato salad?

    These will need to be boiled for about 10 minutes, until they are just tender. Don't overcook the potatoes, otherwise your healthy potato salad will be mushy.

    Is No Mayo Potato Salad gluten free?

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

    Can you make it in advance?

    Yes, and we would recommend you do as it tastes better after it has time to rest and for the dressing to absorb in to the potatoes.

    Where was potato salad invented?

    Potato salad is believed to have originated in Germany. It is very popular in the US now, and thought to have come from recipes brought to the States by German and other European immigrants during the nineteenth century.

    Why is my potato salad watery?

    To prevent watery potato salad, make sure the potatoes are drained throughly before adding the dressing. Once drained, leave in the colander over the pan to steam dry.

    heart icon

    Extra tips

    • If you don't like gherkins, then take them out and use a splash of apple cider vinegar instead in this healthy potato salad.
    • Add some extra vegetables like sweetcorn, shredded spinach or chopped up bell pepper for a nutritional boost.
    • If you still want to use mayo, why not try using half mayo and half Greek yogurt instead - it will still save you some calories and fat.
    • Use waxy potatoes rather than starchy ones, as they will hold their shape better. We use Jersey Royals or Cornish new potatoes.
    • You could swap out the parsley and use chives, tarragon or dill instead.
    • Swap the spring onions for some finely chopped shallots to mix it up a bit.
    • Love spice? A tablespoon of chipotle paste goes a long way in this dish and gives it a Mexican twist.
    • For a quicker version of this, thinly slice the potatoes before cooking. They will cook really quickly and it makes a nice change to chunks of potato.

    More potato side dishes

    • Garlic Smashed Potatoes on a plate with a fork.
      Crispy Garlic Smashed Potatoes
    • A plate of Canarian Potatoes smothered in mojo picon sauce.
      Canarian Potatoes (Papas arrugadas)
    • A bowl of Four Herb Roasted Potatoes in a red rimmed white bowl
      Four Herb Roasted Potatoes
    • Loaded potato skins on a wooden surface.
      Super Greens Loaded Potato Skins

    If you’ve tried this 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.

    Recipe

    Potato salad on a brown bowl

    No Mayo Potato Salad

    By: Dannii
    Our lighter No Mayo Potato Salad uses Greek yogurt instead of mayonnaise, and is less than 150 calories per portion.
    the words low fat in a white circle.
    Low Fat
    An illustration of a v-shaped plant.
    Vegetarian
    4.84 from 37 votes
    Pin Print Save recipe Recipe saved!
    Course: Side Dish
    Cuisine: British
    Prep: 5 mins
    Cook: 10 mins
    Total: 15 mins
    Servings: 4 people
    Calories: 148kcal
    Allergens:
    An illustration of a carton of milk.
    Dairy
    An illustration of a mustard bottle.
    Mustard
    Prevent your screen from going dark

    Ingredients

    • 500 g (1.1 lb) New potatoes - (Jersey Royal or Cornish)
    • 6  tablespoon 0% Greek yogurt
    • 1 tablespoon Wholegrain mustard
    • 2 Garlic clove - crushed
    • 1 tablespoon Garlic powder
    • Sea salt and black pepper
    • 4 tablespoon Fresh parsley - chopped
    • 4 Spring onion (Scallion) - chopped
    • 3 Gherkins - diced

    Instructions

    • Add 500 g New potatoes to a pan of boiling water and simmer until they are just tender, around 10 minutes.
    • Drain them and rinse them and put them in a large bowl.
    • Add 6  tablespoon 0% Greek yogurt to the potatoes and mix well.
    • Put 3 Gherkins and 4 Spring onion (Scallion) on top of the potatoes.
    • Then add Sea salt and black pepper, 2 Garlic clove, 1 tablespoon Garlic powder and 1 tablespoon Wholegrain mustard.
    • Add 4 tablespoon Fresh parsley.
    • Mix well and serve.

    Notes

    • If you don't like gherkins, then take them out and use a splash of apple cider vinegar instead in this healthy potato salad.
    • Add some extra vegetables like sweetcorn, shredded spinach or chopped up bell pepper for a nutritional boost.
    • If you still want to use mayo, why not try using half mayo and half Greek yogurt instead - it will still save you some calories and fat.
    • Use waxy potatoes rather than starchy ones, as they will hold their shape better. We use Jersey Royals or Cornish new potatoes.
    • You could swap out the parsley and use chives, tarragon or dill instead.
    • Swap the spring onions for some finely chopped shallots to mix it up a bit.
    • Love spice? A tablespoon of chipotle paste goes a long way in this dish and gives it a Mexican twist.
    • For a quicker version of this, thinly slice the potatoes before cooking. They will cook really quickly and it makes a nice change to chunks of potato.

    Nutritional Information

    Serving: 1portion | Calories: 148kcal | Carbohydrates: 29g | Protein: 5g | Fat: 1g | Saturated Fat: 1g | Cholesterol: 1mg | Sodium: 267mg | Potassium: 46mg | Fiber: 3g | Sugar: 8g | Vitamin A: 300IU | Vitamin C: 8.3mg | Calcium: 30mg | Iron: 0.4mg
    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.

    You'll love these too...

    • A plate of mustard mash with melting butter on it.
      Mustard Mash
    • Air Fryer Diced Potatoes on a blue plate.
      Air Fryer Diced Potatoes
    • A plate of air fryer potato slices with a small pot of ketchup.
      Air Fryer Potato Slices
    • Make ahead mashed potatoes in a large round bowl.
      Make Ahead Mashed Potatoes

    Reader Interactions

    Comments

    1. Taylor Kiser

      August 15, 2018 at 12:27 am

      5 stars
      Loved that you used Greek yogurt instead of mayo! This is a great summer side! So glad to have this lighter version.

      Reply
    2. georgie

      August 14, 2018 at 4:33 pm

      5 stars
      yes please! i love this lightened up version! potato salad is so, so good, but sometimes I just want it a little healthier than the usual potato salad!

      Reply
    3. Beth

      August 14, 2018 at 4:21 pm

      5 stars
      Now that is a super colorful potato salad! I love that you make it healthier with the yogurt! It's my favorite, but I don't make it very often, because it has so many calories!

      Reply
      • Natalie

        June 20, 2020 at 12:55 pm

        5 stars
        Really nice. Thank you for a tasty, healthy potato salad recipe. I used wholegrain mustard with added honey because I was sent a replacement in my online shop. Wasn't sure about it but it works great.

        Reply
        • Dannii

          June 21, 2020 at 2:25 pm

          So glad you enjoyed it.

          Reply
    4. Elaine

      August 14, 2018 at 4:02 pm

      5 stars
      Potato Salad is a classic dish that everyone needs to have in their repertoire. Your mayo-free recipe has all my favourite flavours, and yes! I love gherkins! Thanks for sharing. Pinning!

      Reply
    « Older Comments

    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.

    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.
    Established in 2011, Hungry Healthy Happy has become one of the UK's most popular food blogs, with two successful recipe books published.

    About HHH»

    Easter Recipes

    • Asparagus salad on a large round plate.
      Asparagus Salad
    • Cubes of mini egg fudge on a wooden board.
      Easy Mini Egg Fudge
    • Easter Rocky Road in a metal tray.
      Easter Rocky Road
    • Four mini egg cookies on a cooling rack.
      Mini Egg Cookies
    • Easter nests in a six hole muffin tray.
      Easter Nests
    • Slow cooker lamb ragu in a round bowl.
      Slow Cooker Lamb Ragu

    Featured in

    Collage of media outlet logos.

    Popular Recipes

    • A pile of air fryer chips.
      The Best Air Fryer Chips
    • 10 Minute Chickpea and Spinach Curry on a blue and white plate.
      10 Minute Chickpea and Spinach Curry
    • Easy tomato pasta sauce coating tagliatelle on a white plate.
      Easy Tomato Pasta Sauce
    • Slow cooker beef brisket sliced up on a serving board.
      Slow Cooker Beef Brisket

    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
    • Twitter
    • Facebook
    • Instagram
    • Pinterest
    • TikTok

    Featured in

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

    As an Amazon Associate we earn from qualifying purchases.

    Copyright © 2011-2023 Hungry Healthy Happy • All Rights Reserved • Site Design by D Martin

    • 117
    • 33
    3.4K shares