fbpx
Home » Blog » The Best Healthy Vegan Potato Salad Recipe

The Best Healthy Vegan Potato Salad Recipe

4.91 from 10 votes

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

As an Amazon Associate, I earn from qualifying purchases.

Sharing is caring!

This is seriously the best and healthiest vegan potato salad recipe that you will find! It uses silken tofu and cashews for a creamy dressing and is seasoned and spiced just right. Read more for the best potato salad!

two glass bowls with potato salad on a red checked napkin

This whole food plant-based (vegan) potato salad tastes just like the traditional potato salad you’ve been dreaming about – minus the mayonnaise. You’ll never know you are eating tofu with this delicious whole-food plant-based vegan potato salad!

Potato salad was a huge part of my childhood dining experience – what with church picnics, Sunday dinner, outdoor barbeques, and family gatherings, there was always an excuse for my mamma to make her (semi) famous potato salad that everyone talked about with anticipation for the next big event.

Potato salad wars!

Truth be told, I think everyone’s mamma made the best potato salad. Potato salad has long been an argued-about recipe amongst mothers-in-law and daughters-in-law. Neighbors and colleagues. Sisters and friends. What we can all agree on is that we love potato salad!

Egg or no egg? Paprika or not? Dill pickles? Sweet relish? Ground mustard…prepared mustard…or just leave it out? You get the idea… I think it was Oprah who had an episode once in which women from all over the country brought their best potato salad and paraded across the stage while the audience debated which was the best, most authentic potato salad recipe out there.

bowl of finished potato salad in a flowered bowl with a spoonful of potato salad

Reasons you’ll love this vegan potato salad recipe

  • whole food plant-baed, no oil
  • made without vegan mayonaisse (or any other mayonaisse)
  • protein-rich with cashews and silken tofu
  • flavorful
  • creamy
  • just like (my) mom made – and her potato salad was the best!

Pin now the save for later:

two glass bowls with potato salad on a red checked napkin with pinterest text overlay

Ingredients needed to make vegan potato salad and make it healthy!

I know this looks like a lot of ingredients. And if you are wanting to make vegan potato salad you could probably just mix up some potatoes with vegan mayonnaise, right? There are plenty of vegan potato salad recipes that do just that. This vegan potato salad recipe is healthier though and does need a few extra special ingredients. You wanted the healthiest and best potato salad, right?

  • yukon gold potatoes
  • raw cashews soaked and drained
  • silken tofu, divided (for the sauce an to cut up for the “egg”)
  • white vinegar
  • lemon juice
  • mustard powder
  • salt
  • maple syrup
  • black salt (Kala Namak)
  • cayenne pepper
  • chopped celery 
  • green onions
  • sweet pickle relish
  •  dill relish
  • salt and pepper to taste
  • sweet paprika for garnish
  • parsley for garnish
  • You will also need a high-speed blender (affiliate link)
Ingredients needed for vegan potato salad

Some questions and answers about the ingredients

Which are the best potatoes to use for potato salad?

I use Yukon gold potatoes for my vegan potato salad. I also recommend white rose potatoes. Both are considered great for potato salad. What is NOT ideal are starchy potatoes such as russet potatoes. They will not hold up as well to boiling and will produce a watery potato salad. Yuck. Read more about which potatoes are best for potato salad in this article by thekitchn.com.

What is black salt?

Black salt is actually not black in color, but light grayish pink. If you see salt that is the actual color black, that’s the wrong stuff!

The official name for black salt is Kala Namak and might also be sold as black salt powder. Black salt lends an eggy, sulfur-like taste to food and can be found in Indian markets. I buy my favorite black salt on Amazon (affiliate link).

What type of cashews should I use for the whole food plant-based potato salad dressing?

It’s best to use raw unsalted cashews. I use cashew pieces and buy them on Amazon. If you choose to use salted and roasted cashews then soak them overnight. Drain and triple rinse to get rid of the salty flavor.

What if I’m allergic to cashews?

I used to make this recipe without cashews. Cashews make the dressing extra creamy. If you leave them out then the flavor will be the same but the texture won’t be as creamy and perfect. You might try substituting with raw unsalted sunflower seeds if you can eat those.

Can I just use vegan mayonnaise?

This recipe is for healthy whole food plant-based potato salad. If you prefer to use vegan mayo, then use your favorite non-vegan potato salad recipe and sub in the vegan mayo for the regular mayo.

What can I substitute for mustard powder?

One teaspoon of mustard powder is equivalent to one tablespoon of prepared mustard according to Spruce Eats – but that sounds like a lot! I will tell you that my husband is not a mustard fan and when I make this potato salad for him, I only use one-half a teaspoon of mustard powder.

