12 Bones Smoked Potato Salad Recipe: Bold BBQ Flavor Meets Creamy Comfort

12 Bones Smoked Potato Salad Recipe: Bold BBQ Flavor Meets Creamy Comfort

This 12 Bones smoked potato salad transforms a classic side into a bold, smoky centerpiece that rivals any BBQ spread. The secret lies in slow-smoked potatoes—tender yet firm—infused with deep, caramelized flavors from smoked paprika and a touch of liquid smoke.

I’ve perfected this recipe after years of testing, ensuring every bite delivers that perfect balance of creamy tang and smoky richness that keeps guests reaching for seconds.

The foundation starts with Yukon Gold potatoes, parboiled until just tender, then finished on a smoker or in a cast-iron skillet with applewood chips for that unmistakable BBQ aroma.

A creamy dressing made with buttermilk, Dijon mustard, and a splash of hot sauce ties everything together, while crispy bacon and pickled red onions add texture and brightness. The result? A salad that’s hearty enough to stand alone but elegant enough for a summer gathering.

What makes this recipe truly special is how the smoky depth elevates the creamy base—no bland aftertaste here. The potatoes stay firm and flavorful, not mushy, while the dressing clings to each bite, delivering layers of tangy, smoky, and slightly sweet notes.

It’s the kind of dish that turns a simple potato salad into a showstopper, perfect for feeding a crowd or meal prepping for the week.

Pair it with grilled meats, serve it at a picnic, or enjoy it as a main dish with a slice of crusty bread. The versatility of this recipe means it works for weekend BBQs, game days, or even a cozy weeknight dinner—just adjust the smokiness to your taste.

Let’s get started on creating this crowd-pleasing masterpiece.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
Med Cal

Ingredients for 12 bones smoked potato salad

These ingredients bring bold BBQ flavor to a creamy, hearty potato salad everyone will crave.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 3 lb Cut into 1-inch cubes, peeled
Applewood Smoked Bacon 🥓 8 oz Crisped, chopped into bits
Red Onions 🧅 1 whole Thinly sliced, pickled in vinegar
Buttermilk 🥛 1 cup Full-fat preferred for creaminess
Dijon Mustard 🌶️ 2 tbsp High-quality for tangy depth
Apple Cider Vinegar 🍏 2 tbsp For bright acidity
Smoked Paprika 🌶️ 1 tbsp High-quality for smoky flavor
Liquid Smoke 🔥 ½ tbsp Adjust to taste for smokiness
Granulated Sugar 🍬 1 tbsp Balances tangy flavors
Salt 🧂 1 ½ tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Mayonnaise 🥫 ½ cup High-quality for creaminess
Fresh Dill 🌿 ¼ cup Chopped, for freshness
Applewood Chips 🍂 1 cup For smoking potatoes

The Yukon Gold potatoes are non-negotiable—their waxy texture holds up perfectly to the smoky treatment. Buy them fresh from a local market or specialty grocer like Whole Foods for the best flavor. For the bacon, applewood-smoked is ideal, but regular bacon works in a pinch. Look for thick-cut slices at Costco or your butcher shop—they crisp up beautifully and add that essential smoky depth. The red onions should be firm and vibrant; Spanish onions from the store’s produce section work best for pickling. Fresh dill is another must—it brightens the whole dish, so grab a bunch from the grocery store’s refrigerated section and use half, saving the rest for other recipes.

No smoked paprika? Substitute with a mix of regular paprika and a dash of liquid smoke, though it won’t be quite the same. Running out of buttermilk? Mix 1 cup milk with 1 tbsp vinegar and let it sit for 5 minutes. The applewood chips can be tricky to find—Trader Joe’s often carries them, or you can use hickory chips if that’s what you’ve got. For the pickled onions, don’t skip the vinegar bath—it’s what makes them tangy and crisp. If you’re short on time, jarred pickled onions from the deli section work too, though they’re slightly sweeter. The mayonnaise should be high-quality; Duke’s or Hellmann’s are reliable choices, but homemade mayo elevates the dish even more.

This salad keeps beautifully for 4-5 days in the fridge, though the potatoes do get softer over time. For best texture, store the dressing and toppings separately and mix just before serving. The bacon and pickled onions can be prepped ahead and stored in airtight containers for up to 1 week. If you’re making this for a crowd, double the recipe—it’s perfect for meal prep. The smoky flavors actually deepen as it sits, so leftovers often taste even better the next day. Portion into containers with the dressing on the side for easy grab-and-go lunches.

❤️

