Barbecue Potato Salad

Barbecue Potato Salad

Oh my god Becky. Look at that barbecue potato salad. It's just so....amazing. Ok, if you are super young then you may have not caught that joke in regards to Becky. But basically, that is what I literally said out loud after a bite into this salad. I was so amazed by how delicious it was. I literally could eat this everyday. Perfect timing and all, for you know, July 4th coming up. Or simply because you want a delicious dish. This is a total twist on the classic potato salad. Well, instead of the typical egg and mayo tangy type of potato salad always served during the summer and parties, the idea of a barbecue flavored potato salad got me quite excited. This idea came to me after so many of you guys have straight up flipped over the deliciousness of my homemade barbecue sauce from my Smoky Barbecue Sweet Potato Chickpea Burgers. I wanted to make it the star of another dish and with the holiday coming up, the idea just sounded perfect. And an exciting update...some of you had asked about a caramel color-free liquid smoke, well guess what, I found one! Now, the color doesn't bother me, but if it bothers you, then I found one made by Wright's. I actually found it at my local Central Market here in Texas, but also they are sold on Amazon here! This potato salad has it all. It is full of barbecue flavor, filling potatoes, sweet corn and a nice crunch of raw chopped celery. To me, it's really nice to have a crunch factor when eating cold salads like this and all the potatoes are soft. If you don't like celery, use chopped raw carrots instead, that works too!

The entire recipe is just 8 ingredients (+salt!) It's also perfect for anybody with allergies because it is dairy-free, oil-free and nut-free. I canโ€™t wait to hear what you think of this vegan barbecue potato salad! Drop me a line below please after you make them!

Barbecue Potato Salad

Yields 8

20 minPrep Time

30 minCook Time

50 minTotal Time

