Generic selectors
Exact matches only
Search in title
Search in content
Search in posts
Search in pages
Filter by Categories
Air Fryer
Appetizers
Articles
Asian
Back2Basics
Beans & Legumes
Blogging
Breads & Muffins
Breakfast
Breakfast
Casserole
Challenge
Desserts
Dips, Sauces, & Gravy
Featured
Holiday Recipes
Instant Pot
Italian
Mary's Mini
Meat Substitutes
Memes
Mexican Food
Most Popular Recipes
News
Pasta & Rice
Podcast
Potato Dishes
Recipes
Salads & Such
Sandwich Central
Smoking, Grilling, & BBQ
Soups & Stews
Soy Curls
Stir Frys
Summer Picnic Recipes
Veggies Galore
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Brand New Vegan

Vegan Recipes You Love

  • start here
  • recipes
    • text list
  • articles
    • podcast
    • YouTube
  • faq
  • shop
    • my cookbooks
  • bnv library
  • contact me

Vegan Potato Salad

May 14, 2017 By Chuck Underwood 40 Comments

With summer right around the corner, I knew I was going to have to come up with a decent Vegan Potato Salad Recipe….you know…. to go with those awesome Beer Brats and Baked Beans of mine.

vegan potato salad

Well I think I got it – and the secret is in the sauce.

  • There’s NO tofu.
  • There’s NO cashews.
  • There’s NO oil.
  • And there’s obviously NO mayo either.

So what did I use to make it so creamy?

Beans.

White Cannellini Beans to be exact.

I know…weird right?

I basically used my White Bean Mayo recipe from my Vegan Turkey Salad recipe to make homemade Potato Salad, and it turned out WONDERFUL!

Smooth and creamy Vegan Potato Salad, PERFECT for those summer picnics.

 

Vegan Potato Salad

vegan potato salad

Vegan Potato Salad | Brand New Vegan

You’re going to need 6 medium-sized Red Potatoes.  Give them a good scrub and then cube them into large chunks.

  • If you have an INSTANT POT, you can add the steam trivet that came with your IP to the bottom of the pot, and then add your potatoes along with 1½ cups of water.  Set it to MANUAL and cook for 4 minutes.
  • For the stovetop version, boil the potatoes in just enough water to cover them, for about 5-10 minutes or so.  Just until they are fork tender.    Now drain off the water and immediately set the potatoes aside in the refrigerator to cool while we make the rest of the salad.

In a large bowl chop 2-3 ribs of celery, a ¼ of a Red Onion (or more), and about ¼ of a Red Bell Pepper.  Now add 2 heaping tablespoons or so of Dill Pickle Relish and stir to mix.

(I like Dill Relish- but you can use Sweet Pickle Relish too if that’s what you prefer)

Set this aside and let’s move on to the dressing….

Empty the can of beans into your blender – JUICE AND ALL – and then add all the remaining ingredients for the dressing and blend until smooth and creamy.

Back to the salad….

Add your cooled potatoes to the salad bowl and gently stir to mix everything together.  Finally, using a rubber spatula, carefully fold about 1 cup of the dressing into the salad and mix until everything is blended.

Note: The recipe will make about 2 cups of dressing so you can use the remaining dressing on whatever you wish – or for super creamy potato salad you can use the whole batch.  

Chill for 30 minutes or so, adjust any seasonings if needed, and garnish with a dusting of paprika.

Mmm summertime potato salad, with hardly any fat.  PERFECT.

Hope you enjoy and be sure and keep those comments coming!

brandnewvegan

 

 

 

vegan potato salad pin

 

5 from 14 votes
vegan potato salad
Print
Vegan Potato Salad

A smooth and creamy Vegan Potato Salad without using any mayo, tofu, or nuts.  The secret is in the sauce!  

Course: Salad
Cuisine: American
Servings: 8
Author: Chuck Underwood
Ingredients
  • 6 Red Potatoes scrubbed clean
  • 2 Ribs Celery finely chopped
  • 1/4 Red Onion finely chopped
  • 1/4 Red Bell Pepper finely chopped
  • 2 Tbs Dill Pickle Relish
