• Skip to main content
  • Skip to primary sidebar
The Pretty Bee
  • About
  • Start Here
  • Recipes
    • Sort By Allergen
    • View all recipes
  • cookbooks
    • Quick Start Bundle.
  • contact
  • subscribe
menu icon
go to homepage
search icon
Homepage link
  • About
  • Start Here
  • View All Recipes
  • Sort By Allergen
  • Cookbooks
  • Contact
×

Home » Salad » The Best Classic Vegan Potato Salad.

The Best Classic Vegan Potato Salad.

Jun 9, 2018 · Modified: Jun 28, 2022 by Kelly Roenicke · 72 Comments

  • Facebook
  • Twitter
  • Email
Jump to Recipe Print Recipe
best vegan potato salad

Classic, creamy, and delicious, this vegan potato salad is a must for your summer picnics and parties! A flavorful dressing, dill pickles, and crunchy celery and onion make this recipe a favorite. 

vegan potato salad with vegan mayo

One of my favorite things about summer is a casual get-together with friends or family. A sunny day, something tasty on the grill, and lots of delicious and easy side dishes. Those are the ingredients for a perfect summer party.

And of course, every summer barbecue needs some side salads. Vegan macaroni salad, Texas caviar, or this classic vegan potato salad.

This is the kind of potato salad that my mom made for us when we were growing up. It’s creamy and flavorful, and so good on hot summer days.

There are so many different variations on potato salad, but this vegan potato salad has a little mustard, and also dill pickles for a bit more flavor.

This potato salad is really so easy to make, and there isn’t a big difference at all from the classic recipe.

Jump to:
  • Potato Salad for Vegans
  • Ingredient Notes
  • Step by Step Instructions
  • Optional Add-Ins
  • Tips for Success
  • More Potato Salad Recipes
  • Recipe

Potato Salad for Vegans

It’s easy to make potato salad suitable for a vegan diet – just choose a vegan mayonnaise. And make sure to leave out any chopped eggs or bacon of course.

That’s the only change that I had to make to adapt my mom’s recipe – just using vegan mayonnaise in place of regular mayonnaise. I prefer the Earth Balance brand, but go ahead and use your favorite brand, or if you aren’t dairy or egg free, just use your favorite regular mayo.

creamy potato salad in a blue and white bowl

Ingredient Notes

  • Potatoes – Red potatoes or Yukon Gold potatoes are my favorite varieties for potato salad. They hold their shape well after boiling, and they are delicious in a cold salad.
  • Vegan Mayonnaise – I like Earth Balance Vegan Mayo, but there are many different choices available. Use the brand that works for your dietary needs.
  • Mustard – I love the taste of a little bit of mustard in this dressing. If you can’t have mustard, you could leave it out. Just add a little more pickle relish for flavor.
  • Onions – I used a sweet onion, because I prefer the milder flavor of this variety. If you want a stronger onion flavor, you can use a red onion or even green onions.
potato salad in vintage Pyrex bowl

Step by Step Instructions

  1. Peel and dice the potatoes.
  2. Boil until fork tender, then let them cool down.
  3. Chop the onions and celery.
  4. Put the cooled potatoes in a large bowl, then add the chopped onions and celery, plus the dressing ingredients.
how to make vegan potato salad

This classic potato salad recipe is loved by vegans and non-vegans alike.

Optional Add-Ins

You can make this recipe your own by adding some other ingredients. Try:

  • Fresh herbs like dill, cilantro, or parsley
  • Finely shredded carrot would also be a nice pop of color
  • Finely chopped sweet pepper or pimentos to add more flavor and color

Tips for Success

  • Don’t overcook the potatoes – boil them for too long and you will have mashed potatoes
  • Check the potatoes as they boil – they should be tender when pierced with a fork, but not falling apart
  • Let the potatoes cool fully before mixing the potato salad
  • Taste the potato salad after mixing, and add more salt, pepper, or pickle relish if desired

More Potato Salad Recipes

  • Simple Vinaigrette Potato Salad
  • Roasted Potato Salad with Asparagus
  • Dill Pickle Potato Salad

Disclosure: This post contains affiliate links. 

Recipe

easy vegan potato salad (1)
4.8 from 24 votes
Print

The Best Classic Vegan Potato Salad.

This classic vegan potato salad is creamy, flavorful, and easy to make. This is a favorite barbecue side dish!

Course Salad
Cuisine Dairy Free, Egg Free, gluten free, vegan.
Keyword vegan barbecue recipes
Prep Time 10 minutes
Cook Time 30 minutes
Total Time 40 minutes
Servings 8
Calories 303 kcal
Author Kelly Roenicke

Ingredients

  • 8 potatoes peeled and diced into smallish cubes (for about 7 cups diced potatoes)
  • ¾ cup sweet onion chopped
  • ⅔ cup celery chopped
  • ⅓ cup dill pickle relish or finely chopped dill pickles
  • ⅞ cup vegan mayonnaise more if desired
  • 3 teaspoons mustard
  • 1 Tablespoon sugar
  • ⅓ teaspoon salt
  • ¼ teaspoon pepper
  • paprika optional
