12 Bones Smoked Potato Salad Recipe: Bold BBQ Flavor Meets Crispy Celery Crown

Salads

12 Bones Smoked Potato Salad Recipe: Bold BBQ Flavor Meets Crispy Celery Crown

This 12 Bones smoked potato salad transforms a classic side into a bold, smoky centerpiece that rivals any BBQ spread. The secret lies in infusing the dressing with deep, caramelized flavors from smoked bones—think rich, meaty undertones that elevate every crisp celery bite.

What starts as simple boiled potatoes becomes a showstopper when tossed in this aromatic sauce and topped with the signature celery crown.

The recipe begins with the potatoes, boiled until tender but still holding their shape, then chilled to achieve that perfect crispy texture when sliced.

Meanwhile, the dressing simmers with smoked bone broth, apple cider vinegar, and a touch of mustard for tang, creating a sauce that clings to each potato like a flavorful hug. The celery crown isn’t just garnish—it’s a textural contrast that adds crunch and visual drama.

What you’ll end up with is a potato salad that’s anything but basic—smoky, tangy, and packed with layers of flavor that make it the star of any meal.

The crispy celery crown adds an unexpected crunch that balances the creamy potatoes, while the smoky dressing ties everything together in a way that feels both rustic and refined. This isn’t just a side dish; it’s a statement.

Perfect for BBQs, picnics, or holiday tables, this smoked potato salad delivers restaurant-quality flavor with minimal effort. The technique is straightforward, but the result is anything but ordinary. Let’s get started on creating a salad that’ll have everyone asking for seconds.

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Med Cal

Ingredients for 12 bones smoked potato salad

Six potatoes, smoky flavors, and crispy celery crowns transform this classic side into a BBQ star.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 3 lb Medium size, unpeeled for texture
Smoked Bone Broth 🦴 2 cups Homemade or high-quality store-bought
Apple Cider Vinegar 🍎 ½ cup For tangy depth
Yellow Mustard 🌶️ 2 tbsp For subtle heat and creaminess
Granulated Sugar 🍚 1 tbsp Balances acidity
Celery Stalks 🧅 3 whole Thick, crisp variety for crown
Large Eggs 🥚 2 whole Hard-boiled for texture
Mayonnaise 🥫 ½ cup High-quality for creaminess
Dijon Mustard 🌶️ 1 tbsp For depth of flavor
Fresh Dill 🌿 ¼ cup Chopped, for freshness
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground
Smoked Paprika 🌶️ ½ tsp For smoky aroma
Vegetable Oil 🫒 2 tbsp For crisping celery

The Yukon Gold potatoes are non-negotiable here—their buttery texture holds up perfectly when boiled and chilled. Grab 3 pounds from the grocery store's produce section, looking for firm, evenly shaped tubers. The smoked bone broth is the heart of this recipe; Trader Joe's or Whole Foods carry excellent pre-made versions, but homemade is ideal if you've got leftover bones. For the celery crown, thick stalks are key—Costco or local farmers markets often have the best selection. Fresh dill and hard-boiled eggs add brightness and texture, so don't skip them.

No smoked bone broth? Chicken broth with 1 tsp smoked paprika and 1 tsp liquid smoke works in a pinch. Substitute apple cider vinegar with white vinegar, though you'll lose some depth. For the celery crown, if you can't find thick stalks, use 2 large celery roots instead—peel and slice into 1/4-inch rounds. The mustard can be swapped for Dijon or whole-grain mustard, but adjust the amount to taste. For a vegan version, replace the eggs with 2 tbsp vegan mayo plus 1 tbsp aquafaba—it binds just as well.

Potatoes keep 3-4 days in the fridge once boiled and chilled—store them in an airtight container with a paper towel to absorb moisture. The dressing can be made 2 days ahead and stored separately; toss with potatoes just before serving. For the celery crown, fry the pieces golden brown (about 3-4 minutes per batch) and drain on paper towels. These crispy bits stay crunchy for 12 hours if stored in a sealed container. Double the dressing if you're feeding a crowd—it's that good.

❤️

