45-Minute Recipes/ Dinner/ Lunch

Vegan Potato Salad

Meet your new favourite vegan potato salad recipe! The dressing is smoky, sweet and sour thanks to the delicious combination of barbecue sauce and vegan mayonnaise. Toss some pickles and green onions into the potatoes for crunch and you’ve got the best potato salad for your next barbecue, potluck or picnic!

Vegan potato salad in a bowl.

Oil-free vegans, I’m sorry for this recipe. For everyone else, you’re gonna love it! I don’t know why it never occurred to me before to squeeze a bit of bbq sauce into my potato salad but it’s now my favourite way to make it!

You know that recipes always say to make your potato salad a day in advance to let the flavours marry but this recipe was so tasty that I’d already eaten about half of it before I even finished taking pictures, lol!

Ingredients for vegan potato salad on a cutting board.

Not only is it delicious, but it couldn’t be simpler. Just boil up some taters, mix together the barbecue sauce and mayo dressing, and throw in your favourite vegan potato salad add-ins. I like gherkins and green onion; you can add anything else you like: celery, corn, herbs, vegan bacon bits, etc.

Take a gander up to the top of this page and you’ll see you’ve landed on The Stingy Vegan. I’m so cheap I make my own vegan mayo and my preferred method is by using aquafaba (something most people throw down the drain).

Mayonnaise and barbecue sauce dressing for vegan potato salad.

Aquafaba is just the liquid that comes out of a can of chickpeas, or if you boil dry chickpeas it’s the cooking water. Every time I open a can I pour the liquid into an ice cube tray and freeze it to always have on hand when I want to make mayonnaise.

It literally takes three minutes to make mayo with aquafaba and its way cheaper than buying mayo at the grocery store. (That being said, you can use a store-bought brand for this recipe if you can’t be bothered to make your own).

Vegan potato salad in a bowl seen from above.

Simply combine the mayo with your favourite barbecue sauce, mustard and salt, pour it over your vegan potato salad ingredients and toss. This barbecue potato salad goes great with these vegan black bean burgers or this vegan stuffed zucchini.

This recipe will make enough to serve as a side dish for a family of four. If you’re going to a potluck or having friends over for a barbecue, feel free to double the recipe.

Vegan Potato Salad

Print Recipe
Serves: 4 Cooking Time: 45 minutes Total Cost: $3.36 Cost per serving: $0.84


  • 2 pounds (about a kilo) of waxy potatoes (like red, fingerling, new or Yukon Gold) - $1.87
  • Lots of salt - $0.10
  • 3 tablespoons aquafaba - $0.00 (or you can sub a store-bough vegan mayo for the aquafaba and oil)
  • ½ cup (120 ml) neutral-flavored oil (like canola, sunflower or vegetable) - $0.40
  • 2 ½ tablespoons barbecue sauce - $0.34
  • 1 teaspoon yellow mustard - $0.02
  • ½ cup (about 80 grams) chopped gherkins or pickles - $0.50
  • 2 green onions, chopped - $0.10
  • Pepper, to taste - $0.03
  • Options: chopped celery, your favourite chopped herb, red onion, black salt (kamal namak), paprika, hot sauce, etc.



Cut the potatoes into quarters and put them in a large pot of cold water. Bring the water to a boil and add a generous heap of salt (like a tablespoon). Simmer until tender then drain.


Put the aquafaba in a tall cup and insert an immersion blender. With the blender running, slowly drizzle in the oil until it thickens into a mayo. It’s important to do this very slowly to prevent the mayo from breaking. Obviously skip this step if you’re using store-bought mayo.


Stir the barbecue sauce, mustard and ½ teaspoon of salt into the mayo.


Once the potatoes are cool enough to handle, you can peel them if you want to (I didn’t) and chop them into smaller cubes. Since aquafaba mayo tends to melt over hot food I like to let the potatoes cool completely before putting together the salad.


Toss together the potatoes, gherkins, green onions, dressing and pepper. Taste and add more salt if you think it’s necessary. Serve immediately or refrigerate for later.

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

This page contains affiliate links, meaning, at no additional cost to you, I will earn a commission if you click through and make a purchase. See disclosure policy.

Get the 14-day meal plan!

1 Comment

  • Reply
    Bryan Martinez
    August 23, 2018 at 1:33 am

    Potato salad is the FIRST thing I look for whenever I go to any sort of party of gathering. I’m obsessed with it. I like this recipe so I definitely give it a try.

    I’m not a big fan of pickles though. I’m not sure why but my first instinct was too replace is with jalapeno, do you think this might work?

  • Leave a Reply

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