US Customary – Metric

Instructions

  1. Place the diced potatoes in a large pot and cover with water. Boil the diced potatoes for about 20 minutes or until tender. Don’t overcook the potatoes – they should be tender but not mushy.

  2. Once the potatoes are fork tender, drain the water out of the pan. 

  3. Let the potatoes cool before mixing on the other ingredients. If you are in a hurry, you can rinse with a few changes of cold water to speed up the cooling process.
  4. Put the cooled potatoes, onions, and celery in a large bowl. Add the mayo, mustard, pickles, sugar, salt, and pepper, and stir to combine. The amount of mayo will vary depending on the size of the potatoes. Add more or less if needed.
  5. Sprinkle with a dash of paprika before serving if desired.

Recipe Notes

You can use any type of potato you like. I prefer to use Red potatoes or Yukon Gold potatoes. 

If you can’t have mustard, just leave it out and add a little more pickle relish.

Store leftovers in the refrigerator. They should be good for up to four days. 

Serving size is about ¾ cup. 

Nutrition Facts
The Best Classic Vegan Potato Salad.
Amount Per Serving
Calories 303 Calories from Fat 144
% Daily Value*
Fat 16g25%
Saturated Fat 1g6%
Sodium 398mg17%
Potassium 927mg26%
Carbohydrates 33g11%
Fiber 5g21%
Sugar 2g2%
Protein 5g10%
Vitamin A 55IU1%
Vitamin C 25.2mg31%
Calcium 70mg7%
Iron 7.1mg39%
* Percent Daily Values are based on a 2000 calorie diet.

This recipe was originally published in May 2014. It has been updated with new photos and new text. 

Related

« Blackberry Crumble Bars (Gluten Free, Vegan).
The Best Simple Vegan Macaroni Salad. »

Filed Under: Dairy Free, food, Gluten Free, Nut Free, Recipes, Salad, Side Dish, Vegan Tagged With: Dairy Free, Egg Free, Fish Free, Gluten Free, Legume Free, Mustard Free, Peanut Free, Sesame Free, Shellfish Free, Soy Free, top 8 allergy free recipe, Tree Nut Free

  • Author
  • Recent Posts
Kelly Roenicke
Kelly Roenicke
Mom to two boys with food allergies and sensitivities, Kelly is passionate about allergy friendly cooking and baking. She believes that you can enjoy amazing, easy recipes even when cooking for multiple food allergies.
Kelly Roenicke
Latest posts by Kelly Roenicke (see all)
  • Homemade Dairy Free Chocolate Chip Ice Cream. - June 29, 2022
  • Gluten Free Wild Rice and Orzo Salad. - June 22, 2022
  • Yummy No Bake Granola Bars (Gluten Free, Nut Free). - June 20, 2022

Reader Interactions