Why You'll Love This Recipe

  • No Boil Required: I swear by this—just roast the Yukon Golds until tender, then toss them in that smoky broth. No waiting for water to boil, no peeling (unless you’re feeling fancy), and the edges get this perfect crispy bite. My lazy Sundays just got a whole lot easier.
  • Smoky-Sweet Magic: That bone broth? It’s the star. Deep, savory, and just a hint of smokiness that wraps around every bite, while the apple cider vinegar and sugar cut through with a bright, tangy punch. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl—no sides needed.
  • Picnic to Potluck: This salad travels like a champ. Pack it in a jar for a tailgate, bring it to a BBQ where everyone else’s potato salad is sad and bland, or just eat it cold for lunch the next day. The texture holds up, and the taste? Still ridiculous.
  • Budget-Friendly Feast: Yukon Golds are pricier than russets, but you’re using them for their buttery goodness—not their volume. Bone broth stretches into a whole dish, and the rest of the ingredients? Pantry staples. I’ve fed six people for under $10 with this, and no one complains about leftovers. (Yes, even my picky uncle.)

Step-by-step instructions for 12 bones smoked potato salad

Here's how to transform simple potatoes into a showstopping salad with smoky depth and crispy celery crowns.

1

Parboil and Roast the Potatoes

Preheat your oven to 425°F. In a large pot, combine the 3 lb Yukon Gold Potatoes (cut into 1-inch chunks) with the 2 cups Smoked Bone Broth. Bring to a boil, then reduce heat to medium-low and simmer for 10 minutes until the potatoes are slightly tender but still firm to the bite. Drain thoroughly in a colander.

Transfer the potatoes to a rimmed baking sheet and toss them with 1 tablespoon vegetable oil, 1 teaspoon salt, and 0.25 teaspoon black pepper. Roast for 25-30 minutes, stirring halfway, until the edges are deep golden brown and crispy. The potatoes should be tender when pierced with a fork but not falling apart—this ensures they hold their shape in the salad.

2

Hard-Boil and Slice the Eggs

Place the 2 whole Large Eggs in a small saucepan and cover them with 1 inch of cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes. Immediately transfer the eggs to an ice bath for 5 minutes to stop cooking. Peel the eggs under cool running water and slice them into ¼-inch thick rounds, keeping the whites and yolks separate for presentation.

Real talk: If the eggs are too warm when you slice them, the yolks will break apart. Let them cool completely before handling to maintain that perfect round shape.

3

Prepare the Celery Crowns

Cut the 3 whole Celery Stalks into 1-inch thick slices, keeping the base intact so they resemble crowns. Heat 1 tablespoon vegetable oil in a skillet over medium-high heat until shimmering. Add the celery crowns in a single layer and cook for 3-4 minutes per side until they develop golden brown spots and crisp up slightly. Remove from heat and set aside—they'll crisp further as they cool.

Don't overcrowd the pan or the celery will steam instead of crisp. If you need to work in batches, that's fine—just maintain the same heat level for even browning.

4

Make the Smoky Dressing

In a medium bowl, whisk together the 0.5 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tbsp Dijon Mustard, 0.5 cup Apple Cider Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Smoked Paprika, 0.5 tsp Black Pepper, and the remaining 0.5 tsp Salt. The dressing should be smooth and well combined—this is where the smoky, tangy flavor comes together. Taste and adjust the balance of sweetness and acidity if needed.

I like to let the dressing sit for 5 minutes before using it. This allows the flavors to meld slightly, giving you a more cohesive taste when mixed with the potatoes.

5

Assemble and Garnish

In a large serving bowl, gently fold the warm roasted potatoes with the smoky dressing until evenly coated. Add the sliced egg whites first, then carefully layer the egg yolks on top so they remain intact. Arrange the crispy celery crowns around the edges of the bowl for a dramatic presentation. Sprinkle the 0.25 cup Fresh Dill evenly over the top and give everything a final toss to distribute the herbs.

Serve immediately while the potatoes are still warm and the celery crowns are crisp. The contrast of creamy, smoky potatoes with the crispy celery and bright egg yolks makes this salad unforgettable. For extra flair, you can even torch the celery crowns briefly with a kitchen torch right before serving to add a smoky aroma.

👨‍🍳

