Download our recipe app and get hundreds of whole-food, plant-based recipes at your fingertips.
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!
By Del Sroufe,
With weekly meal plans, Forks Meal Planner takes the hard work out of making nutritious meals the whole family will enjoy.
Get meal planner
Forks Over Knives’ online cooking course will help you learn new techniques, flavors, and skills to live your very best life.
Join the course
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.
see more from this author
Get a taste for healthy, fuss-free meal planning with this free five-day meal plan from Forks Meal Planner!
Get free recipes and the latest info on living a happy, healthy plant-based lifestyle.
Comments (29)
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.
No, not a forward mustard flavour. You can taste that it’s present; but it’s not over powering
I am waiting to try this recipe.
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.
A Potato salad with a big protein hit from the tofu- great for those watching their macros!
Tofu is used in place of mayo… for creaminess.
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.
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.
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?
I used 10oz of ordinary silken tofu, and it turned out great! Keeping this recipe!
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.
Hi Lindsay, I have the same question, I’m trying silken tofu. What did you use, and how did it turn out?
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!!!
When I can’t find firm silken tofu I press soft silken tofu to take out the water
Could you replace the tofu with plain almond milk yogurt?
89g of carbs for one serving?
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.
What was the dill pickle relish for that was listed in ingredients.
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!!!
You add it in step 3.
I would love to know the macro nutrient breakdown for this recipie.
Fats
Carbs
Protein
Thanks!
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;
Me too, especially the fat grams
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
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.
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
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.
Hi Yvonne, Did you use the tofu in the above recipe? ❣
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!!