Why You’ll Love This Recipe

  • No Chopping Nightmare: I swear by this one—just quarter those Yukon Golds and toss them in the smoker. The bacon’s already crispy while the potatoes roast, so you’re basically hands-off until the good stuff happens.
  • Smoky-Sweet Magic: That applewood bacon? It’s the star—salty, smoky, and just enough sweetness from the onions to make your taste buds do a happy dance. The buttermilk dressing ties it all together like a cozy hug.
  • Picnic or Potluck Hero: Between us, this salad always gets picked first at gatherings. It’s hearty enough for a main dish but light enough for a side, and the flavors hold up for hours—perfect when you’re feeding a crowd with minimal fuss.
  • Leftovers That Don’t Suck: Honestly, I make double batches because it’s even better the next day. The potatoes stay creamy, the bacon stays crispy (if you’re lucky), and it’s my go-to for lazy lunches or quick dinners when I’m too tired to cook.

Step-by-step instructions for smoky BBQ potato salad

Here’s how to transform simple potatoes into a rich, smoky masterpiece with bold barbecue flavors.

1

Smoke the Potatoes for Deep Flavor

Preheat your smoker to 225°F using the 1 cup Applewood Chips for authentic smoke flavor. While it heats, cut the 3 lb Yukon Gold Potatoes into 1-inch cubes and peel them thoroughly. You want even-sized pieces so they cook uniformly.

Spread the potato cubes in a single layer on the smoker grates, making sure they don’t overlap. Smoke for 45-60 minutes until the potatoes are tender when pierced with a fork but still hold their shape. The skin should develop a faint golden hue from the smoke. Resist the urge to peek—the more consistent the temperature, the better the flavor infusion.

2

Prepare the Smoky Pickled Onions

While the potatoes smoke, thinly slice the 1 whole Red Onions and place them in a bowl. In a separate small bowl, whisk together the 2 tbsp Apple Cider Vinegar, 1 tbsp Granulated Sugar, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Pour this mixture over the onions and let them marinate for at least 15 minutes.

The acidity from the vinegar will soften the onions while the sugar and salt create a perfect balance of sweet, tangy, and savory flavors. Give them a taste after marinating—you should notice the sharp onion bite mellowing into something bright and complex. Drain them before adding to the salad if you prefer less moisture.

3

Cook the Bacon and Create the Base Dressing

In a large skillet over medium heat, cook the 8 oz Applewood Smoked Bacon until crispy, about 10-12 minutes. Use a slotted spoon to transfer the bacon to paper towels to drain excess fat, then chop it into small bits while still warm. Leave the rendered fat in the skillet—this is flavor gold.

In a large mixing bowl, whisk together the 1 cup Buttermilk, 2 tbsp Dijon Mustard, 0.5 tbsp Liquid Smoke, and 1 tbsp Smoked Paprika. This creates the creamy, smoky base that ties all the flavors together. The buttermilk adds tanginess while the mustard and spices deepen the barbecue profile. Taste the mixture now—it should be tangy with a subtle smokiness that makes you eager to add the other components.

4

Combine All Ingredients for Perfect Texture

Once the smoked potatoes have cooled slightly (they should still be warm but not scalding), add them to the mixing bowl with the dressing. Gently fold everything together using a large spoon or spatula. The potatoes should absorb the dressing evenly without breaking apart. Add the chopped bacon and marinated onions, distributing them throughout the salad.

At this stage, taste and adjust seasoning if needed. You might want to add a bit more salt or a splash of vinegar to balance flavors. The salad should be creamy but not soupy—if it’s too thick, add a tablespoon of buttermilk; if too thin, let it sit for 10 minutes to thicken naturally. The key is achieving that perfect balance between creamy, smoky, and tangy.

5

Finish with Fresh Herbs and Rest

Stir in the 0.25 cup Fresh Dill and 0.5 cup Mayonnaise just before serving. The dill adds a bright, fresh contrast to the smoky flavors, while the mayonnaise enhances the creaminess. Let the salad rest for 15-20 minutes at room temperature—this allows all the flavors to meld together perfectly.

Serve the potato salad immediately while the potatoes are still warm. The combination of smoky potatoes, crispy bacon, tangy onions, and creamy dressing creates a dish that’s both comforting and exciting. Each bite delivers layers of flavor that make this more than just potato salad—it’s a full barbecue experience in every forkful.

👨‍🍳