Comments

  1. Paul Moulton

    April 04, 2019 at 10:23 am

    Will be making this today for the first time. Since all potatoes differ in size can you estimate a weight amount for the potato in this recipe?

    Reply
  2. Cassie

    March 21, 2019 at 4:30 pm

    5 stars
    Made it for good bye party that the couple was vegan. Everyone loved it. When they found out it was vegan surprised. No leftovers and had to more by my family request.

    Reply
  3. Susheila Utterback

    August 05, 2018 at 11:11 am

    Is that dry or wet mustard? Thank you!

    Reply
    • Kelly Roenicke

      August 22, 2018 at 8:55 pm

      Wet mustard in the bottle.

      Reply
  4. H

    July 20, 2018 at 8:06 pm

    What type of potatoes do you recommend using for this recipe? Also, if you are open to suggestions, I personally like it when recipes list veggie ingredients by weight rather than quantity, since there is a lot of variation in size among foods like potatoes.

    Recipe looks good, I am excited to try it!

    Reply
    • Kelly Roenicke

      July 24, 2018 at 11:13 am

      That’s a good idea about the weight! I have made this with regular white potatoes as well as with Yukon Gold potatoes.

      Reply
      • Lynn

        December 29, 2019 at 12:30 am

        2 stars
        Good idea about the weight but you haven’t updated the recipe with it…….surely you’ve made this often enough to either measure the cooked, cubed potatoes by the cup or to weigh them with a kitchen scale. Eight potatoes……at the very least specify the size of those. I hate recipes where I have to guess.

        Reply
  5. Shalini

    July 07, 2018 at 11:45 pm

    5 stars
    This was the best potato salad I ever made. My husband couldn’t believe it was vegan. Loved it. Recipe is keepers. Thank you.

    Reply
    • Kelly Roenicke

      July 15, 2018 at 4:14 pm

      So glad to hear that! Thanks for letting me know!

      Reply
  6. Ashley

    July 07, 2018 at 5:19 pm

    5 stars
    Made this for our vegan family and non-vegan friends, it was loved all around! Thank you for the delicious idea!!

    Reply
  7. Kathryn

    June 19, 2018 at 10:08 pm

    5 stars
    I added fresh dill and it was so yummy!

    Reply
    • Kelly Roenicke

      June 20, 2018 at 3:02 pm

      What a delicious addition!

      Reply
  8. Ginger Brandstrom

    June 14, 2018 at 10:37 pm

    5 stars
    I am loving this recipe. Tonight is my third time making it. It’s so good that the first time I made it as a side dish we ended eating it as our meal! Thank you for your generosity in sharing this. It’s my absolute fave! Family approved, easy, and delicious!

    Reply
  9. Edwina

    June 10, 2018 at 7:51 am

    I adore potato salad with summer meals. I love everything about it. So pleased to have your vegan potato salad recipe now because when I’m having vegan friends over I just serve vegan food for everyone which is easier (and usually healthier!). This looks so delicious. I can’t wait to try it.

    Reply
    • Kelly Roenicke

      June 13, 2018 at 7:53 am

      I hope you love it! :)

      Reply
  10. Elaine

    May 12, 2018 at 9:25 pm

    We are new vegans and I am happy for your recipe trying it is tomorrow

    Reply
  11. Tashia

    February 22, 2018 at 7:53 pm

    Omg I loved the recipe. I added everything except celery. It was soooooo good

    Reply
    • Kelly Roenicke

      February 23, 2018 at 8:11 pm

      Yay, so glad you loved this recipe! Thanks for letting me know!

      Reply
  12. Lily

    July 04, 2017 at 7:02 pm

    5 stars
    I just made this my Fourth of July dinner. OMG! It tastes exactly like non-vegan potato salad. Thank you for the recipe.

    Reply
    • Kelly Roenicke

      July 16, 2017 at 6:39 pm

      Yay, so glad you liked it!

      Reply
  13. Kimmy Laboca

    June 17, 2017 at 10:11 pm

    5 stars
    This is the best potato salad ever! Love that it’s vegan. I made this for church today for the first time and everyone loved it :)

    Reply
    • Kelly Roenicke

      June 21, 2017 at 4:13 pm

      So glad to hear that! Thanks for letting me know!

      Reply
  14. Lindsey

    May 31, 2017 at 8:16 pm

    5 stars
    Hi there! I just made this and it was amazing! Thank you so much! Could you tell me the serving size for the nutrition facts? Please. I’m not sure if I am missing it somewhere? Thank you in advance!

    Reply
    • Kelly Roenicke

      June 09, 2017 at 4:26 pm

      I’m not 100% sure, because this nutrition app does it by the number of servings. So you may just have to eyeball it. If it says “8 servings,” then I would guess about 3/4 of a cup or so.

      Reply
  15. Jazmin

    October 07, 2016 at 1:06 pm

    I’ve never made potato salad period so I was already intimidated. But, this was easy to make and the best potato salad I’ve ever had!

    Reply
    • Kelly Roenicke

      October 07, 2016 at 2:00 pm

      Yay, so glad it worked for you! Thanks for letting me know!

      Reply
  16. Michaela

    June 27, 2016 at 9:09 pm

    5 stars
    Literally one of the best potato salads I’ve ever had! My father and I really enjoyed it. Thanks :)

    Reply
  17. Chelsea @chelseasmessyapron

    May 16, 2014 at 8:45 am

    I love potato salad – especially a vegan and gluten free option! It looks awesome Kelly! Love that anthro bowl :)

    Reply
    • Kelly

      May 16, 2014 at 5:15 pm

      Thanks, Chelsea!

      Reply
  18. Sarah@WholeandHeavenlyOven

    May 14, 2014 at 8:02 am

    Potato salad is a must with summer just around the corner. Yours looks so gorgeous, Kelly, and oh my gosh I JUST made an orzo veggie pasta salad just the other day. I’ll have to share the recipe on my blog sometime. You would love it! :) Pinned.

    Reply
    • Kelly

      May 15, 2014 at 11:07 pm

      I hope you do share your orzo salad recipe! Yum! Thanks for pinning, Sarah!

      Reply
  19. Natalie @ Tastes Lovely

    May 13, 2014 at 12:46 pm

    This potato salad sounds delicious! I personally don’t like hard boiled egg in my potato salad, so this sounds perfect for me. Yum!

    Reply
    • Kelly

      May 15, 2014 at 11:06 pm

      I don’t like eggs in my potato salad either!

      Reply
Newer Comments »

Trackbacks

  1. 12 Potato Salad Recipes To Serve At Your Next Party says:
    July 21, 2016 at 3:38 am

    […] image via The Pretty Bee […]

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

kelly roenicke portrait

Hi! I'm Kelly, and I believe that you can enjoy amazing, easy recipes even when cooking for multiple food allergies.

Learn more →

Find the perfect recipe

Filter all recipes by allergen

Search & Sort Recipes by Allergen

Footer

↑ back to top

Browse my allergy friendly cookbooks.

Why, yes, I DO have a print cookbook!

Allergy Friendly Chocolate Cake Your Family Will Love

best dairy free gluten free chocolate cake recipe

Copyright © 2022 The Pretty Bee | Disclosure | Privacy Policy