close

Want more recipes?

Download our recipe app and get hundreds of whole-food, plant-based recipes at your fingertips.

4.7
description
Download the app
  • Ready In:
  • Makes about 14 cups

When I was a kid, I would only eat my mom and grandmother’s potato salad – I refused to eat potato salad from the grocery store. This vegan potato salad recipe is my favorite, try it and find out why!

Vegan Potato Salad

Ingredients

  • 8 medium red potatoes, scrubbed and chopped
  • 1 (12-ounce) package firm or extra-firm silken tofu
  • 2 tablespoons prepared yellow mustard
  • 1 tablespoon Dijon mustard
  • 4 cloves garlic, minced
  • 1 tablespoon fresh lemon juice
  • ½ teaspoon sea salt
  • ¼ cup dill pickle relish
  • 4 large stalks celery, finely diced
  • 1 medium red onion, finely diced
  • sea salt
  • freshly ground black pepper

Instructions

  1. Place the potatoes in a large pot and add cold water to cover. Bring the water to a boil over medium-high heat, then reduce the heat to medium-low and simmer the potatoes until just tender, 8-10 minutes. Drain the potatoes in a colander and rinse them under cold water until cool.
  2. In a blender, combine the silken tofu, yellow mustard, Dijon mustard, garlic, lemon juice, and salt. Blend until smooth and creamy.
  3. Transfer the mixture to a large bowl, add the relish, and stir well to combine. Add the celery, onion, and potatoes and toss gently to combine. Season with salt and pepper to taste.
  4. Cover and chill for 1 hour. Taste and adjust seasoning before serving.
  5. Store the salad in an airtight container in the refrigerator for up to 1 week.
tags:

Comments (29)

(4.89 from 9 votes)
Your Rating has been added Your Comment has been added
Add a Comment and/or Rating
Leave a Reply
Recipe Rating
Please provide a rating
Your email address will not be published. Required fields are marked *
You need to provide a comment or rating to submit
Shari1 month ago
Reply
Do you want to report this comment as inappropriate?

I saw that the recipe has 3 tbsp total of mustard. I can tolerate mustard. For example I don’t mind it in the store bought potato salad. Does this have a very strong mustard taste? Thanks. It sounds so good.

Yaya3 weeks ago
Do you want to report this comment as inappropriate?

No, not a forward mustard flavour. You can taste that it’s present; but it’s not over powering

Carolyn1 month ago
Reply
Do you want to report this comment as inappropriate?

I am waiting to try this recipe.

Goldie1 month ago
Reply
Do you want to report this comment as inappropriate?

Hun can you please tell me why she used the tofu. Cause you already used potatoes so I’m not sure why you’d need tofu. Please help.

Kevin Dye1 month ago
Do you want to report this comment as inappropriate?

A Potato salad with a big protein hit from the tofu- great for those watching their macros!

Karen Hansberger1 month ago
Do you want to report this comment as inappropriate?

Tofu is used in place of mayo… for creaminess.

Carla2 months ago
Reply
Do you want to report this comment as inappropriate?

My husband and I both enjoyed this potato salad. He is not a whole good type of guy so I love when he likes something that is delectable and healthy. I find it is so much easier to make with tofu than raw cashews which are not easily available to me.

Lee3 months ago
Reply
Do you want to report this comment as inappropriate?

My first time using tofu vs cashews as a mayonnaise replacement. It was very good! I didn’t tell my omni family and no one noticed a difference! I tweaked recipe to replicate my mom’s recipe by using Italian seasoning and omitting relish. I already had extra firm tofu (not silken) and added some water to the blender make it more creamy.

Lindsay Parks3 months ago
Reply
Do you want to report this comment as inappropriate?

Just a question before making it. I’ve never seen silken tofu that was firm or extra firm. Just says silken on the various brands. I have regular firm tofu that I plan to use. Will that work? Or better to use silken that isn’t rated firm or extra firm?