Pro Tips For Making 12 Bones Smoked Potato Salad

  • BOIL POTATOES COLD: Start Yukon Golds in cold water—no need to rush. I used to toss them in boiling water like a rookie, and they’d turn out uneven, some mushy, others still firm. Cold water brings them to a gentle boil faster, and the starch stays in the pot where it belongs (not gummy in your salad).
  • SMOKE THE BACON LOW: Keep that applewood bacon at 200°F or lower—higher heat turns it crispy too fast, and the smoke flavor gets lost in the crunch. I learned this after making a batch that tasted more “charred” than “smoky.” Let it render slow and steady for deep flavor, then chop it fine for even distribution.
  • SOAK ONIONS 15 MINUTES: Red onions pack a punch—slice them first, then soak in ice water for 15 minutes to mellow the bite. Skipping this step means your salad will taste like a fight broke out in someone’s kitchen. Drain well before mixing, or you’ll end up with a watery mess.
  • WHISK THE DRESSING THICK: Mix your buttermilk and Dijon mustard before adding potatoes—this way, the starch absorbs better, and the dressing thickens as it cools. I used to add the potatoes first, and the result was always too thin, like someone forgot the mayo. Let it sit 10 minutes before serving for the perfect cling.

Perfect pairings for 12 bones smoked potato salad

BBQ Meat Pairings

This smoky potato salad is a match made in heaven with classic BBQ meats. Serve it alongside pulled pork from your smoker—those tender strands soak up the creamy dressing beautifully. I love pairing it with applewood-smoked brisket too, as the deep, caramelized flavors complement the salad’s tangy notes.

For a lighter option, grilled chicken thighs with a honey-mustard glaze work perfectly. 🔥

Crusty Bread Pairing

No BBQ spread is complete without a basket of warm, crusty bread. I recommend a honey wheat loaf from your local bakery—its sweetness contrasts the salad’s smokiness. For extra indulgence, try garlic pull-apart bread made with a baguette and herb butter.

The bread soaks up any leftover dressing, making every bite even more satisfying.

Refreshing Drink Pairings

Balance the richness of this salad with a crisp, smoky drink. A light lager like Leinenkugel’s Summer Shandy cuts through the creaminess while enhancing the smoky flavors. For something stronger, a bourbon smash with mint and lemon adds a refreshing kick.

If you prefer non-alcoholic options, sparkling apple cider with a cinnamon stick is a crowd-pleaser. 🍺

Pickled Veggie Additions

Elevate your salad further by adding pickled jalapeños for heat or pickled watermelon rind for a sweet-tangy twist. I also love tossing in pickled beets for a vibrant pop of color and earthy depth. These additions bring extra layers of flavor that make the dish even more dynamic.

Dessert Pairings

End your BBQ feast on a sweet note with a peach cobbler or grilled peaches with vanilla ice cream. The warm, caramelized fruit contrasts perfectly with the smoky, creamy salad.

For a lighter option, try lemon bars or berry shortcake—both provide a refreshing finish that cleanses the palate after all that smoky goodness. 🍑

Nutrition facts

Servings 8
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 8g40%
Cholesterol 75mg25%
Sodium 1250mg54%
Total Carbohydrate 42g15%
Dietary Fiber 4g14%
Sugars 8g
Protein 18g36%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make this smoked potato salad without a smoker?

If you don’t have a smoker, you can achieve similar flavor using a cast-iron skillet or grill pan. Place 1 cup applewood chips on foil over medium heat for 10 minutes to create smoke, then finish cooking the potatoes in the skillet with the lid on. Alternatively, add 1 extra tbsp liquid smoke to the dressing for that signature smoky depth.

2

How do I keep the potatoes from getting mushy?

To maintain perfect texture, avoid overcooking the potatoes. Smoke them until just tender (45-60 minutes at 225°F), then let them cool before mixing with dressing. Also, use Yukon Gold potatoes—their waxy texture holds up better than russets. For extra firmness, chill the salad for 1 hour before serving.

3

Can I prep this salad ahead of time?

Yes! This salad actually tastes better the next day as flavors meld. Store the dressing and toppings separately in airtight containers. Mix just before serving to keep the potatoes firm. The bacon and pickled onions can be prepped 3 days ahead—they keep well in the fridge. For best texture, reheat the potatoes gently in a skillet before serving.

4

What’s the best way to adjust the smokiness?

Start with the 0.5 tbsp liquid smoke and 1 tbsp smoked paprika as written. For more intensity, add 0.25 tbsp extra liquid smoke to the dressing. If you prefer milder flavor, reduce the smoked paprika to 0.5 tbsp and skip the extra liquid smoke. Taste as you go—the smoky flavor builds gradually.

5

Is this potato salad safe to eat cold?

While traditionally served warm, this salad is safe to eat cold after proper cooking. The smoking process kills bacteria, and storing it refrigerated maintains safety. However, the potatoes will be slightly softer cold. For best results, serve at room temperature or gently reheat in a skillet with a splash of water.

★★★★★4.7(6 reviews)
Patrick Lewis