BARBECUE POTATO SALAD
Easy to make, full of barbecue sauce, crunchy celery, this is the most delicious twist on a traditional potato salad. I was so amazed by how delicious it was. I literally could eat this everyday.
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 a potato salad was the perfect way.
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!
If you make this recipe, be sure to leave feedback below and share your pic on Instagram or Facebook and tag me @thevegan8 #thevegan8!
Barbecue Potato Salad
Ingredients
BARBECUE SAUCE
- 1 cup tomato puree/sauce
- 2 tablespoons pure maple syrup
- 2 teaspoons liquid smoke
- 4 teaspoons apple cider vinegar
- 1 tablespoon vegan worcestershire sauce (can find at Whole Foods)
- 1/2 teaspoon fine sea salt
POTATO SALAD
- 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 (112g) chopped raw celery
- 3/4 cup corn kernels
- salt and pepper to season the potatoes
Instructions
- 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.
- 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.
- While the potatoes are cooking, chop your celery or carrot. Get your corn ready as well. I just thawed some frozen corn.
- 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.
- I chopped up some of the celery leaves for garnish right before serving. Enjoy!
hhhmmmm I am thinking to do this with hot potatoes and keeping it hot instead of cold
did you ever do that?
Would the BBQ sauce recipe work to add to beans instead of potatoes and turn it into Baked Beans? Or do you have a different good Baked Bean recipe?
Hi Debbie! Oh yes, make these instead, they are incredible.
https://thevegan8.com/2016/08/10/vegan-skillet-bbq-baked-beans/
I love your BBQ twist on potato salad! This will definitely have to make an appearance at our next summer gathering!
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!!
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
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!
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!
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.
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!
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!! 🙂
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!
Wow!! This looks amazing! What a fun recipe for summer! So fresh and delicious! YUM!
Thank you so much Cailee!!
Potato queen Brandi does it again 🙂
This sounds absolutely delicious ♥
Haha! Thank you so much Audrey!! Definitely my new favorite dish!
i need to make my own BBQ sauce! It’s so much healthier. Thanks for sharing this awesome recipe, perfect for this upcoming weekend 🙂
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.
It’s looking like July 4 around here :-)!
Your Becky reference immediately made me think of: “Nellie, shut the barn door!!”
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 ! 🙂
This just made my day! Fabulous! Potatoes and BBQ Sauce <3
Aww thanks so much Rebecca! So glad you love this!
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!
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!
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!
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!!