Salads
This 12 Bones smoked potato salad transforms a classic side dish into a showstopper with deep, smoky BBQ flavor that lingers in every bite. The secret lies in using smoked meat bones to infuse the dressing with rich, savory depth—something store-bought versions can never replicate.
I developed this recipe after years of perfecting smoked flavors, and the result is a creamy, tangy salad that balances perfectly with crisp celery and tender potatoes.
The process starts with slow-smoked bones, which we simmer into a flavorful broth that becomes the base for the dressing. No shortcuts here: the bones create a complexity you won’t find in traditional potato salad recipes.
The potatoes stay creamy and tender, while the celery adds a satisfying crunch that cuts through the richness. This isn’t just a side dish—it’s a flavor experience that deserves center stage.
What makes this recipe stand out is the smoky-sweet dressing, where BBQ spices and a touch of vinegar create a perfect balance. The assembly is simple: fold everything together just before serving to keep the potatoes from getting soggy.
The result is a salad that’s hearty enough for a main course but light enough for a summer picnic. Trust me, once you try this, you’ll never go back to the basic version.
Whether you’re hosting a backyard BBQ or just craving something with bold flavor, this smoked potato salad delivers. The smoky aroma alone will draw everyone to the table. Let’s get started—your taste buds will thank you.
Ingredients for 12 bones smoked potato salad
The secret to this smoky BBQ potato salad lies in smoked bones and bold flavors.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium, halved before boiling |
| Celery Stalks 🧅 | 3 whole | Thinly sliced, crisp variety |
| Yellow Onion 🧅 | 1 whole | Medium, finely diced |
| Smoked Meat Bones 🦴 | 1 ½ lb | Beef or pork, smoked for depth |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Apple Cider Vinegar 🍏 | ½ cup | For tangy balance |
| BBQ Sauce 🍯 | ½ cup | Smoky, not sweet variety |
| Dijon Mustard 🍯 | 1 tbsp | For depth of flavor |
| Garlic Cloves 🧄 | 4 cloves | Minced for aromatic base |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Smoked Paprika 🌶️ | 1 tsp | For extra smokiness |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Butter 🧈 | 2 tbsp | Cold, for creamy texture |
The smoked meat bones are non-negotiable—Costco or your local butcher are your best bets. Look for beef or pork bones with good char, not just any old leftovers. I usually grab a pack of pork ribs after a cookout and use the scraps. The potatoes? Yukon Golds are ideal—they stay creamy but don't fall apart. If you can't find them, Russets work too, but they'll be starchier. Celery matters just as much as the potatoes—crisp, fresh stalks (the green part included) add that satisfying crunch that keeps the salad interesting.
No smoked bones? Smoked paprika plus a splash of liquid smoke gets you close, but it won't have that same depth. Running short on vinegar? Lemon juice at half the amount works, though it'll be slightly different. The BBQ sauce can be store-bought (I like Sweet Baby Ray's Smoky Hickory), but if you want to get fancy, simmer up your own with ketchup, molasses, and spices. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. And if you're out of Dijon, yellow mustard thinned with a little water does the trick—just don't tell anyone.
This salad tastes even better the next day, so make it ahead if you can. Store the potatoes and dressing separately in the fridge for up to 3 days—combine just before serving to keep everything crisp. The smoked bones broth? Freeze it in ice cube trays for future use in soups or gravies. And if you're prepping for a crowd, double the recipe—the leftovers make killer sandwiches.
Why You'll Love This Recipe
- This salad thrives anywhere: picnic blankets, BBQ spread, or straight from the fridge on a lazy afternoon. (Yes, even on a Tuesday night when takeout feels like work.)
- No Chopping Nightmare: I swear by the 15-minute prep rule—just dice the celery and onion once, then let the smoky bones do the rest. That’s it. Honestly, my hands stay clean while the flavor builds.
- Smoke Bomb Flavor: The 12 bones aren’t just garnish—they’re the star, infusing the creamy mayo and buttery Yukon Golds with that deep, savory punch. One bite and you’ll understand why I keep a pack in my freezer.
- Tailgate or Tuesday: This salad thrives anywhere: picnic blankets, BBQ spread, or straight from the fridge on a lazy afternoon. (Yes, even on a Tuesday night when takeout feels like work.)
Step-by-step instructions for smoked potato salad
This smoky, creamy potato salad delivers restaurant-quality flavor with a rich, meaty depth.
🍳 Step 1: Boil the Yukon Gold Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover them with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until the potatoes are fork-tender but not falling apart.
Drain the potatoes and immediately transfer them to a large bowl. Let them cool for 5 minutes before handling—this prevents them from breaking apart when halving. Using a sharp knife, cut each potato in half lengthwise. You want even-sized pieces for consistent texture throughout the salad.
🔥 Step 2: Smoke the Meat Bones and Make the Base
While the potatoes cook, prepare the 1.5 lb Smoked Meat Bones by placing them on a wire rack set over a baking sheet. Smoke them at 225°F for 1-2 hours until deeply infused with smoky flavor. The bones should develop a dark, charred appearance and release rich, meaty aromas.
Once smoked, remove the bones from the oven and let them cool slightly. Transfer them to a blender or food processor and pulse until you achieve a fine, crumbly texture—this mimics the texture of pulled meat. You should have about 1 cup of meaty crumbles. Set aside for the dressing.
👨🍳 Step 3: Prepare the Smoky Dressing
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup BBQ Sauce, 0.5 cup Apple Cider Vinegar, 1 tbsp Dijon Mustard, 4 cloves Garlic Cloves (minced), 1.5 tsp Salt, 0.5 tsp Black Pepper, and 1 tsp Smoked Paprika. The mixture should be smooth and well combined, with a deep, smoky aroma.
Add the 1 cup meat crumbles from the smoked bones and stir until fully incorporated. The dressing will take on a rich, meaty depth that sets this salad apart from traditional versions. Taste and adjust seasoning—you may need a pinch more salt or a splash of vinegar to balance the flavors.
🥘 Step 4: Combine and Chill the Salad
In a large mixing bowl, combine the halved Yukon Gold Potatoes, 3 whole Celery Stalks (thinly sliced), and 1 whole Yellow Onion (finely diced). Gently fold in the smoky dressing until the potatoes are fully coated and the flavors meld together. The celery and onion add a crisp contrast to the creamy, smoky base.
Fold in the 0.25 cup Fresh Dill (chopped) and 2 tbsp Butter (cold, cut into small cubes). The butter adds a luxurious creaminess that balances the tangy and smoky elements. Cover the bowl and refrigerate for at least 2 hours—this allows the flavors to fully develop and the potatoes to absorb the dressing evenly.
⏰ Step 5: Serve Chilled and Enjoy
Before serving, give the salad a final stir to ensure everything is well combined. The potatoes should be tender but hold their shape, and the dressing should coat each piece evenly. Garnish with an additional sprinkle of Fresh Dill and a pinch of Smoked Paprika for extra visual appeal.
Serve the salad chilled alongside grilled meats, sandwiches, or as a hearty main dish. The smoky, meaty depth pairs perfectly with the creamy potatoes and crisp celery, creating a flavor profile that’s both bold and balanced. This salad keeps well in the refrigerator for up to 3 days, making it ideal for meal prep.
Pro Tips For Making 12 Bones Smoked Potato Salad
- COOL THE POTATOES RIGHT: Dump those Yukon Golds into an ice bath the second they hit the boiling water—no waiting. I learned this the hard way when my first batch turned out gummy because I let them sit in hot water too long. A 10-minute ice bath keeps them firm and ready for slicing without sticking.
- TRIM THE BONES CLEAN: Use a sharp knife to scrape off every last bit of meat from the bones before adding them to the salad. The leftover scraps turn mushy and ruin texture. (Yes, it’s tedious, but your salad will thank you—no one wants a bite of soggy bone fragments.)
- DICE THE ONION SMALL: Cut that yellow onion into 1/8-inch pieces, not thin slices. Big chunks stay crunchy longer and don’t turn to mush when mixed with the mayo. I used to skip this, and after 30 minutes, my salad tasted like onion soup—no good.
- STIR THE MAYO LAST: Toss the potatoes, celery, and bones together first, then fold in the mayo just before serving. This keeps the potatoes from getting gluey and lets the smoky flavor of the bones shine. (And yes, you can taste the difference—it’s subtle but real.)
Perfect pairings for 12 bones smoked potato salad
BBQ Pairing Perfection
This smoky potato salad is a BBQ showstopper—serve it alongside pulled pork sandwiches or smoked brisket for a flavor explosion. The creamy, smoky dressing mirrors the BBQ sauce, creating a cohesive meal.
I like to pair it with 12 Bones BBQ sauce (if you have it) for a cohesive smoky experience. 🍖
For a main course twist, pile the salad onto toasted brioche buns with extra smoked meat crumbles and a drizzle of honey mustard. It’s a hearty sandwich that feels like a meal in itself. Trust me, your guests will ask for seconds.
Drink Pairings
A sweet tea with a splash of lemon juice cuts through the richness perfectly. For something stronger, try a bourbon cocktail—I recommend a bourbon lemonade with fresh mint. The smoky notes in the salad pair beautifully with the herbal and citrusy flavors. 🥃
If you prefer beer, a smoked porter or amber ale complements the BBQ and smoky elements. The maltiness in the beer balances the tangy dressing, making every bite even more satisfying.
Extra Crunch Toppings
Add crispy bacon bits or toasted pecans for texture contrast. I like to sprinkle 2 tbsp chopped bacon (cooked until crispy) right before serving. The smoky, salty crunch elevates the salad to next-level deliciousness. 🥓
For a sweet crunch, try dried cranberries or toasted walnuts. The tartness of the cranberries balances the richness, while the walnuts add a nutty depth that ties everything together.
Garnish Like a Pro
Finish with fresh dill sprigs and a pinch of smoked paprika for color and extra smokiness. The dill adds freshness, while the paprika ties back to the BBQ flavors. A drizzle of extra BBQ sauce before serving adds a glossy finish that looks (and tastes) amazing. ✨
For a pop of color, add red onion slices or cherry tomatoes right before serving. The bright hues make the salad look as good as it tastes—perfect for picnics or potlucks.
Nutrition facts
Frequently asked questions
Can I substitute smoked meat bones if I don't have any?
Yes, but the flavor won't be identical. Use 1 tsp liquid smoke plus 1 tsp smoked paprika per cup of dressing to mimic the smoky depth. For extra richness, add 1 tbsp beef or chicken bouillon powder to the dressing. The texture will differ, but it'll still taste delicious!
Why do the potatoes turn out mushy?
Overcooking or mashing them causes mushiness. Always boil potatoes in cold water and cook until just fork-tender (15-20 minutes). Let them cool 5 minutes before halving to maintain structure. For extra firmness, chill the salad for at least 2 hours before serving.
How can I make this salad ahead of time?
Prepare the dressing and store it separately in the fridge for up to 3 days. Cook and cool the potatoes, then store them in an airtight container. Combine just before serving to keep the celery crisp. The flavors actually improve overnight, making this perfect for meal prep!
Is this potato salad spicy?
Not at all! The recipe includes smoked paprika for flavor, not heat. The BBQ sauce adds mild smokiness, while the apple cider vinegar provides tangy brightness. For extra heat, add ½ tsp cayenne pepper to the dressing—but it's completely optional.
Can I use red potatoes instead of Yukon Gold?
Red potatoes work, but they'll be waxier and hold their shape better. For a creamy texture, stick with Yukon Golds. If using reds, boil them 5 minutes less and avoid mashing. The salad will still taste great, just with a slightly different mouthfeel.