Dressing
  • 1 can Cannellini Beans 15oz
  • 3 Tbs Lemon Juice
  • 1 Tbs Red Wine Vinegar
  • 1 Tbs Tahini
  • 1 Tbs Dijon Mustard
  • 1 Tbs Dill Pickle Juice
  • 1 tsp Brown Sugar
  • 1/2 tsp Garlic Powder
  • 1/2 tsp Ground Pepper
  • 1/2 tsp Celery Seed
  • 1/4 tsp Onion Powder
  • 1/4 tsp Salt
Instructions
  1. Wash and scrub 6 medium-sized Red Potatoes and cube into large chunks. 

  2. INSTANT POT:  Add your steamer trivet to your IP, the potatoes, and 1 1/2 cups of water.  Set to MANUAL and cook for 4 minutes. 

  3. STOVETOP:  Add the potatoes to a large pan and cover with water.  Boil until just fork tender - 5-10 minutes. 

  4. Remove potatoes, drain, and set aside in refrigerator to cool while preparing salad and dressing. 

  5. Finely chop onion, red bell pepper, and celery and add to a large bowl.  Stir in relish and mix thoroughly. 

  6. For the dressing, empty the can of beans (including the juice) into your blender and add all the remaining dressing ingredients.  Blend on high until smooth.  

  7. Carefully mix the cooled potatoes with the salad ingredients and then fold in at least 1 cup of the dressing.  Mix carefully.  

  8. Note:  The dressing makes about 2 cups - I would start with just 1 cup of the dressing and add more if necessary.  Use the remainder as a salad dressing or mayo substitute.  

  9. Chill for at least 30 minutes and serve. 

Recipe Notes

Garnish with a dusting of paprika if desired.

 

Love My Recipes? Join my Private BNV Club!
5444shares

Filed Under: Featured, Potato Dishes, Recipes, Salads & Such, Summer Picnic Recipes Tagged With: vegan

Previous Post: « Vegan Black Bean Soup (Instant Pot)
Next Post: Vegan Corn Butter »

Reader Interactions

