• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Pinch Me Good

  • Home
  • Recipe Index
    • Air Fryer Recipes
    • Instant Pot Recipes
    • Breakfast
    • Main Dishes
    • Quick and Easy Salads
    • Healthy Side Dishes
    • Healthy Snacks and Appetizers
    • Dressings And Sauces
    • Healthy Desserts
  • Meal Planning and Prep
  • How To’s
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • About
  • Recipe Index
  • Meal Planning and Prep
  • How To’s
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Pinch Me Good! » Healthy Side Dishes » Healthy Potato Salad – without mayo

    Healthy Potato Salad – without mayo

    June 8, 2021 by Amy Estes 2 Comments

    534 shares
    • Share
    • Tweet
    Jump to Recipe·Print Recipe

    Please note that some of the links are affiliate links and I will earn a commission if you purchase through those links.

    This Healthy Potato Salad is creamy and herby without any mayo. Made with tender cooked red potatoes, crunchy red onion, fresh herbs, and the most incredibly tangy light dijon dressing. Quick and easy to make for the perfect potluck side dish. Vegan and gluten-free!

    Healthy potato salad in a bowl with a pour of dressing and bowl of chopped green onion behind it and a green linen in front of it.

    This healthy potato salad recipe is my family’s favorite summer potluck dish. My sister came up with it several years ago and it has become a staple for us to serve at family gatherings in the spring and summer. I know you are going to love it too.

    This vegan potato salad has perfectly tender red-skinned potatoes mixed with sliced red onion, and fresh herbs like parsley, thyme, and dill. Tossed in a tangy, lemon dijon dressing that makes it wonderfully creamy without any mayo or dairy.

    Some other amazing potluck recipes to try would be this vegan macaroni salad, vegan chicken salad, this chopped kale salad with quinoa, and healthy tuna pasta salad. Flavorful, simple recipes everyone will love!

    Bowl filled with healthy potato salad topped with sliced red onion and herbs with more herbs and mustard dressing behind it.

    Why you’ll love this mustard potato salad recipe

    • Healthy – made with all wholesome ingredients, vegan and dairy-free.
    • Packed with so much flavor – tangy, herby flavors mixed with a creamy mustard dressing.
    • Best side dish – It makes the best summer side dish that goes with all of your favorite grilling recipes.
    • Allergen-friendly – egg-free, dairy-free, gluten-free, and vegan!
    • No-mayo potato salad – creamy and flavorful without any mayo.

    Is potato salad healthy?

    Potato salad can be healthy if you include the right ingredients. Here are a few reasons why this vegan potato salad recipe is healthy.

    • It contains no mayo, dairy, eggs, or sugar. Making it vegan, dairy-free, low-sugar, and allergen-friendly.
    • Lower in fat since it contains no mayo.
    • Cholesterol free.
    • Low in calories, and filling, making it great for weight loss.
    • Loaded with nutrients like Vitamins A and C as well as calcium and iron.
    Healthy no mayo potato salad ingredients with labels over each ingredient.

    Healthy Potato Salad Ingredients

    • Red potatoes – Baby red potatoes work best in this recipe and you get to leave the skin on so they are super low-maintenance.
    • Herbs – parsley, dill, and thyme – fresh or dried will work, although fresh herbs are best.
    • Lemon – to give it a nice zippy flavor.
    • Dijon Mustard – to make this potato salad creamy, and flavorful.
    • Red onion – sliced it into thin strips so it’s easier to mix with the rest of the ingredients. Shallots will also work.
    • Red wine vinegar – for that zippy, tang we all love in a good dressing.
    • Olive oil – extra virgin olive oil to emulsify the dressing without needing to add any dairy.
    • Salt and pepper – used to enhance all the flavors.

    How to make healthy potato salad

    1. Cook the potatoes. Add the red potatoes to a pot, cover them with water, and boil over medium-high heat. Reduce the heat to simmer, and let them cook for 5-7 more minutes until fork tender. Remove and drain under cold water.
    2. Cut the potatoes. Once the potatoes are cool enough to handle, use a sharp kitchen knife and slice them in half. For larger potatoes, you can quarter them.
    3. Mix up the dressing. Add all dressing ingredients to a small bowl and whisk well to combine.
    4. Assemble and dress the salad. Add the sliced potatoes to a large bowl with the sliced red onion. Pour on the dressing and lightly toss it all together. Top with remaining herbs, lemon zest, salt, and pepper.
    5. Serve. Enjoy this potato salad at room temperature as a healthy side dish.
    Raw red potatoes in a silver pot covered in water.
    Par-boil the potatoes
    Cooked, chopped red potatoes on a wood cutting board with a knife next to it.
    Cut the potatoes
    Hand mixing a yellow mustard dressing in a glass bowl with a whisk with a bowl of lemons behind it.
    Mix up the dressing
    Cooked. chopped red potatoes in a bowl with green herbs, and sliced red onion with a bowl of mustard dressing and squeezed lemon behind it and a plate of herbs and a blue and white stripped towel in front of it.
    Assemble the salad
    Hand pouring a mustard dressing over herby red potato salad.
    Pour the dressing over the salad
    Glass bowl filled with cooked, chopped potatoes, herbs, sliced red onion and topped with a mustard dressing.
    Toss
    Quartered, cooked red potatoes mixed with a creamy mustard dressing, sliced red onion and fresh herbs in a bowl with more dressing and herbs behind it and a green towel in front of it.

    Variations and substitutions

    • Red bliss potatoes or Yukon gold potatoes will work in this recipe. Russet potatoes also work but would need to be peeled before cooking since the skin is slightly thicker.
    • Switch up the herbs. I used a combination of parsley, thyme, and dill but you could also use basil or chives if you prefer.
    • Add a little sweetness. If the dressing is too tangy for you then you can add a little honey or maple syrup to the dressing to balance out the tangy flavors. About 1 tablespoon should do the trick.
    • Mix up the veggies. Add more crunch by including some sliced celery, green onion, chopped pickles, or radishes.

    Recipe tips for making this vegan potato salad

    • Use smaller potatoes that have thinner skin like red potatoes or Yukon gold potatoes since they are lighter, easier to work with (i.e do not need to be peeled), and cook faster. I used baby red potatoes and they were perfect. They cooked in about 7-8 minutes and were amazing in this recipe.
    • For quicker cooking, you can cut the potatoes before you cook them. This will also prevent them from possibly getting mushy while you slice them after they are cooked, which did not happen to me but it does happen.
    • To make this healthy potato salad super creamy, you want to use lemon juice mixed with vinegar and mustard. You can make it even creamier by reserving some of the water you cooked the potatoes in (i.e starchy cooking water), about 2 tablespoons. Add this to the dressing and it will make it even creamier.
    • Slice the potatoes in any shape you like. The most important thing to consider is to cut the potatoes in similar shapes and sizes to ensure even cooking.
    Red potato salad in a bowl topped with sliced purple onion and dill with serving spoons in the bowl with more dressing and chopped green onion behind it.

    Storing recommendations

    Any leftovers can be stored in an airtight container in the refrigerator for up to 4 days. It tastes even better the next day.

    Serving suggestions

    Here are some recipes that would pair well with this dairy-free potato salad.

    • Juicy Air Fryer Boneless Chicken Breast
    • Air Fryer Chicken Tenders
    • Amazing Healthy Turkey Burger
    • Buffalo Cauliflower
    • Crispy Breaded Chicken Breast

    More healthy potato recipes

    • Easy Oven Roasted Potatoes and Carrots
    • Sausage and Pepper Twice Baked Sweet Potatoes
    • Best Instant Pot Sweet Potatoes
    • Air Fryer Smashed Potatoes
    • Loaded Baked Potatoes
    Bowl filled with herby, mustard red potato salad with a green linen in front of it.

    More potluck recipes!

    • Crunchy Curry Chicken Salad
    • Creamy Cranberry Chicken Salad – Dairy free!
    • 10 Minute Chopped Italian Salad
    • Easy Tuna Pasta Salad

    Did you try this healthy potato salad recipe? If you did then please leave a rating and comment below. I would love to hear how yours turned out!

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Quartered, cooked red potatoes mixed with a creamy mustard dressing, sliced red onion and fresh herbs in a bowl with more dressing and herbs behind it and a green towel in front of it.

    Creamy Healthy Potato Salad – No Mayo


    ★★★★★

    5 from 1 reviews

    • Author: Amy Estes
    • Total Time: 12 minutes
    • Yield: 6 1x
    • Diet: Vegan
    Print Recipe
    Pin Recipe

    Description

    This no-mayo healthy potato salad is loaded with creamy, herby flavors without any dairy. It makes a great side dish with any meal or to bring to potlucks and parties. 


    Ingredients

    Scale
    • 2 pounds red-skinned potatoes, scrubbed clean
    • 1/2 cup sliced red onion
    • 1/4 cup olive oil
    • 1/4 cup red wine vinegar
    • 1 tablespoon Dijon mustard
    • The juice and zest of 1 lemon 
    • 1/4 cup packed, chopped fresh parsley 
    • 2 tablespoons fresh thyme 
    • 2 tablespoons fresh chopped dill
    • 1 teaspoon kosher salt
    • 1/2 teaspoon ground black pepper

     


    Instructions

    1. Cook the potatoes. Add the red potatoes to a pot, cover them with water, and boil over medium-high heat. Reduce the heat to simmer and let them cook for 5-7 more minutes until fork tender. Remove and drain under cold water. Note: reserve some of the starchy water to add to the dressing for extra creamy potato salad. 
    2. Cut the potatoes. Once the potatoes are cool enough to handle, use a sharp kitchen knife and slice them in half. For larger potatoes, you can quarter them.
    3. Mix up the dressing. Add olive oil, red wine vinegar, dijon mustard, lemon juice, and zest, half of the parsley, thyme and dill, salt, and pepper to a small bowl and whisk well to combine.
    4. Assemble and dress the salad. Add the sliced potatoes to a large bowl with the sliced red onion. Pour on the dressing and lightly toss it all together. Top with remaining herbs and more lemon zest, salt, and pepper if desired for taste.
    5. Serve. Enjoy at room temperature as a healthy side dish.

      Notes

      • Use smaller potatoes that have thinner skin like red potatoes or Yukon gold potatoes so they are lighter, easier to work with (i.e do not need to be peeled), and cook faster. I used baby red potatoes and they were perfect. They cooked in about 7-8 minutes and were amazing in this recipe.
      • For quicker cooking, you can cut the potatoes before you cook them. This will also prevent them from possibly getting mushy while you slice them after they are cooked, which did not happen to me but it does happen.
      • To make this no-mayo potato salad super creamy, you want to use lemon juice mixed with vinegar and mustard. You can make it even creamier by reserving some of the water you cooked the potatoes in (i.e starchy cooking water), about 2 tablespoons. Add this to the dressing and it will make it even creamier. I did not do this since we like it a little less creamy and more lemony and herby.
      • Slice the potatoes in any shape you like. Just make sure to cut them in the same sizes to ensure even cooking. 
      • Storing. Store this potato salad in an airtight container in the refrigerator for up to 4 days.
        • Prep Time: 5 minutes
        • Cook Time: 7 minutes
        • Category: Healthy Side Dishes
        • Method: Boiled
        • Cuisine: Mediterranean

        Keywords: healthy potato salad, potato salad, no-mayo, potato salad recipe

        Did you make this recipe?

        Tag @pinchmegoodfood on Instagram and hashtag it #pinchmegoodfood

        « Air Fryer Chicken Tenders -Low-Carb and Gluten-Free
        Easy Hummus Wrap with Crispy Chickpeas »

        Filed Under: Dairy Free, Favorite Summer Recipes, Gluten-Free, Healthy Side Dishes, Healthy Spring Recipes, Kid-Friendly, Meal Planning and Prep, Paleo, Vegan, Vegetarian Meals, Whole30

        Reader Interactions

        Comments

        1. Lou

          June 8, 2021 at 11:01 am

          This is the best potatoe salad in the land!!!

          Thank you for sharing this one with all of us.

          ★★★★★

          Reply
          • Amy

            June 10, 2021 at 7:16 am

            Thank you!

            Reply

        Leave a Reply Cancel reply

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

        Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

        Primary Sidebar

        Hi there,
        I'm Amy and I'm so excited to share my best healthy recipes and tips with you. I hope I can inspire you to eat better, feel better, and get back in the kitchen. Read More…

        Amy Estes: View My Blog Posts

        Search recipes:

        Most Popular

        Sweet Potato Buddha Bowl – with black beans

        Mixe kale salad in a white salad bowl with wooden serving spoons in the bowl.

        Easy Kale Salad With Lemon Dressing

        Eggplant Meatballs with mushrooms and garlic

        The Best Healthy Turkey Meatloaf – Gluten Free

        two grey plates filled with arugula salad topped with crispy breaded chicken breast

        Air Fryer Breaded Chicken Breast – 15 minutes

        Cut cooked dark chocolate brownies on top of white parchment paper with a wooden bowl of sea salt behind it.

        The Best Healthy Brownies – Gluten Free

        Healthy Baked Beet Chips – Vegan/Gluten Free

        Best Healthy Zucchini Muffins – Gluten Free

        Healthy Spring Recipes

        Easy Sheet Pan Sausage and Veggies – 20 Minutes

        Plate with chopped air fried radishes on it with a gold spoon on the plate and chopped chives sprinkles on it.

        Easy Air Fryer Radishes – Paleo and Vegan

        Italian chopped salad in a large white salad bowl with dressing on it with more dressing in a pitcher behind and a wooden spoon behind it.

        10-Minute Italian Chopped Salad – Easy and Healthy

        Golden cooked naan pizza topped with red sauce and cheese cut into large, rectangular pieces.

        10-Minute Simple Naan Pizza

        Cooked meatballs in a white bowl with tzatziki sauce and cucumber tomato salad with a slice of lemon next to the bowl and a silver fork on the other side.

        20 Minute Healthy Greek Meatballs – (Gluten Free)

        Zucchini Patties with sweet potato – Air Fryer Recipe

        Piece of baked asparagus quiche being lifted out of the quiche with a gold pie server.

        Crustless Asparagus Quiche – With Mushrooms

        Easy Lemon Blueberry Cheesecake Parfaits

        Footer

        As Seen On

        As Seen On

        CONTACT | PRIVACY POLICY