Home » Blog » Vegan Salad » Vegan Potato Salad

Vegan Potato Salad

5 from 8 votes

This post may contain affiliate links. Read my disclosure policy.

Sharing is caring!

This creamy Vegan Potato Salad is a crowd-pleasing picnic and potluck side! Just like classic potato salad, but better for you. With tender potatoes and a delicious mayo mustard dressing, no one will guess that it’s 100% vegan.

Bowl of vegan potato salad garnished with green onion with a striped napkin in the background.

As an Amazon Associate, I earn from qualifying purchases. This post may contain affiliate links.

I love potato salad! And this is the best vegan potato salad I’ve tasted. It’s a perfect side dish for all your picnics, cookouts, and potlucks.

It’s as creamy as classic potato salad, but is totally plant based. It’s made with only 7 ingredients, is dairy free, egg free, gluten free, and oil free.

After I went vegan, I went without potato salad for a long time. Eventually some store brands of vegan mayo came out, but they were so expensive. And once I adopted an oil-free vegan diet, those were not an option.

Once I created my Oil-Free Vegan Mayo recipe, the world of mayo based recipes like this vegan potato salad were back on the menu!

Bowl of potato salad with a striped napkin next to it.

My mayonnaise is made with tofu and a few cashews for added creaminess. It’s so close to the real thing, you’d never know it was vegan. And it’s so much lower in fat than any store bought mayo, vegan or not.

Bring this potato salad to any picnic or potluck gathering, and nobody will know that it is a healthier plant-based version of this classic recipe.

Ingredients for this vegan potato salad recipe

Small bowls of ingredients for potato salad in front of a large bowl of cooked cubed potatoes.
  • Potatoes – I love using Yukon Gold potatoes or other yellow potatoes for this salad because I love their flavor and texture. Red or purple potatoes would also be good in this recipe. 
  • Vegan Mayonnaise – stores carry vegan mayo, but most of them are full of oil and are also quite expensive. I chose to use my Tofu Cashew Mayonnaise in this salad. If you are not following an oil free diet, feel free to use whatever mayo you desire.
  • Celery – I add some finely chopped celery to add a bit of crunch
  • Onion– I like to use finely diced sweet onion because it is a bit milder, but yellow or red onion is fine. I sometimes substitute green onions.
  • Yellow mustard – for some tang.
  • Sweet Pickle Relish – you can use dill pickle relish, but I love the sweet flavor added by the sweet relish!
  • Kala Namak (black salt) – to mimic the egg flavor.

What is Kala Namak?

It is an Indian black salt from the Himalayan region of India. It is a volcanic salt, and has a distinctive sulfurous flavor and aroma. When added to vegan recipes, it mimics an egg yolk taste.

How to make vegan potato salad

Cook the whole potatoes in a large pot of water until they are soft. Cooking them with the peel on gives them a better texture because they don’t absorb as much water. Bring to a boil, then reduce the heat to medium to prevent the pot from boiling over.

When the potatoes are fork tender, drain them and run cold water over them to cool them down. 

When the potatoes are completely cooled, peel the potatoes, if desired. The peel will come off easily. Dice the potatoes into bite sized pieces.

Add in the celery and onion.

Large bowl of potatoes, celery, and onion with a small bowl of potato salad dressing next to it.

In a small bowl, mix together the vegan mayonnaise, the yellow mustard, the relish, and the black salt.

Add the dressing to the bowl of potatoes and gently toss to coat the potatoes with the dressing. Add salt and pepper to taste. 

Garnish with paprika, green onion, chives, fresh parsley, or fresh dill.

Optional add-ins:

  • Fresh herbs dill or parsley or even cilantro or tarragon for a change of pace.
  • Diced red bell pepper or pimentos for added color and taste.
  • Other vegetables like green peas, olives, cucumber, radish, or shredded carrot.
  • Vegan Bacon Bits
Forkful of potato salad held over a large bowl of potato salad.

Tips for the best vegan potato salad:

  • Be careful not to overcook your potatoes. They should be just fork tender. Overcooking them results in mushy potato salad.
  • Cooking the potatoes whole prevents them from absorbing as much water. Once they are cooked, the peels slip off very easily.
  • Try to cook similar sized potatoes so they cook evenly. If the size varies too much, some of your potatoes will be cooked more than others. I prefer to use small waxy potatoes. They cook faster, and are easier to cook whole. If you need to use Russet potatoes, peel and cube them before cooking.
  • Allow the potatoes to cool completely before mixing in the dressing.