How to make vegan potato salad with cashews and silken tofu

I thought you’d never ask! Follow these directions and soon you will have a delicious healthy vegan potato salad recipe with a traditional potato salad taste.

Step 1: The Cashews

An important warning about the cashews

It is important to disclose to anyone you serve this recipe that it contains cashews. Cashews can be a serious allergen for some people. Don’t try to “pass” your vegan food off as non-vegan. Be proud of what you are making and serving! I always tape a sign on any dish I serve at a party or potluck that it contains nuts. And then I ask around – just in case.

Soak the cashews in hot water while you are boiling the potatoes. By the time the potatoes have boiled, the cashews will be ready to go. It is important to use unsalted raw cashews. If you use regular roasted and salted cashews then you will need to soak overnight and triple rinse to remove the salt.

Cashews soaking in cup of water
Drain when finished soaking and discard the soaking water.

Step 2: Cutting and Cooking the potatoes

You will need a total of about eight cups of potatoes. I have found that seven potatoes are about right. If you are a tiny bit over or under, your potato salad will turn out just fine.

measuring out 8 generous cups of cut potatoes

The best potatoes to use for the job are thinned skinned “waxy” potatoes – not russets. Ideally, the best potatoes to boil for potato salad would be reds or fingerlings. This recipe uses Yukon gold potato which is considered an “in-between” potato and perfect for the job. I have also used white rose but love the texture and flavor of golds better.

Cutting the potatoes

Wash and cut the potatoes into quarters, leaving the skin on. It is not necessary to remove the skin yet. You can easily slip the skins off after the potatoes have cooked. This is a good time to cut off any weird or blighted pieces.

cutting off the weird disgusting parts from gold potatoes

When you cut the potatoes into pieces for boiling, the directions are to cut the potatoes into “quarters”. Well, as you know, some potatoes are larger than others. Cutting into quarters is just guidance. It’s most important that the potatoes are cut into mostly uniform sizes. So large potatoes might be cut into 6ths. And if you have a small potato in your batch, you might need to cut that one in half.

cutting the washed potatoes into fourths

If you are lucky enough that all of your potatoes are the same medium size, then cutting each piece into quarters is fine.

Cooking the potatoes

Place the cut potatoes in a large pot of cold water. Bring to a boil on high. This will take up to 25 minutes depending on your pot, potatoes, and water temperature. Add the teaspoon salt, cover, and turn down to medium heat. Continue boiling for 10-20 minutes. Check every 5 minutes to see if the potatoes are fork-tender. You do NOT want mushy potatoes

Once the potatoes are fork-tender, remove from heat and drain. Rinse with cold water (and ice) to stop the cooking and allow to cool for about ten minutes until easily handled. Drain and pat dry.

boiled potatoes cooling down in ice water with a stream of tap water as well

Step 3: The cashew tofu dressing

While the potatoes are cooling you can make the cashew tofu dressing.

Working with the silken tofu

Do use silken tofu for this recipe. If you absolutely can not find silken tofu then try 14 ounces of soft tofu. I have not personally tried this and so can’t guarantee the results. I’d love to hear from you if you have.

You do not need to press silken tofu. Simply cut open the package and drain out the liquid. Set the drained tofu on a paper towel and pat dry.

patting the silken tofu dry

Cut off two inches from the end and set aside. THIS WILL NOT GO IN THE BLENDER but will be cut into tiny pieces and added to the completed dish. The little tofu pieces will lend an “egg-white” like texture.

What? Eggy potato salad is not a part of your potato salad memories? You should give this a try anyway! The tiny little pieces of cubed silken tofu aren’t offensive at all. They don’t taste like eggs as they are only for the simulated texture. BUT if you really don’t want the little “egg white” pieces of tofu in your vegan potato salad, then just leave them out. Discard or repurpose that two inches of tofu. BUT do not add it to your dressing. The flavor and texture balance will be thrown off.

cutting off two inches from a block of tofu

Two inches is roughly one-third of a standard-shaped block of 14-ounce silked tofu. If your tofu is differently shaped, then measure out about one-third and set it aside for cutting into tiny squares.

Making the cashew tofu dressing

ingredients for the blender for vegan potato salad
These ingredients are on the way to the blender! Don’t forget to set aside the two inches of tofu you cut. That does not go in the blender.

To a blender, add the rest of the tofu, the soaked and drained cashews, white vinegar, lemon juice, mustard powder, salt, maple syrup, cayenne pepper, and black salt (see above in the ingredients questions and answers). Blend all of the ingredients while starting on low. Gradually turn the dial higher and then to max speed for a couple of minutes or until everything is nice and smooth.

