Buddy's BBQ Potato Salad Recipe: Smoky-Sweet BBQ Dressing Over Creamy Spuds

This Buddy’s BBQ potato salad recipe delivers the iconic smoky-sweet balance that makes the chain’s sides legendary. 💛 The secret lies in blending tangy BBQ sauce with creamy mayo and mustard, then folding it into fluffy boiled potatoes for that signature texture—crisp edges and tender centers that hold up perfectly at picnics or barbecues.

The magic happens in the dressing: a perfect marriage of Buddy’s BBQ sauce (or a homemade copycat version) with creamy elements that keep the potatoes from drying out.

I’ve tested this recipe countless times, and the key is adding the dressing just before serving—this ensures the potatoes stay creamy without turning soggy. The result? A side dish so good, it’ll have guests asking for the recipe.

What sets this apart is the smoky depth that comes from the BBQ sauce, balanced by a touch of vinegar for brightness. The salad’s creamy texture contrasts beautifully with the bold flavors, making every bite a perfect harmony of tangy, sweet, and savory.

It’s the kind of dish that elevates any cookout menu—simple to make but impossible to resist.

Serve this alongside grilled meats, burgers, or even as a hearty main for a picnic. The recipe scales effortlessly, so you can easily double it for a crowd. Let’s get started on recreating that Buddy’s BBQ magic at home.

Ingredients for buddy's bbq potato salad

Six ingredients create the creamy base, while bold BBQ sauce brings that signature smoky-sweet flavor.

The potatoes are the foundation—Yukon Golds hold their shape beautifully while absorbing the dressing. Grab a 3-pound bag from Trader Joe's or your local grocery store's produce section, where they're usually pre-washed for convenience. For the BBQ sauce, Buddy's original is ideal, but a homemade copycat version (ketchup, vinegar, brown sugar, spices) works just as well. The key is balancing the sweetness with a touch of vinegar—this salad shouldn't taste like candy. I always double-check the sugar content in store-bought BBQ sauces; some brands are shockingly sweet.

No Buddy's BBQ sauce? Sweet and tangy barbecue sauce from Texas Pete or Stubb's works in a pinch. For extra depth, add a splash of molasses to your homemade version. The relish can be swapped for diced pickles if you prefer more crunch, but the sweetness helps balance the smoky flavors. Fresh dill is a must—it brightens the whole dish—but dried works at half the amount. The onions and celery should be finely diced; a food processor gives consistent results, but a sharp knife works too. Pro tip: Soak the diced onions in ice water for 10 minutes before adding to the salad to mellow their sharpness.

This salad tastes even better the next day—the flavors meld beautifully when refrigerated. Store in an airtight container for up to 4 days in the fridge. For serving a crowd, I recommend making it 24 hours ahead—the potatoes absorb the dressing perfectly overnight. If you're prepping ahead, keep the dressing separate until just before serving to maintain that creamy, not soggy texture. The salad reheats well too—gentle warming in a skillet revives the crisp edges. Leftovers? Double the batch and freeze half—it thaws beautifully for picnics.

Step-by-step instructions for smoky BBQ potato salad

Here's how to create the perfect balance of creamy potatoes and bold BBQ flavors.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add the 2 tbsp Butter to help prevent sticking. Bring to a rolling boil over high heat and cook for 15-20 minutes until a knife slides in easily.

Drain immediately and transfer the potatoes to a large bowl. Let them steam for 5 minutes to drive off excess moisture—this ensures your salad stays creamy, not soggy. I press down gently with a spoon to break up any large chunks while they're still hot.

In a medium bowl, whisk together the 1.5 cups Buddy's BBQ Sauce, 1 cup Mayonnaise, 0.25 cup Yellow Mustard, 1 tbsp Apple Cider Vinegar, and 1 tbsp Granulated Sugar until smooth. The mixture should be thick but pourable—this is your flavor base.

Add 1.5 tsp Salt and 0.5 tsp Black Pepper and stir well. Taste and adjust seasoning if needed. Here's the thing—this dressing needs to be bold enough to stand up to the creamy potatoes, so don't hold back on the BBQ sauce.

While the potatoes are still warm, pour the BBQ dressing over them. Add the 0.5 cup finely diced Red Onion, 0.25 cup Pickle Relish, 1 whole Celery Stalk diced small, and 2 tbsp chopped Fresh Dill. Gently fold everything together with a large spoon.

Transfer to an airtight container and refrigerate for at least 4 hours (overnight is best). This chilling time lets the flavors meld perfectly. I know it's hard to wait, but trust me—this is where the magic happens. The potatoes will absorb the dressing and become perfectly creamy.

Before serving, give the salad one final taste. If it needs more moisture, add 1-2 tablespoons of cold water or reserved BBQ sauce to loosen it up. The texture should be creamy but still have some bite from the potatoes.

Garnish with extra chopped Fresh Dill and serve chilled. Each bite should deliver that perfect balance of smoky-sweet BBQ flavor and creamy potato texture. The onion and celery add freshness that cuts through the richness.

Creative variations of these flavors

Smoky Chipotle Twist

For a smokier, spicier kick, stir in 1 tbsp adobo sauce from canned chipotle peppers along with the BBQ dressing. This adds deep, smoky heat that pairs perfectly with the sweetness. I like to balance it with an extra ½ tsp brown sugar to keep the flavors harmonious. 🌶️

Sweet Corn Addition

Add 1 cup fresh corn kernels (grilled or boiled) for a summery twist that’s perfect for cookouts. The natural sweetness complements the BBQ sauce beautifully, and the texture adds a fun contrast. I often use 1 cup frozen corn thawed and drained for convenience—just

Crispy Bacon Bits

For extra richness, fold in ½ cup crumbled cooked bacon (about 4 strips) right before serving. The smoky, salty bacon elevates the dish to next-level BBQ vibes. I recommend using thick-cut bacon from Oscar Mayer or Applewood-smoked bacon for the best flavor. Cook it until crispy, then chop finely for even distribution.

Creamy Avocado Swap

Replace half the mayonnaise with ½ cup mashed avocado for a lighter, healthier version that still delivers creamy texture. The avocado adds a buttery richness and vibrant green color that brightens the dish.

I like to mix it in just before serving to prevent browning—add a pinch of lemon juice to stabilize it.

Spicy Jalapeño Kick

Add 1-2 finely diced jalapeños (seeds removed for mild heat) to the salad for a fresh, spicy crunch. The acidity cuts through the richness of the BBQ sauce, and the heat lingers just enough to keep things interesting.

For extra flavor, char the jalapeños in a dry skillet before dicing—this adds a smoky depth.

Classic Southern Style

For a nod to traditional Southern BBQ sides, swap the pickle relish for ½ cup finely chopped pimentos and add ¼ cup chopped green bell pepper. This version has a brighter, more herbaceous profile that’s perfect for pairing with pulled pork or fried chicken.

The pimentos add a subtle sweetness that balances the tangy BBQ flavors beautifully.

Frequently asked questions