• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

The Vegan 8

  • About
  • Recipe Index
  • My Cookbooks
    • The Vegan 8 Cookbook
    • Vegan Wholesome Cookbook
    • Oil-free Dressings and Sauces
    • 8 Ingredient Desserts Ebook
  • Workout Plan
  • SHOP
You are here: Home / Main Dishes / Gluten Free / Barbecue Potato Salad

Barbecue Potato Salad

2.2Kshares
  • Share
  • Tweet
  • Pin
Jump to Recipe Print Recipe

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 in wooden bowl

Barbecue Potato Salad

Brandi Doming
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 20 minutes mins
Cook Time 30 minutes mins
Total Time 50 minutes mins
Yields 8

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!
Tried this recipe?Tag @thevegan8brandi on Instagram and use tag #thevegan8!

 

Filed Under: Gluten Free, Kid Friendly, Kid-Friendly Meals, Main Dishes, Nut Free, Potatoes/Rice, Salads Tagged With: Barbecue, Gluten-free, Potato Salad, Smoky

Previous Post: « Easy Vegan Baked Falafel (Oil-free)
Next Post: Carrot Salad with Spicy Sweet Tahini Dressing »

Reader Interactions

Comment and Rate This Recipe 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

Search this blog…

PREORDER MY NEW COOKBOOK NOW!

I'm Brandi, cookbook author of The Vegan 8 Cookbook and latest cookbook, Vegan Wholesome, now available to preorder!. Many of my recipes focus on 8 ingredients or less, not counting salt, pepper or water, but not all of them. I love to create health-focused recipes, using whole foods to improve fitness and muscle-building, with the occasional comfort meal thrown in there! I'm an expert on oil-free cooking and baking!

Join 427,250 Followers!

FacebookInstagramPinteresttumblr

The Vegan 8 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. As an Amazon associate I earn from qualifying purchases. Please see my full disclosure policy here.

MOST POPULAR POSTS!

WHAT’S IN MY VEGAN PANTRY

THE BEST VEGAN FLUFFY PANCAKES

Fluffy vegan pancakes stacked on plate

THE BEST VEGAN ALFREDO SAUCE

Best Vegan Garlic Alfredo on white plate

THE BEST VEGAN QUESO

Hand dipping chip into bowl of vegan queso

VEGAN STUFFED RICOTTA SHELLS

Vegan Stuffed Shells with Spinach

VEGAN THAI GREEN CURRY

Bowl of vegan thai green sweet potato curry

CHEESY MEXICAN TORTILLA BAKE

Vegan Cheesy Mexican Tortilla Bake in casserole dish

CLASSIC VEGAN NOODLE SOUP

Classic Vegan Noodle Soup in turquoise bowl

THE BEST VEGAN RANCH DRESSING

Best Vegan Ranch Dressing pouring over a salad

THE BEST OATMEAL CHOCOLATE CHIP COOKIES

Vegan Gluten-free Oatmeal Chocolate Chip Cookies stacked

THE BEST VEGAN FUNFETTI CAKE

Slice of Vegan Gluten-free Funfetti Birthday Cake

THE BEST VEGAN SNICKERDOODLES

Vegan Gluten-free Snickerdoodles stacked on plate

BEST VEGAN GLUTEN-FREE CHOCOLATE CHIP COOKIES

scattered vegan chocolate chip cookies on white board

Recent Posts

  • Vegan Carrot Mug Cake
  • Vegan Stuffed Spaghetti Squash
  • Vegan Lemon Mug Cake
  • The Best Vegan Chocolate Pudding Cake
  • Vegan “Chicken” Salad (Oil-free)
  • 5 Ingredient Vegan Chocolate Pumpkin Pie
  • Healthy Vegan Butterfinger Candy Bars
  • Vegan Monster Cookies
  • Homemade Pineapple Dole Whip
  • Protein Cookie Dough Bark


I'm Brandi, creator of this vegan blog and cookbook author of The Vegan 8 Cookbook. Many of my recipes focus on 8 ingredients or less, not counting salt, pepper or water, but not all of them. I love to create health-focused recipes, using whole foods to improve fitness and muscle-building, with the occasional comfort meal thrown in there! I'm an expert on oil-free cooking and baking! read more →

Copyright The Vegan 8 © 2026 · Privacy Policy

  • 104
  • 2.1K