Save Recipe


  • Barbecue Sauce (Makes about 1 1/4 cups)
  • 1 cup tomato puree/sauce (mine has added salt only)
  • 2 tablespoons pure maple syrup
  • 2 teaspoons liquid smoke (I used Wright's which has no added color, yay!)
  • 4 teaspoons apple cider vinegar
  • 1 tablespoon vegan worcestershire sauce (Whole Foods carries a vegan & gf version)
  • Potato Salad
  • 1/2 teaspoon fine sea salt
  • 7 medium gold potatoes chopped into chunks 1/2 inch each (990 g, you'll need about 6 heaping cups)
  • 3/4 cup of above barbecue sauce
  • 1 cup chopped raw celery (112 g, or use raw carrots if you don't like celery or a combo of both)
  • 3/4 cup corn kernels (I just used frozen)
  • salt and pepper to season the potatoes


  1. First, make your barbecue sauce by combining all the ingredients and whisking until smooth. Place in the fridge to chill while you prepare the potatoes.
  2. Preheat an oven to 400 degrees and line a sheet pan with parchment paper. Chop your potatoes and spread out evenly on the pan. Season well with salt and pepper and bake for 25-30 minutes, or until very golden brown.
  3. While the potatoes are cooking, chop your celery or carrot. Get your corn ready as well. I just thawed some frozen corn.
  4. When the potatoes are done, let them cool a few minutes and then add them to a large bowl. Add the chopped celery/carrot and corn and the barbecue sauce using only 3/4 cup of the sauce (or use as much as you want). Toss everything together until evenly coated. Place to chill in the fridge for 1-2 hours or until ready to serve. This can be prepared the day before as well.
  5. I chopped up some of the celery leaves for garnish right before serving. Enjoy!


Vegan, gluten-free, oil-free, nut-free


  1. Girl, no you did not just bring 1992 back?! Haha, now I HAVE to try this potato salad!

    • Although I think this potato salad is missing a little Salt n’ Pepa.


        Oh crap, yes, let me go fix that now! I was typing it up late last night and forgot to note it, thank you for pointing that out!! ๐Ÿ™‚

        • I was really just referring to the rap-duo, but sure, glad I could help, haha ๐Ÿ™‚


      YES! So glad you caught that Becky reference, hahahaha!!

  2. Yes to anything with BBQ sauce on it! This looks so good Brandi. I’m pinning it for later.


      Thank you so much Linda! It’s definitely a new favorite!

  3. BBQ potato salad, I love it. I am a big time fan of anything with BBQ sauce on it. Never made my own. Will have to give this a try.


      Thanks so much Suzanne! It is different but truly so delicious! I cannot get enough of it!

  4. Jen

    What a great alternative to mayo or vinegar! Barbecue anything is okay in my book, but when it involves barbecue AND potatoes? I’m all over it!


      Right?!! That’s what I’m saying!! Thanks Jen!

  5. This just made my day! Fabulous! Potatoes and BBQ Sauce <3


      Aww thanks so much Rebecca! So glad you love this!

  6. This is my kind of salad! The photos are so colorful and bright so I can only imagine how vibrant and flavorful this salad must taste. This salad is a gorgeous recipe in the way I can play around with flavors, can add a little bit smoked tofu and so on! The possibilities are countless so this is pretty amazing to me you never get boring, Brandi! This salad is perfect 4th July food, I bet not only becky love this ! ๐Ÿ™‚

  7. It’s looking like July 4 around here :-)!

    Your Becky reference immediately made me think of: “Nellie, shut the barn door!!”

  8. Iโ€™ve tried all three diets- veganism, vegetarianism, and a meat diet and Iโ€™ve always felt the healthiest with a vegan diet. Eating meat always made my energy levels decline and milk and eggs did the same but to a lesser degree. Plenty of protein can be found in so many natural vegan sources so the myth that vegans donโ€™t get enough protein is wrong too. Keep up your good work.

  9. i need to make my own BBQ sauce! It’s so much healthier. Thanks for sharing this awesome recipe, perfect for this upcoming weekend ๐Ÿ™‚

  10. Potato queen Brandi does it again ๐Ÿ™‚

    This sounds absolutely delicious โ™ฅ


      Haha! Thank you so much Audrey!! Definitely my new favorite dish!

  11. Wow!! This looks amazing! What a fun recipe for summer! So fresh and delicious! YUM!


      Thank you so much Cailee!!

  12. Bahaha your first line of this post was perfect. It gives me an excellent idea of just how amazing this is. Perfect for the upcoming holiday!


      Lol Brittany! Thanks girl! Yes, it was just meant to be silly and lighthearted, which is me!

  13. My husband made your BBQ potato salad tonight and it was yummy! Such a zesty flavor and a nice compliment to the veggie burgers we had. Love so many of your delicious recipes!


      I’m so happy to hear that! Thank you so much for the feedback, I really appreciate it!! ๐Ÿ™‚

  14. I am not a fan of traditional potato salad but love potato salads like these! I made a non traditional one with one of my sauces a few weeks ago for a potluck we went to, it was so good. This one looks BOMBDIGGITY! Perfect for summer BBQ’s!


      Thank you Sophia! I agree and this one is sooo much healthier too than the nasty mayo ones!

  15. Oh my word! What a cool idea to combine barbecue and potato salad! And I love that the potatoes are roasted instead of boiled (I love my mom’s German potato salad, but boiled potatoes just lack that somethin’-somethin’). This would be a great potluck dish–thanks for sharing!


      Thank you so much Nichole!! That is so sweet of you! Yes, roasted potatoes give sooo much more flavor, they are just amazing and then they get soft, yet still firm, after they chill in the barbecue sauce. Yum.

  16. Potato salads are one of my favourite summer dishes! Loving this recipe Brandi. That dressing – oh my!! Yum yum yum. I still really need to get my hands on some liquid smoke. The celery sounds like a great addition too, I need a bowl of this right now!!!


      Thank you so much Harriet! I LOVE celery…like so much, almost too much and the crunch is just the perfect contrast to the soft potatoes and it adds a perfect fresh element. My husband and daughter hate celery though, so I had to make them a separate one with carrots, lol! Crazy people! More celery for me!

  17. I love this twist on potato salad! I usually avoided most potato salads since they are normally served with a heavy mayo-y dressing (even vegan mayo is kinda meh to me) But a BBQ sauce potato is something I would totally love to eat! Plus all the yummy crunchy veggies sounds awesome. Love this! Btw…didnt know you were in Texas too! Very awesome!

  18. Made BBQ Potato salad to take to July 4th party tomorro. Super simple to make, great crunch and BBQ flavor. I added sweet potatoes, a bit more salt and pepper-delicious. Thanks

  19. I am SERIOUSLY swooning over this BBQ potato salad, Brandi!! It looks SO darn flavorful (love anything BBQ flavored!!) and perfect for family BBQS!! ๐Ÿ˜€ I’ve been away and have LOTS of catching up to do on your blog!!

  20. […] Barbecue Potato Salad from The Vegan 8 […]

  21. I love your BBQ twist on potato salad! This will definitely have to make an appearance at our next summer gathering!

Leave a comment