Pro Tips For Making 12 Bones Smoked Potato Salad

  • BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked Yukon Golds turn mushy in the dressing. Test one after 12 minutes: it should yield slightly to pressure but hold shape. Smoked potato salad needs potatoes that stay intact, not dissolve into broth.
  • SIMMER BONE BROTH FIRST: The depth of flavor comes from reducing the broth before mixing. Bring it to a gentle boil for 5 minutes to concentrate the smokiness—this cuts the need for extra salt later. (Yes, even if you’re impatient like me.)
  • WHISK MUSTARD AND SUGAR: Mix the yellow mustard and sugar together first—they’ll emulsify better and prevent grainy clumps in the dressing. Stir vigorously for 30 seconds before adding vinegar, or you’ll regret it when the salad looks streaky.
  • COOL POTATOES BEFORE DRESSING: Hot potatoes steam the dressing, diluting the smoky flavor. Drain them into an ice bath for 5 minutes, then pat very dry. This guarantees the dressing clings instead of pooling at the bottom. (Your future self will thank you.)

Essential equipment for 12 bones smoked potato salad

Smoker Essentials

For authentic smoked flavor, a pellet smoker like the Traeger Pro 780 or Camp Chef SmokePro works beautifully. I prefer hickory or apple wood pellets for that deep, caramelized taste.

If you don’t own a smoker, a grill with a smoker box (using wood chips) or even a stovetop smoker (like the Stovetop Smoker by Gooseneck) can mimic the effect. 🔥

Potato Prep Tools

A sharp chef’s knife and cutting board are non-negotiable for dicing the potatoes evenly. I use a 1-inch mandoline (like the OXO Good Grips) for consistent slices if you’re prepping ahead.

For roasting, a rimmed baking sheet with edges prevents spills—All-Clad Stainless Steel sheets are my go-to. A wire cooling rack helps drain excess moisture after boiling.

Celery Crown Crisping

Crispy celery crowns require a heavy-bottomed skillet—I swear by my Lodge Cast Iron 10-inch. A tongs or fish spatula helps flip the slices without crushing them.

For extra crunch, a kitchen torch (like the Blazer 360) adds a smoky aroma in seconds. Keep a paper towel-lined plate nearby to drain excess oil.

Dressing Mixing

A whisk (preferably OXO Good Grips) ensures the smoky dressing is smooth and lump-free. For precise measurements, a scale (like the Escali Primo) helps balance the mustard, vinegar, and sugar.

A small mixing bowl (with a lid) lets the dressing rest while you finish other steps. Taste as you go—a spoon or small ladle makes sampling easy.

Serving Presentation

For dramatic plating, a large serving bowl (like Le Creuset Stoneware) holds the salad while the celery crowns frame the edges. A small offset spatula helps layer egg whites and yolks neatly.

Garnish with fresh dill sprigs using tweezers for precision. For extra flair, a kitchen torch adds a smoky finish to the celery crowns right before serving. ✨

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 22g28%
Saturated Fat 4g20%
Cholesterol 85mg28%
Sodium 850mg37%
Total Carbohydrate 36g12%
Dietary Fiber 5g18%
Sugars 8g
Protein 12g24%
* 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 ahead of time?

The potatoes can be boiled and roasted up to 2 days ahead, then stored in an airtight container with a paper towel to absorb moisture. The dressing should be made separately and mixed with the potatoes just before serving to maintain freshness. The crispy celery crowns stay crunchy for 12 hours if stored in a sealed container.

2

What makes this potato salad different from traditional recipes?

The smoky depth comes from the smoked bone broth in the dressing, which replaces the classic mayo-and-vinegar base. The crispy celery crowns add a dramatic textural contrast, while the hard-boiled eggs bring brightness. This version is richer, tangier, and packed with layers of flavor that make it a showstopper.

3

Can I substitute smoked bone broth?

Yes! Use chicken broth with 1 tsp smoked paprika and 1 tsp liquid smoke for a similar effect. For a vegetarian option, swap it for vegetable broth with 1 tsp smoked salt. The flavor will be slightly different but still delicious. Just taste and adjust the seasoning afterward.

4

Why do the celery crowns need to be crispy?

The crispy texture is key to balancing the creamy potatoes and smoky dressing. When fried until golden brown, they add a satisfying crunch and visual appeal. Think of them as edible garnish—without them, the salad loses its dramatic flair and textural contrast.

5

Is this potato salad kid-friendly?

Most kids will love the creamy potatoes and crispy celery, but the smoky flavor might be an acquired taste. For a milder version, reduce the smoked paprika to ¼ tsp and skip the liquid smoke. You can also serve the celery crowns on the side for picky eaters.

★★★★★4.8(14 reviews)
Categories Salads