Comments

  1. calgal

    May 17, 2017 at 2:19 am

    ooh, can’t wait to try this one! So hard to find a no-added-fat potato salad!

    Reply
    • Laurel

      May 15, 2020 at 4:09 pm

      Just made this, with one substitution – My husband had JUST eaten our last pickle, so I used some chopped green olives instead. It was delicious. I was especially impressed with the dressing! Thank you!

      Reply
  2. Brad

    May 20, 2017 at 4:21 pm

    So about 2.75 pounds of potatoes Chuck?
    Gonna make this but might try to halve the recipe… I’m the only one to eat plant based at our house
    😕 Thanks, Brad

    Reply
  3. Debbie

    May 21, 2017 at 6:44 am

    Thanks so much for offering your recipes for free! I tried your fries and they were amazing. Can’t wait to try the potato salad!

    Reply
  4. Ann-Margaret Morrissey

    June 11, 2017 at 7:30 am

    This looks yummy! Can’t wait to try it.

    Reply
  5. Linda Lee

    June 16, 2017 at 6:25 am

    Just ordered your books, you recipes sound DELIGHTFUL… and I really need some that are TRULY GOOD.

    Reply
  6. Patty

    June 20, 2017 at 8:38 am

    Thank you! I have been looking for a soy free mayo, that also didn’t have nutritional yeast in it. I can’t wait to try yours, with the addition of a chipotle pepper… yum!

    Reply
  7. Nlkd

    June 20, 2017 at 12:59 pm

    i’m so excited to try this!

    Reply
  8. Cheryl L Gall

    June 23, 2017 at 7:18 am

    Once again Chuck, your recipes don’t disappoint! I’ve just made up a big bowl of this potato salad and it’s chilling in the fridge for dinner. It tastes unbelievable, no one would believe it’s oil free! Keep those recipes coming 🙂

    Reply
  9. Catherine

    June 28, 2017 at 11:17 am

    I would never have thought to use white beans as a sauce! I’m excited to try this sometime soon over the summer. My vegan potato salad uses olive oil and red wine vinegar, so I’ll be curious to taste this one!

    Reply
  10. Lindsay Ingalls

    June 28, 2017 at 8:15 pm

    This sounds delicious!

    Reply
  11. Renée ♥ The Good Hearted Woman

    June 29, 2017 at 9:29 am

    Putting together a *good* potato salad – even one with all the traditional ingredients – is a real trick. (Soooo many bad potato salads out there.) But making a good vegan one: color me impressed! Thanks for making it soy-free, by the way.

    Reply
  12. jem

    July 1, 2017 at 10:02 am

    I’m not fond of potato salad, so what else would you suggest the sauce would dress up well? It seems like it would be yummy.

    Reply
    • Chuck Underwood

      July 1, 2017 at 11:28 am

      I also have a pasta salad using the same dressing…. or some people just use it as a mayo for sandwiches.

      Reply
    • Jeffrey Diehl

      September 21, 2017 at 7:31 am

      I bet it would be great as a coleslaw. Sprouts has a great pre-shredded broccoli slaw that I love.

      Reply
  13. kristimaloney

    August 6, 2017 at 1:47 pm

    Last I checked, Tahini is a condiment made from toasted ground hulled sesame seeds. It is not a highly processed oil.

    Reply
  14. Momof1

    August 13, 2017 at 2:50 pm

    Wow. Tahini is not oil, any more than almond butter is. It IS fat, but a whole food fat. Definitely not worthy of such a mean post.

    Reply
  15. RB Wellness

    September 11, 2017 at 4:38 pm

    can I make it without the tahini?

    Reply
    • Monique Connealy

      October 24, 2017 at 7:45 pm

      I did, and it’s still delicious!

      Reply
  16. Jeffrey Diehl

    September 23, 2017 at 10:41 am

    Wow, this is good! I don’t like celery so I doubled the onion and bell pepper. Also, I used pickled jalapeño in place of relish for a kick.

    Reply
  17. The Vegan Newfie

    October 3, 2017 at 3:31 pm

    This is crazy delicious. I’m so glad I moved from just being a vegan to the WFPB-NO diet. I probably never would have tried this otherwise. I’m SO glad I did!

    Reply
  18. Monique Connealy

    October 24, 2017 at 7:43 pm

    Just made this for tomorrow’s lunch. So good! (Had a little taste test. Gotta restrain myself!) I left out the tahini. I also put the celery seeds in separately so I could use the other half of the dressing as a mayo, which I am super excited about too! Thank you so much!

    Reply
  19. Ida

    May 20, 2018 at 12:45 pm

    Great flavors; even my ‘meat and potato’ husband thought it was yummy and he’s all about the mayo.

    Reply
  20. Deena

    June 14, 2018 at 7:51 pm

    Just made this for a summer lunch with corn on the cob (we just boil the corn on the cob and eat it like that…sweet and yummy),. It tasted very good! My husband and I have been WFPB NO for a year now. He’s missed his potato salad, so when I found this recipe I had to try it for him! I didn’t have Tahini so didn’t use it. We don’t care for the celery, so I didn’t use that. I thought it would be a little creamier than it ended up, but the flavor was spot on! DELICIOUS! Thank you so much for sharing this!

    Reply
  21. Susan

    June 18, 2018 at 7:01 am

    Thanks for a great potato salad recipe! I left out the sweeteners and added some yellow mustard and a little apple cider vinegar to the mix. I made about 4 lbs of potatoes so l used the entire batch of dressing on it. It was so good! The whole family ate it up. So good and creamy and was even better the next day. Keeper dressing recipe will be delish on pasta salad too.

    Reply
  22. Stacy

    September 3, 2018 at 3:04 pm

    Just wonderful! Best potato salad ever. You’ll never miss the mayo.

    Reply
  23. Myrl Hallauer

    September 3, 2018 at 4:38 pm

    I tried this for Labor Day weekend – it is excellent!! More crunchy veggies than I used to put in potato salad, but the texture and dressing were perfect.
    Thanks for helping to make the transition to plant based eating easier.

    Reply
  24. John

    February 11, 2019 at 10:06 am

    I was out of pickle relish so I chopped up some pickled jalapenos and that worked just fine!

    Reply
  25. kaye

    June 2, 2019 at 12:35 pm

    I’ve made this many times, we love it!

    Reply
  26. Cap'n Dave

    June 3, 2019 at 7:56 pm

    Hi, Chuck! Remember me? Well, it’s that time again – our company BBQ is coming up on Wednesday, and your coleslaw recipe was such a big hit that I’m taking it AND this potato salad!

    I’m not in charge of the grill this time, but there is someone who is vegetarian/vegan-friendly on one end of it, so I’ll be adding my kebabs from last year (and some portobello burgers). No baked beans this time, though. They were awesome, but I guess people were concerned about “the wind”. 😉 (That’s okay – I enjoyed them!)

    Thought about doing carrot dogs or seitan steaks, but that’s a bit more “upscale” for just a company BBQ. Definitely going to have some roasted corn on the cob, though!

    I’ll let you know how the potato salad goes over! I KNOW the coleslaw will!

    Reply
  27. Mary

    July 1, 2019 at 1:31 pm

    This is seriously good…thank you for the great recipe! I didn’t change a thing, other than subbing red onion of green onion and chopped dill pickles for dill pickle relish…just what I had on hand.

    Reply
    • Nicole schurdell

      January 1, 2020 at 7:53 pm

      Definitely my favorite wfpb potato salad recipe, and I’ve tried a bunch. The only thing I do different is use dates instead of the brown sugar. I always double the recipe cause my husband and daughter love it also. It’s so nice having something so nutritious that my 2 year old loves, as she can be pretty picky sometimes

      Reply
  28. Karen Andrews

    July 4, 2019 at 5:27 pm

    Chuck, this is an excellent recipe. I’m making the potato salad for July 4 picnic. Just my hubby and me, but we are so happy to enjoy such good food. We’ve been WFPB-NO for nearly 7 years now. But yours is the first recipe for a mayo dressing I’ve seen made with beans. I like it better than the tofu versions. May i suggest that you make this a separate recipe in your index and search box? it’s that good.

    We are having the potato salad with TLT sandwiches: tofu bacon, lettuce, and tomato, using your dressing as the mayo. again. It’s so versatile! This is my second batch; we used up the first one so fast using it as a base for salad dressing and as a topping for toasted bread.

    I will be recommending your site to any people trying to go plant-based. Your recipes feature the kind of familiar dishes most people want to replicate. Wish I had found your site sooner! I think I got to it via a search for vegan mayonnaise. I am also an e-Cornell grad of their nutrition studies program. You are doing a great job. Thanks, Chuck!

    Reply
    • Chuck Underwood

      July 4, 2019 at 6:27 pm

      Thank you! I’m glad you found me!

      Reply
  29. Pete

    July 9, 2019 at 12:29 pm

    Chuck,
    I made this over the July 4th holiday excellent creamy sauce. Great recipe!

    Reply
  30. Peter

    July 9, 2019 at 12:31 pm

    Sorry forgot to give it the 5 stars it deserve.

    Reply
  31. Jkcook

    July 2, 2020 at 1:06 pm

    This sounds delicious! Just amended my food order for tomorrow to be able to make it for dinner tomorrow!

    Reply
  32. Kerrilynn

    January 12, 2021 at 11:33 am

    This recipe is the bomb! Love the dressing! I even used it as a spread on a toasted tomato sandwich…delicious and creamy. I added some Kala Namak salt to my potato salad as I used to put eggs in my salads. Too die for. Brought leftover salad for my lunch at work today and just as creamy as when it was made. Didn’t dry out at all. Love all of your recipes I’ve tried so far. Thanks!

    Reply
  33. Carolyn Wallis

    January 12, 2021 at 3:41 pm

    Been eating Plant-based, no oil for about 10 years. Yep, that’s how long it took me to find a potato salad we want to repeat! We’ve tried so many other legumes or tofu to get this flavor. But the white kidney (cannellini) beans were spot on for the creaminess. I got here by accident as I was looking at your “mayo” in another recipe. The only change I made was to add some black salt for part of the other salt. This gives it a bit of the “egg” flavor without the eggs. For sandwiches, I would reduce the liquid. Excellent recipe. We use lots of potatoes for that wonderful satisfying addition to any meal. But this recipe we enjoyed with just a green salad–and the rest of it, the next day with vegan baked beans.

    Reply
  34. Valerie Bartels

    January 30, 2021 at 9:13 am

    I have made this recipe several times now! Absolutely delicious! I add a little bit of Tony Chachere’s Original Creole Seasoning to spice it up more. But, it’s great without it too. Thank you for sharing this recipe Chuck!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Recipe Key

    brand new vegan

    Hi I'm Chuck, and I make switching to a plant-based diet as easy as possible by recreating all of your favorite comfort foods. You're not going to believe how good it tastes and chances are, you're not gonna miss a thing!

    About Brand New Vegan

    Brand New Vegan is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

    Support BNV on Patreon!
    Privacy Policy · Terms · Medical Disclaimer· Recipe List

    Copyright © 2021
    Brand New Vegan, LLC
    All Rights Reserved