Step 4: Finishing the potatoes

Once the potatoes are cool enough to easily handle, slip off the skins and cut them into bite-sized pieces.

slipping the peels of the cooked potatoes and cutting into bite-sized pieces

If you are wondering how large those bite-sized pieces should be, remember that you will want a nice mouthful with several pieces. Cut your potato pieces accordingly. Make sure the potatoes are patted dry and place them directly into a large bowl after cutting.

Step 5: The add-ins

This is the time to cut that left-over tofu into tiny little pieces. I find it easy to just line up and slice and then turn on its side and slice the other way. Remember, these are to simulate little minced pieces of boiled egg whites.

cutting the two inches of tofu into tiny little squares

Dice the celery into small little pieces. One trick I use is to cut off the nasty ends, slice the celery stalk in half or thirds (depending on size), then just slice down the stalk until I have nice little pieces.

Cut the tops from the green onions, remove the slimy outer layer from the bulbs, line up and slice. I like to use some of the green parts and some of the white bulbs. This is a personal preference.

Another personal preference is exactly how much onion to use. I like my vegan potato salad nice and oniony and so use one-half cup. My kids always hated the onion taste and so I used one-quarter cup for them (and they still thought it was a little too much). I’ve compromised and used one-third cup for this recipe. You can always start low and add a little more to taste.

Step 6: Putting your vegan potato salad together

Add the diced tofu pieces, diced celery, sliced green onions, and two pickle relishes to the bite-sized potato pieces already in the large bowl.

Pour the creamy cashew tofu dressing on top. I use a small rubber spatula to get out every little bit of dressing I can.

Gently fold so that the dressing and add-ins are mixed well. You don’t want to mix so vigorously that the potato pieces get mushed. Otherwise, you will have some weirdly seasoned mashed potato concoction!

Serving suggestions for vegan potato salad

I love making and taking this potato salad to special parties and events. I’m confident in the recipe that I know even the non-vegans will enjoy my vegan potato salad.

BUT (and this is huge!) I always tape a sign to the bowl saying that it contains nuts. Most people would not expect nuts to be in a potato salad recipe. I am less concerned with the soy as many mayos – vegan and non-vegan – include soy and people with soy sensitivities generally know to ask.

bowl of finished potato salad in a flowered bowl

This vegan potato salad is delicious and beautiful with paprika spinkled on top. A little parsley is lovely with it too.

You will want to salt and pepper to your preference. Perhaps even add in a little extra pickle relish, but be aware the flavors fully meld together with time. I recommend letting the potato salad sit covered in the refrigerator for at least one hour before tasting and serving.

This vegan potato salad will keep for about five days in your refrigerator if tightly covered. If it begins to separate and become watery then simply stir together. The flavor will not be compromised.

For other delicious vegan side dishes you can serve at a picnic, party, or potluck, try

Some of these delicious side dishes from Veggie Fun Kitchen are whole food -plant-based and some are not. But I promise they are all vegan and all tasty – for the vegans and non-vegans. Some contain nuts or soy. You MUST disclose to anyone you are serving these delicious vegan potluck dishes that they contain potential allergins.

The printable recipe card for vegan potato salad with cashews and tofu

two glass bowls with potato salad on a red checked napkin

Did you love this recipe? Want to share the love? It would thrill me to no end if you could leave five ⭐️ ⭐️ ⭐️ ⭐️ ⭐️ stars and even a comment. Did you know that this will help google to find this recipe when others are looking for something similar? Thanks, Cindy

two glass bowls with potato salad on a red checked napkin

The Best Vegan Healthy Potato Salad Recipe

4.91 from 10 votes
Print Pin Rate
Course: party food, Salad
Cuisine: American
Keyword: vegan potato salad, wfpb potato salad
Prep Time: 20 minutes
Cook Time: 45 minutes
cooling time: 1 hour
Servings: 8
Calories: 195kcal
Author: Cindy Rainey

Equipment

  • high-speed blender

Ingredients

  • 7 medium Yukon gold potatoes 8 cups quartered
  • water for boiling
  • about one teaspoon or so salt for boiling potatoes

For the blender

  • ½ cup raw cashews soaked and drained
  • 14 ounces silken tofu divided, see below
  • 2 Tablespoons white vinegar
  • 2 Tablespoons lemon juice
  • 1 teaspoon mustard powder
  • 1 teaspoon salt
  • ½ teaspoon maple syrup
  • ¼ teaspoon black salt see notes
  • teaspoon cayenne pepper

