Go Back
+ servings
two glass bowls with potato salad on a red checked napkin

The Best Vegan Healthy Potato Salad Recipe

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
Print Recipe


  • high-speed blender


  • 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


  • 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.


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. 


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