Heidi3 weeks ago
Do you want to report this comment as inappropriate?

I used 10oz of ordinary silken tofu, and it turned out great! Keeping this recipe!

Jennifer1 month ago
Do you want to report this comment as inappropriate?

Mori-Nu brand (shelf stable, so sometimes in the Asian food section at grocers) is silken and has different firmness categories. Several cookbooks have noted that there is not significant difference between them — it might make for a slightly more liquid/firm sauce, but I’d imagine any would work.

Dianne2 months ago
Do you want to report this comment as inappropriate?

Hi Lindsay, I have the same question, I’m trying silken tofu. What did you use, and how did it turn out?

Janice3 months ago
Reply
Do you want to report this comment as inappropriate?

Thank you SO much for this recipe! I’ve been searching for a recipe that tasted like what I made prior to adopting a plant-based lifestyle-this is it! I made this potato salad today and it is AMAZING!!!

Kristine2 months ago
Do you want to report this comment as inappropriate?

When I can’t find firm silken tofu I press soft silken tofu to take out the water

Marjorie Rice3 months ago
Reply
Do you want to report this comment as inappropriate?

Could you replace the tofu with plain almond milk yogurt?

Charlotte3 months ago
Reply
Do you want to report this comment as inappropriate?

89g of carbs for one serving?

Leisa B3 months ago
Reply
Do you want to report this comment as inappropriate?

It’s my husband, with coronary artery disease, that I am trying to satisfy. My daughter & I love pretty much everything on this site.
He willingly went whole food plant based NO fat, but boy oh boy he doesn’t do well with so very many salads & greens & the likes. He’s 6’4″, 190 pounds & it’s really hard to fill him up.

He. Loved. This!! And it sticks to his bony ribs. lol

So happy. So thankful.

FYI, he hadn’t eaten beef or pork in over 10 years after finding out he had the hereditary sticky cholesterol. His dad died at 56. But even whilst eating only poultry, fish & olive oil he developed a 100% blocked artery & a second one at 45-50%. Dr. Calwell Esselstyn’s “Prevent & Reverse Heart Disease” started our journey… the Food Revolution led me here where most of the recipes fit within our diet parameters.

He’s 61 & plans to live another healthy 30+ years.

Charlebois Kimberly6 months ago
Reply
Do you want to report this comment as inappropriate?

What was the dill pickle relish for that was listed in ingredients.

Ciara Roots1 month ago
Do you want to report this comment as inappropriate?

Leisa, so glad your husband discovered the problems with his arteries. I had the same issue. Have been a vegetarian–vegan about 70% of the time–and exercised, didn’t smoke, didn’t drink alcohol, didn’t use drugs, didn’t have diabetes or kidney issues, and no heart issues. I was not a candidate for peripheral arterial disease, and because of this, doctors could not figure out what was wrong with my legs–why I was starting to have so much trouble walking. A very observant podiatrist referred me to a practice whose only focus is blocker arteries. Thankfully, they found the severe blockage I had in both legs and cleaned them out. They told me if it had gone undetected for much longer, I probably would have had to have my leg amputated!!! As with your hubby, my problem was strictly hereditary, and that’s why no doctor before even thought that might be the issue.

I am telling everyone to get their arteries checked. This disease is silent until the blockage becomes severe. The test is painless and takes about 30 minutes. The procedure to remove the plaque is an in-office visit that takes about an hour, but you’re there anywhere from 3-5 hours for prep, the procedure, and recovery. There is virtually no pain at all with this procedure, and it is covered by most insurances. Even though I’m a long-time vegetarian, I am now switching to a whole-foods, plant-based diet entirely. Please, everyone, do not neglect this advice–it could save your leg!!!

Sharon3 months ago
Do you want to report this comment as inappropriate?

You add it in step 3.

Elizabeth Brinker1 year ago
Reply
Do you want to report this comment as inappropriate?

I would love to know the macro nutrient breakdown for this recipie.
Fats
Carbs
Protein
Thanks!