Mix In's

  • ½ cup celery chopped
  • cup green onions sliced, more to taste
  • 2 teaspoons sweet pickle relish
  • 2 teaspoons dill relish
  • salt and pepper to taste
  • sweet paprika for garnish
  • parsley for garnish

Instructions

  • Start soaking the cashews in very hot water. They will be ready when the potatoes have been cooked. Drain and discard the soaking water.
  • Wash and cut the potatoes into quarters, leaving the skin on. Place in a large pot of cold water.
  • Bring to a boil on high. This will take up to 25 minutes depending on your pot, potatoes, and water temperature. Add the teaspoon salt, cover, and turn down to medium heat. Continue boiling for 10-20 minutes. Check every 5 minutes to see if the potatoes are fork tender. You do NOT want mushy potatoes
  • Once the potatoes are fork-tender, remove from heat and drain. Rinse with cold water (and ice) to stop the cooking and allow to cool for about ten minutes until easily handled. Drain.

For the Mixer

  • While the potatoes are cooling you can prepare the tofu mayo sauce.
  • Drain the tofu. You do not need to press silken tofu. Cut off two inches from the end and set aside. THIS WILL NOT GO IN THE BLENDER but will be cut into tiny pieces and added to the completed dish. They will give a little "egg-white" like texture.
  • To a blender, add the rest of the tofu, the soaked and drained cashews, white vinegar, lemon juice, mustard powder, salt, maple syrup, black salt (see below), and cayenne pepper. Blend, starting on low and work up to high for a couple of minutes or until everything is nice and smooth.

The add-ins

  • Slice the green onions. I slice some from the bulbs and some from the green tops. You will need ⅓ to ½ cup, depending on your personal preference. Chop the celery, cut the sliced off portion of silken tofu into tiny pieces. This will emulate chopped egg whites in texture.
  • The potatoes should be cooled enough to handle now. With a paring knife remove the skin and cut them into small bite-sized pieces. Pat dry and place into a med/large bowl.
  • Add the blended tofu cashew mixture to a med/large bowl with the cut and cooked poatoes, along with the tiny diced tofu, sliced green onions, chopped celery, and pickle relishes. Gently fold together.
  • Cover and place in the refrigerator until cooled. This will take a minimum of one hour but the flavors will develop even more with a couple of more hours. Salt and pepper to taste. Sprinkle on a little parsley and sweet paprika for color.
  • This can keep, tightly covered in the refrigerator for about five days. There might be some separation. Just gently stir together before serving.

Notes

You MUST disclose to anyone you are serving this yummy vegan potato salad to that it contains cashews and soy. Cashews are not typically found in a recipe such as this and can be a serious allergin.
The salt used for boiling the water is not included in the nutrition facts.
Black salt is a sulfur-tasting pinkish-gray seasoning that can be found in some Asian/Indian markets on Amazon. If you don’t want to use it, you will be missing out on that slight eggy taste. Your choice. 
If your potato salad memories do not include chopped eggs then feel free to leave the copped tofu pieces out. BUT still cut that portion off and then discard it or repurpose it. Make sure you use only the remaining portion to make the tofu/cashew mixture. or the sauce will be too liquidy.
I think one teaspoon of mustard powder is super delicious. My husband does not. But then, he’s a mustard hater. When I make this for him, I use only one-half teaspoon mustard powder. When I make it for the rest of the universe, the whole teaspoon goes in. 

Nutrition

Serving: 1.25cups | Calories: 195kcal | Carbohydrates: 32g | Protein: 7g | Fat: 5g | Saturated Fat: 1g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 2g | Sodium: 405mg | Potassium: 802mg | Fiber: 4g | Sugar: 3g | Vitamin A: 92IU | Vitamin C: 32mg | Calcium: 43mg | Iron: 2mg
By on February 9th, 2022

About Cindy Rainey

Veggie Fun Kitchen by Cindy Rainey
Welcome to Veggie Fun Kitchen where you will learn to recreate family favorites the plant-based/vegan way! Let me know if I can help. I'm here for you.

More posts by this author.

2 thoughts on “The Best Healthy Vegan Potato Salad Recipe”

  1. 4 stars
    Very easy. The recipe came together easily and produced the desired results. The dressing was also simple to put together and was very creamy.

    Reply
  2. 5 stars
    Deee-licious!!!! I was so surprised that something so not-terrible for me could be this completely delicious! I was skeptical, not anymore. Thank you Cindy for creating this!

    Reply

Leave a Comment

Recipe Rating