Buddy's BBQ Potato Salad Recipe: Smoky Bacon and Velvety Mayo Harmony

This Buddy's BBQ potato salad recipe delivers the perfect balance of smoky, tangy, and creamy flavors that make it a crowd favorite. 🔥 I've spent years perfecting the harmony between velvety mayo, sweet BBQ sauce, and crisp bacon—every bite tastes like a taste of Texas comfort food.

The key is getting those potatoes just right: tender but not mushy, with a texture that holds up to the bold flavors.

The secret to authentic Buddy's flavor lies in the sauce blend—equal parts tangy mustard and rich BBQ sauce create that signature sweet-tart profile. Crisp bacon adds smoky depth, while pickles and celery bring refreshing crunch.

This isn't your grandmother's potato salad; it's a showstopper that pairs perfectly with grilled meats or burgers at your next cookout.

What makes this recipe foolproof is the cooling technique: chilling the potatoes before mixing ensures they absorb all those incredible flavors without turning to mush. The result is a creamy, flavor-packed salad that's rich enough to satisfy but light enough to serve as a side.

Trust me, once you try this version, you'll never go back to the basic mayo-and-pickle kind.

Ready in just 30 minutes, this potato salad delivers restaurant-quality results with minimal effort. The perfect balance of textures and flavors makes it a guaranteed hit at any gathering. Let's get started!

Ingredients for buddy's bbq potato salad

Smoky, tangy, and velvety—these ingredients create the ultimate BBQ potato salad showstopper.

The potatoes are non-negotiable—Yukon Golds are your best bet for that creamy texture. Costco or Trader Joe's usually have them pre-washed, which saves time. Cook them cold so they absorb all the flavors like a sponge. Medium dice is key—too big and they stay crunchy, too small and they turn to mush. For the bacon, thick-cut from the deli counter gives you that perfect crunch. If you're in a hurry, the pre-cooked bacon from Oscar Mayer works in a pinch, but trust me on the real deal for that smoky depth.

No Buddy's BBQ sauce? Sweet baby raisins + ketchup is the classic swap, but Store brand BBQ sauce works too—just add a splash of vinegar for tang. Running low on mustard? Yellow mustard powder + water makes a decent stand-in. Fresh dill wilting? Dried dill at half the amount keeps the flavor alive. The pickles can be chopped from whole, or you can grab the Trader Joe's chopped relish for convenience. And if you're feeling fancy, swap the red onion for shallots—they add a subtle sweetness that's absolutely essential for that restaurant-quality touch.

This salad tastes even better the next day—4-5 days in the fridge, covered tight. For parties, I double the batch and store it in two separate containers so flavors don't bleed. The bacon stays crispy if you keep it in a paper towel-lined container. Freezes beautifully for up to 3 months if you vacuum-seal it. Pro tip: Toss in extra bacon before serving—crispy bits are non-negotiable for that Texas comfort food vibe.

Step-by-step instructions for Buddy's BBQ potato salad

Here's how to create the ultimate smoky-sweet potato salad with perfect texture and bold flavors.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp kosher salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until fork-tender with a slight bite.

Drain immediately and transfer to a large bowl. Let them cool for 5 minutes before carefully dicing into medium-sized cubes—I like to work in batches to avoid soggy potatoes. The key here is to keep them warm but not steaming when you mix in the dressing later. If they cool completely, you'll end up with a watery salad.

In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup Buddy's Original BBQ Sauce, 0.5 cup yellow mustard, 1 tbsp apple cider vinegar, 1 tsp granulated sugar, 0.5 tsp black pepper, and 2 tbsp chopped fresh dill. This is where the magic happens—the tangy BBQ sauce and mustard cut through the richness of the mayo while the vinegar and sugar balance the flavors perfectly.

Real talk: Don't skip the sugar. It might seem odd, but it helps balance the sweetness of the BBQ sauce and enhances the overall flavor profile. The dressing should be thick but pourable—if it's too thick, add 1-2 teaspoons of water to loosen it slightly.

Add the warm diced potatoes to the dressing bowl and gently fold everything together using a large spoon or silicone spatula. The warmth of the potatoes will help the dressing cling to each piece beautifully. Now add the 6 oz chopped crispy bacon, 0.5 cup dill pickle relish, 2 thinly sliced celery stems, and 0.25 cup finely diced red onion.

Fold gently but thoroughly to distribute all the ingredients evenly. Here's the thing—don't overmix or you'll crush the potatoes and make them mushy. You want each bite to have that perfect mix of creamy potato, smoky bacon, tangy relish, and crunchy celery and onion. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper depending on your preferences.

Cover the bowl and refrigerate for at least 2 hours, but I recommend 4-6 hours for the flavors to meld completely. This chilling time is crucial—it allows the potatoes to absorb the dressing fully and the flavors to develop that perfect harmony. The salad will thicken slightly as it chills, which is exactly what you want for that creamy, satisfying texture.

Before serving, give it one final stir and check the seasoning. The acidity from the vinegar and pickle relish will mellow out during chilling, so you might want to add a splash more vinegar or a pinch of salt if needed. The bacon should be crispy, the potatoes warm but not hot, and the dressing should coat everything beautifully.

Essential equipment for this recipe

Must-Have Mixing Tools

You don't need a fancy kitchen to make this potato salad shine. A large stainless steel bowl (I use my 12-quart Le Creuset) is essential for mixing—it's non-reactive and keeps everything cold.

For folding, grab a silicone spatula (like the OXO Good Grips)—it won't scratch your bowl and makes light work of combining ingredients without crushing the potatoes.

A sharp chef's knife (my Victorinox 8-inch) is non-negotiable for dicing potatoes and celery—dull blades make uneven cuts that release starch and turn your salad mushy. 🔪

Potato Prep Essentials

A mandoline slicer (like the OXO Good Grips) saves time and gives you perfectly uniform cubes—but it's not required. If you're dicing by hand, a potato peeler (I love the Trader Joe's stainless steel version) helps remove skins faster.

For boiling, a heavy-bottomed pot (my All-Clad Stainless) prevents scorching and ensures even cooking. And don't skip the fine-mesh colander—it drains potatoes better than a slotted spoon and prevents soggy spots. ❄️

Bacon Crisping Setup

Crispy bacon is the secret weapon here, so invest in a cast-iron skillet (my Lodge 10-inch) for the best results. If you're short on time, a microwave-safe plate (like Pyrex) works for pre-cooked bacon—just cover with a damp paper towel and zap for 30 seconds.

For fresh bacon, a wire cooling rack (I use the OXO Good Grips) lets excess fat drip away, keeping your bacon extra crispy. Pro tip: Save the bacon fat! It adds incredible flavor to the dressing—just strain it through a fine-mesh sieve before using. 🥓

Storage Containers

For make-ahead prep, airtight glass containers (like Pyrex 8-cup bowls) are my go-to—they keep flavors fresh and prevent drying. If you're freezing, vacuum-sealing (with a FoodSaver) is a game-changer—it extends shelf life to 3 months without freezer burn.

For serving, individual portion containers (like Rubbermaid Select) keep the salad from getting soggy at picnics. And trust me, paper towel-lined containers keep bacon crispy for hours. 📦

Optional Upgrades

Want to take it to the next level? A food processor (like the Cuisinart DLC-2A) chops celery and onions in seconds, but a sharp knife works just fine. For extra tang, a microplane (I use the Barbagiano) zests fresh ginger or garlic—just ½ tsp adds depth.

And if you're serving outdoors, a chilled serving platter (my Le Creuset stoneware) keeps everything cold. The real upgrade? Fresh dill—it makes all the difference over dried. 🌿

Frequently asked questions