Vegan Potato Salad

Jump to Recipe

This creamy Vegan Potato Salad is full of flavor with just the right amount of mayonnaise, celery, onion, relish is all you need for your next potluck.

Vegan Potato Salad

Best Vegan Potato Salad overhead photo

I love a creamy potato salad but I’m so happy I don’t have to mask the egg-y flavor of traditional potato salad recipe, my healthy Vegan Potato Salad recipe tastes fresh and clean, with a delicious blend of flavors that’s just right.

It is made with simple ingredients that are easy on digestion, I deliberately omitted mustard from my recipe because I find it to be harsh on my stomach but feel free to make this recipe your own by substituting your favorite ingredients.

During the summer, I have the joy of doing a lot of catering events where I love to serve these creamy salads that are always a huge hit, like my  Macaroni Salad and Southern Style Coleslaw. I have decided to include my Vegan Potato Salad for my first event this Sunday.

What Potatoes Are Best For Potato Salad?

I find that the red skin potatoes or the Yukon gold potatoes hold up best when boiling. These varieties are waxier than Russet potatoes and have the least amount of starch. For the recipe below, I used red skin potatoes.

Vegan Potato Salad ingredients in a bowl

How To Make Homemade Potato Salad?

To Prepare the potato salad,  peel and dice potatoes. Some people prefer to boil potato whole, but I find the diced potatoes to cook faster and they are easier to handle after they are cooked. Drain the potatoes using a colander, allow cold water to run over potatoes to cool.

You can make a homemade Cashew Mayonnaise  or use a store bought brand, like Vegenaise or Just Mayo. Mix mayonnaise with sweet pickle relish, garlic powder, dill,  and salt.  For the relish, I love to use Pa’s Pickle Relish because it is vinegar-free.

Transfer potatoes to a large bowl, add mayonnaise dressing, celery, green onions and mix to thoroughly coat potato.

Vegan Red Potato Salad

If you make this recipe, snap a photo and hashtag #healthiersteps  — we love to see your recipes on InstagramFacebook & Twitter!

Also please leave a star rating ;-)

Need some encouragement on your Healthier Steps journey?

Join our new facebook groups, sharing lots of delicious vegan and gluten-free recipes, health tips etc., from our members. Please join us and invite your friends Gluten-Free and Vegan For Beginners and Vegan Recipes With Love.


Categories: ,


289 kcal / 1208 kJ
11 g
4 g
45 g
Per portion

Cooking Time

10 min
15 min
Ready in:
25 min
4 Servings



  1. Place potato chunks to boil in water in a large saucepan over medium-high heat. Reduce heat to simmer until potatoes are tender, about 10-15 minutes. Drain potato and allow to cool.
  2. Mix mayo, relish, garlic powder, dill, salt in medium bowl. In a large mixing bowl, add cooled potatoes, green onions, celery, and mayonnaise dressing. rel Stir to fully coat potatoes. Cover and refrigerate for a couple hours.


  1. Leave the skin of the potato on for added nutrients and if you use red for color.
  2. .You can cool potatoes faster by running under a gentle stream of cold water or popping them in the refrigerator.
  3. You can substitute sweet potatoes for white potatoes.

Vegan Potato Salad

Michelle Blackwood, RN

Hi, I’m Michelle, I’m the voice, content creator and photographer behind Healthier Steps. I share vegan and gluten-free recipes because of past health issues. My goal is to help you make healthier choices and show you how healthy eating is easy and delicious.

Please Leave a Comment and a Rating

Rate this recipe

  1. Carrie
    June 28, 2019

    Easy to make and delicious!

  2. Samantha
    November 22, 2018

    Delish! The family loved it. Thanks.

    • Michelle Blackwood
      November 25, 2018

      You are welcome Samantha, I’m so happy they enjoyed it.

  3. Eileen Kelly
    June 18, 2018

    Potato Salad is a favorite and I do love using vegan flavors, especially for vegetable-based side dishes. Your flavors are spot on and I’m looking forward to making this for a family BBQ this weekend.

  4. Cathleen @ A Taste of Madness
    June 18, 2018

    I can’t resist a good potato salad. Never tried a vegan one, but it looks just as good as the regular one you see in stores!

  5. Sam | Ahead of Thyme
    June 18, 2018

    Yumm! This salad looks soo good and something I can eat all the time! I will have to head to my local grocery store and see if I can find some vegan mayo!

  6. Tatiana
    June 18, 2018

    Well, this salad will absolutely satisfy my vegan friends on the next bbq party!

  7. Anne Murphy
    June 17, 2018

    I love having a variety of potato salad recipes – and since I’ve never used relish in my salad, this is a new flavor! Should be a lot of fun with the red potatoes., which are so pretty.

  8. Michele
    June 17, 2018

    I cannot resist a good potato salad. This looks delish! I love all of the flavor combos you have in this recipe.

  9. Leslie
    June 17, 2018

    I love just about every potato salad I come in contact with. I bet this would be no exception!

  10. Marisa Franca
    June 17, 2018

    Whenever there is potato salad at a gathering I usually avoid it because I find the other dishes much more interesting. But your potato salad would not be one I’d bypass. It does look creamy and delicious. It would compliment any other dish.

  11. Kitty
    June 17, 2018

    Goodness, this looks so good!!!! I’ve never tried vegan mayo, but this one looks nice and creamy.

  12. Gloria
    June 11, 2018

    I have not yet tried a potato salad I did not love. This sounds like a great one to include in the summer salad rotations. You can never go wrong with a potato salad.

  13. Dawn - Girl Heart Food
    June 11, 2018

    Potato salad is something I don’t realize how much I enjoy until I have it! Perfect for this time of year with all the summer bbqs. Love how you made this one vegan – looks super creamy :)

  14. Denise
    June 11, 2018

    I have to admit that is one delicious looking potato salad! We eat potato salad on a regular basis in the summer so I’ll give this one a try for sure!