Kevin L3 months ago
Do you want to report this comment as inappropriate?

Nutritional analysis per serving
Calories: 460;
Fat: 6 g;
Saturated fat: 1 g;
Trans fat: 0 g;
Carbs: 89 g;
Fiber: 12 g;
Sugars: 13 g;
Protein: 20 g;
Sodium: 416 mg;
Calcium: 343 mg;

Cindy Contractor3 months ago
Do you want to report this comment as inappropriate?

Me too, especially the fat grams

Karen Sellers1 year ago
Reply
Do you want to report this comment as inappropriate?

Incredible taste!
One of my friends said it was the best potato salad she’s ever had, and I certainly did not tell her that I substituted tofu for mayonnaise. No one could tell the difference anyway. Thanks

Heather1 year ago
Reply
Do you want to report this comment as inappropriate?

SPOT. ON. This tasted exactly like my grandmother’s potato salad. I have never used tofu before and didn’t know what to do with it, so I recommend draining it and drying it (I didn’t) so the sauce isn’t too runny. Outside of that, I followed the recipe exactly with a generous amount of black pepper. It was excellent. Thank you.

John Casey1 month ago
Do you want to report this comment as inappropriate?

Hi Heather, my wife, now a vegetarian, had some 6 or 7 strokes in 2017 and not only have I become her 24/7 Caregiver, I am also the cook, dishwasher, shopper, maid, etc., etc. I have been vegan since 2005 and love it! Tofu has become a staple in our house and the only time I dried it was when drying it for back-packing or making a mock jerky many years ago. I purchase only Organic Water-packed and after opening (Over The Sink) I drain and generally press it by hand to rid some of the water. If your hands are small or you would rather not use your hands, there are a number of Tofu presses on the market (check Amazon). I generaly purchase Extra-Firm as I can easily use it in most things from Tofu Scrample to sauces.
I really like the sound of this recipe and will be trying it soon!! Thank you Del Sroufe for the recipe

Yvonne1 year ago
Reply
Do you want to report this comment as inappropriate?

I ❤ potato salad and this recipe is a great guide even w/o tofu. I added red pepper, fresh herbs, and doubled the dijon and lemon juice.

Susan1 year ago
Do you want to report this comment as inappropriate?

Hi Yvonne, Did you use the tofu in the above recipe? ❣

Milt Hill1 year ago
Reply
Do you want to report this comment as inappropriate?

Thank you for this recipe! Since I changed to WFPB, I have really been missing potato salad. I made this recipe as directed, except that I used six medium Idaho potatoes and doubled both mustards. I gave my wife a taste, and I almost could not convince her to eat more, as she said that it had to be “cheating!” I made this with barbeque (soy curls and Hughes SF barbeque sauce) with sides of black-eyed peas and steamed broccoli. What a dinner!!

Healthy eatingshouldn't be a hassle

With weekly meal plans, Forks Meal Planner takes the hard work out of making nutritious meals the whole family will enjoy.

Get meal planner

Learn how to cookplant-based meals at home

Forks Over Knives’ online cooking course will help you learn new techniques, flavors, and skills to live your very best life.

Join the course
Headshot of Def Sroufe
about the author

Del Sroufe

Chef Del Sroufe is co-owner and executive chef of Wellness Forum Foods, a whole-food, plant-based meal delivery and catering service in Columbus, Ohio. He is the author of Forks Over Knives – The Cookbook and Better Than Vegan. Del teaches cooking classes and helps people transition to a healthy plant-based diet.

Vegan Potato Salad see more from this author
Forks Meal Planner Free Plan
Free download

Free 5-Day Meal Plan!

Get a taste for healthy, fuss-free meal planning with this free five-day meal plan from Forks Meal Planner!

More from Forks Over Knives

Join our mailing list

Get free recipes and the latest info on living a happy, healthy plant-based lifestyle.

Copy link
Powered by Social Snap