Serving suggestions

Frequently asked questions

Can I make vegan potato salad ahead of time?

Yes! Potato salad is a perfect make-ahead dish. The flavors actually improve after it has been refrigerated for a day. It should last in the refrigerator for 4 to 5 days.

Can you freeze potato salad?

I wouldn’t recommend freezing potato salad. Freezing will change the texture of the potatoes and it will be mushy after thawing.

Is potato salad healthy?

The reason potato salad is often considered unhealthy is the high fat content in the mayonnaise that is used. This recipe uses my oil free vegan mayonnaise, and the potato salad recipe has only 2 grams of fat per serving.

Overhead shot of bowl of potato salad garnished with paprika and green onions.

This oil free vegan potato salad is amazing! As good as any potato salad I’ve eaten, and you’ll never miss the oil or eggs. I hope you enjoy it as much as I do.

Other delicious vegan salads:

If you make this recipe, please be sure to leave a rating and feedback below. It only takes a few seconds, but helps other visitors to my site and helps my site gain other readers. Thank you for taking the time to leave your comment!

And come join my Oil Free Vegan Recipes and Support Facebook group, where you can share your favorite oil free vegan recipes, and give and receive support on your plant based journey.

Closeup image of vegan potato salad.

Vegan Potato Salad

Teresa Sklenicka
This vegan potato salad is so delicious! With vegan mayonnaise, mustard, sweet pickle relish, celery, and sweet onion, it’s a perfect side dish for all your summer events!
5 from 8 votes
Prep Time 30 minutes
Cook Time 20 minutes
Total Time 50 minutes
Course Salad, Side Dish
Cuisine American, Vegan
Servings 10
Calories 140.1 kcal


  • About 2 1/2 pounds of yellow, red, or purple potatoes
  • 1 cup Tofu Cashew Mayonnaise or other mayo of choice
  • ½ cup diced celery
  • ¼ cup minced sweet onion
  • ¼ cup sweet pickle relish
  • 4 Tablespoons yellow mustard
  • ¾ teaspoon black salt (kala namak)


  • Scrub the potatoes, place them in a large pot of water, and boil the potatoes until they are fork tender.
  • Drain the potatoes and run cold water over them to cool.
  • Peel the potatoes, if desired, and dice them into bit sized pieces.
  • Mix together the ingredients for the dressing.
  • Place potatoes, onion, and celery in a large bowl and fold in the dressing to combine.
  • Cover bowl and chill in refrigerator.


Recipe keeps for 5 days in the refrigerator.


Calories: 140.1kcalCarbohydrates: 27.4gProtein: 4.7gFat: 2gSaturated Fat: 0.3gSodium: 424.8mgFiber: 3gSugar: 5.3gVitamin A: 150IUVitamin C: 17.3mgCalcium: 30mgIron: 1.6mg
Keyword Oil Free, Potatoes, Salad
Tried this recipe?Let us know how it was!

Nutrition calculations are approximate.

By on May 27th, 2019

About Teresa Sklenicka

I love creating tasty, oil-free, vegan recipes that everyone will love (even non-vegans)! Here you'll find vegan versions of your favorite comfort foods, as well as some new tastes! Join me on a path to improving your health, helping the planet, and saving animals.

More posts by this author.

10 thoughts on “Vegan Potato Salad”

  1. Is sweet pickle relish the same as sweet relish (sorry – I’m English & have never seen it for sale here)? Would you perhaps consider doing a quick recipe for it?

  2. 5 stars
    I stopped looking for a good plant based potato salad recipe after I made this one! I’ve made it over and over again because it’s just perfect!

  3. 5 stars
    I used the tofu mayonnaise from A Plantiful Path website, I baked the potatoes and then cut them up after they cooled. Shared with neighbors, everyone liked

    • 5 stars
      As a follow up on my comments I am giving a 5 star rating also for two of my neighbors so actually this would be 2 more 5 star ratings. One neighbor told me today that he was only going to eat half but it was so good he ate the whole dish I gave him, The other, when I took him more samples of stuff said that he really liked the potato salad and the stir fry – both are recipes I made from A Plantiful Path. Teresa, my neighbors are loving your website!

  4. 5 stars
    I am blown away by how delicious this potato salad is! I don’t usually eat Vegan, and I’m very picky about my potatoe salad. I like a creamy salad with the taste of eggs and a bit of tang. This recipe delivers!
    Don’t tell them it’s Vegan, they’ll never believe you!


Leave a Comment

Recipe Rating