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.

ingredients used to make vegan potato salad

Well I think I got it – and the secret, as they say, is in the sauce.

  • There’s NO tofu
  • There’s NO cashews
  • There’s NO oil
  • And there’s obviously NO mayo either
  • It’s basically fat-free!

So what did I use to make it so creamy?

White Beans

I know…weird right?

I basically used my white bean mayo recipe from my Vegan Turkey Salad recipe and it turned out WONDERFUL!

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

Vegan Potato Salad

a bowl filled with vegan potato salad
Vegan Potato Salad | Brand New Vegan

You’re going to need 6 whole Red Potatoes (about 2 lbs) and give them a good scrub. You can try Russets or Golds – but they tend to get soft and mushy while reds hold their shape.

  • If you have an INSTANT POT, you can add the steam trivet that came with your IP to the bottom of the pot (or this really cool steaming basket), and then add your potatoes along with 1½ cups of water.  

    Set it to MANUAL and cook for 4 minutes, then let it natually release the pressure by itself (another 10-20 min)

instant pot with steamer basket and 6 red potatoes
  • 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 al dente.    
  • Now drain off the water and immediately set the potatoes aside in the refrigerator to cool while we make the rest of the salad.

The Veggies I Used

When I think of vegan potato salad, I automatically think celery, onion, and pickle relish. But the nice thing about this recipe is it’s so customizable. Use whatever veggies YOU like.

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

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

chopped veggies used in vegan potato salad

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

White Bean Mayo

Drain and rinse the a 15oz can of cannelini beans, then add them to your blender, followed by all the remaining dressing ingredients and blend until smooth and creamy.

Any white bean should work (navy, great northern) but I like the cannelini as they don’t seem to impart any bean taste, plus they are super creamy.

Note: In my original recipe I used tahini, but this time, to keep the calories down, I used white miso and it came out perfect. Feel free to use the tahini if you want though. I also replaced the brown sugar with maple syrup.

two photos showing white beans and seasonings inside a blender

Back to the salad….

Chop your cooled potatoes and add them to the salad bowl of veggies, and gently stir to mix everything together.  Then, using a rubber spatula, carefully fold about 1 cup of the dressing (or more) into the salad and stir 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 vegan potato salad fat.  PERFECT.

Storing Your Vegan Potato Salad

Store your vegan potato salad in an airtight container in the fridge where it should keep for 3-5 days. I do NOT recommend you freeze it because you lose a lot of the texture after it thaws.

Hope you enjoy my vegan potato salad and be sure and keep those comments coming!

This recipe was originally published May 14, 2017 and was updated to provide clearer photos and ingredient options.

vertical photo displaying a bowl of vegan potato salad


clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

horizontal photo of a bowl of vegan potato salad

Vegan Potato Salad

  • Author:
    Chuck Underwood

  • Prep Time:
    15 min

  • Cook Time:
    15 min

  • Total Time:
    30 minutes

  • Yield:
    8 1x

  • Category:

  • Method:
    Stove or Instant Pot

  • Cuisine:

  • Diet:


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


  1. Wash and scrub the potatoes
  2. INSTANT POT:  Add your steamer trivet to your IP, the potatoes, and 1 ½ cups of water.  Set to MANUAL and cook for 4 minutes.  Let it naturally vent when finished.
  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 the refrigerator to cool while preparing salad and dressing.
  5. Finely chop onion, red bell pepper, pickles, and celery and add to a large bowl.  Mix thoroughly.
  6. For the dressing, drain and rinse the beans and add them to your blender along with all the remaining dressing ingredients.  Blend on high until smooth.  Add 1 Tbs water at a time to thin if needed.
  7. Chop the cooled potatoes and carefully mix them with the salad ingredients,
  8. Fold in at least 1 cup of the dressing (or as much as you like).  Mix carefully.
  9. Chill for at least 30 minutes and serve.
  10. Garnish with a dusting of paprika if desired.

Keywords: vegan potato salad, fat-free, oil-free, plant-based

Topics #Best brand #Brand competition #outside brand #Pro branding #Quality branding