Salads
This 12 Bones smoked potato salad transforms a classic side into a bold, smoky centerpiece that pairs perfectly with grilled meats. The secret? Infusing the dressing with deep, smoky flavor using either a 12-bone smoked ham hock or rich smoked bone broth—creating a rich, aromatic base that elevates every bite.
What makes this recipe stand out is the perfect balance of creamy, tangy dressing and crisp celery crowns that add satisfying texture.
The foundation starts with Yukon Gold potatoes, boiled until tender but still holding their shape, then tossed in a dressing that combines mayonnaise, smoked paprika, and a touch of mustard for tang.
The smoked element comes from simmering a 12-bone ham hock in the broth or using a high-quality smoked broth, which infuses the dressing with unmistakable depth. This isn’t your grandmother’s potato salad—it’s a smoky, savory masterpiece that will have everyone asking for seconds.
What you’ll end up with is a creamy yet crunchy salad that’s rich in flavor but still light enough to serve as a main dish. The celery crowns add a satisfying bite, while the smoked dressing ties everything together with a bold, barbecue-inspired taste.
This recipe is perfect for summer cookouts, Fourth of July gatherings, or any time you want to elevate your potato salad game.
Pair it with grilled ribs, pulled pork, or even a simple burger for a meal that feels like a restaurant-worthy feast. The best part? The smoky flavor builds as it sits, making it even more delicious the next day. Let’s get cooking!
Ingredients for 12 bones smoked potato salad
Smoky, creamy, and packed with bold BBQ flavors—this potato salad is a game-changer for cookouts.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled whole |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Smoked Paprika 🌶️ | 2 tbsp | For deep smoky flavor |
| Yellow Mustard 🟡 | 2 tbsp | For tangy kick |
| Smoked Bone Broth 💧 | 1 cup | High-quality, store-bought or homemade |
| Celery Crowns 🧅 | 1 ½ cups | Fresh, crisp, chopped fine |
| Red Onion 🧅 | 1 whole | Medium size, finely diced |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| 12-Bone Smoked Ham Hock 🥓 | 1 whole | Optional for extra smokiness |
The Yukon Golds are non-negotiable here—their buttery texture holds up perfectly to the smoky dressing. Trader Joe's or Whole Foods carry the best quality, but any grocery store has them. For the smoked element, Hormel or Applegate smoked ham hocks are my go-tos—they give that unmistakable barbecue depth. If you skip the ham hock, high-quality smoked bone broth (like Imagine or Pacific Foods) is the next best thing. The celery crowns? Look for bright green, crisp stalks—they’re worth the extra $2 at the farmers market.
No smoked paprika? Substitute liquid smoke at half the amount—but trust me, the real stuff is better. Fresh dill and parsley are ideal, but dried works at one-third the quantity. If you’re short on time, pre-chopped frozen celery (thawed and drained) saves steps. The mayonnaise matters—Hellmann’s or Duke’s are reliable, but Duke’s has a slightly tangier edge. For extra richness, stir in 2 tbsp of sour cream at the end. The ham hock can be swapped for smoked turkey neck if you prefer poultry.
This salad tastes even better the next day—smoky flavors deepen as it sits. Store leftovers in an airtight container for up to 4 days in the fridge. The ham hock? Simmer it in broth for 2 hours, then shred and mix into the dressing for maximum flavor. For meal prep, make the dressing ahead and toss with potatoes just before serving to keep them crisp. The celery crowns stay crunchy for 3 days if stored separately in a sealed container.
Why You'll Love This Recipe
- Smoke in Minutes: I swear, the smoked bone broth does all the work—just toss the potatoes in boiling water with a splash, then pour that rich broth over them while they steam. No smoker needed, no fussing with wood chips.
- Umami Bomb: That combo of smoked paprika and bone broth? It’s like a deep, savory hug in every bite. The mustard cuts through the richness so it’s never heavy—just pure, smoky satisfaction.
- Tailgate or Tupperware: Pack it for a football game or meal prep for the week—it holds up perfectly. Honestly, my lunchbox gets jealous of how well it travels, and the flavors only get better overnight.
- Budget Magic: Yukon Golds are cheap, mayo’s a pantry staple, and bone broth stretches like crazy. I’ve made this for $3 a serving, and my picky eaters still ask for seconds. (Yes, even on a Tuesday night.)
Step-by-step instructions for smoky BBQ potato salad
Here's how to transform simple potatoes into a showstopping smoked potato salad with bold BBQ flavors.
Prepare the Smoked Base
Place the whole 12-bone smoked ham hock in a large pot and cover with water. Bring to a boil over medium-high heat, then reduce to a simmer for 1 hour. This infuses the broth with deep smoky flavor. Strain the broth through a fine-mesh sieve into a bowl, discarding the ham hock. You should have about 1 cup of rich, aromatic smoked bone broth.
While the broth simmers, peel the 3 lb Yukon Gold potatoes and cut them into 1-inch chunks. Place them in a large pot of cold, salted water. Bring to a boil and cook for 12-15 minutes until fork-tender but not falling apart. Drain immediately and let cool slightly before handling.
Build the Smoky Dressing
In a medium bowl, whisk together the 1.5 cups mayonnaise, 2 tbsp yellow mustard, and 2 tbsp smoked paprika until completely smooth. The smoked paprika will give your salad that signature BBQ smokiness. Gradually whisk in the 1 cup smoked bone broth until fully combined. Season with the 1.5 tsp salt and 0.5 tsp black pepper, tasting as you go. You want a balance of tangy, smoky, and slightly spicy.
Here's the thing—don't rush this step. The dressing is the soul of your potato salad. If it tastes too mild, add another ½ tsp of smoked paprika. If it needs more depth, whisk in 1 teaspoon of the reserved ham hock broth (if you saved any). The dressing should coat the back of a spoon with a velvety texture.
Chop and Combine Vegetables
Finely dice the whole red onion into small pieces—about ¼-inch cubes. Chop the 1.5 cups celery crowns into similar-sized pieces. You want both to be uniform so they distribute evenly throughout the salad. Transfer these to a large mixing bowl.
Add the chopped 0.25 cup fresh dill and 0.25 cup fresh parsley to the bowl. These herbs will brighten the rich, smoky flavors. Give everything a gentle toss with a wooden spoon to distribute the herbs evenly. The fresh parsley will add a pop of color, while the dill brings that classic potato salad freshness.
Assemble the Salad
Add the cooled potato chunks to the vegetable mixture. Pour the dressing over the top and gently fold everything together with a rubber spatula. You want to coat each potato evenly without mashing them. Work in batches if needed—this salad holds together better when mixed thoroughly but gently.
Taste and adjust seasoning if needed. The potatoes should be fully coated with dressing, and each bite should deliver that perfect balance of smoky, tangy, and creamy. If the salad seems too thick, add 1-2 tablespoons of cold water to loosen it up. Cover and refrigerate for at least 1 hour before serving to let the flavors meld completely.
Serve with Confidence
Transfer the potato salad to a serving bowl and give it one final gentle stir. Garnish with extra chopped fresh parsley for a pop of color. This salad tastes even better the next day as the flavors continue to develop, so it's perfect for meal prep.
Serve it alongside grilled meats, sandwiches, or even as a hearty main dish with crusty bread. The combination of creamy potatoes, crisp celery, tangy mustard, and deep smoky flavors makes this potato salad a crowd-pleaser that stands out from traditional versions. Trust me, your guests will ask for seconds!
Pro Tips For Making 12 Bones Smoked Potato Salad
- Boil Potatoes Until Fork-Tender: Yukon Golds should give just slightly—like a dentist’s poke, not a knife fight. Overcooking turns them mushy; undercooking leaves you chewing. Test at 15 minutes, then finish in the broth. (Yes, even if you’re impatient like me.)
- Toast Smoked Paprika Dry: Bloom that paprika in a dry pan for 30 seconds—it deepens the flavor and cuts the bitterness. Skip this, and you’re just stirring powder. (Your taste buds will notice.)
- Chill Before Mixing Dressing: Cold potatoes absorb dressing better, so shock them in ice water after boiling, then drain thoroughly. Wet potatoes = watery salad. (Trust me, you’ll see the difference.)
- Use Bone Broth for Depth: Swap half the water for actual smoked bone broth—it’s the difference between "meh" and "wow." Even store-bought works; just reduce it first to intensify the flavor. (Lazy? Fine. Do it anyway.)
Pro cooking tips for 12 bones smoked potato salad
Smoke Infusion Secrets
For maximum smoky depth, simmer the 12-bone smoked ham hock in water for 2 hours instead of just 1 hour. This creates a richer, more concentrated broth that transforms your dressing.
Strain carefully to remove all fat—it can make the salad greasy. I like to use a fine-mesh cheesecloth for ultra-clear broth. 💫
Potato Perfection
Boil Yukon Gold potatoes in salted water until they reach 205°F internal temperature—just under 15 minutes—to ensure they're fork-tender but still hold their shape. Drain immediately and rinse with cold water to stop cooking. This prevents them from turning mushy when tossed with dressing. 🥔
Dressing Balance
The key to a perfect smoky flavor is adjusting the dressing ratio. Start with 1.5 cups mayonnaise and 1 cup smoked broth, but if the flavor feels too thin, reduce the broth by 2 tablespoons and add 1 extra tablespoon of smoked paprika.
The mustard should be yellow mustard—it has a sharper tang than Dijon. 🌶️
Celery Crown Crunch
For the crispiest celery crowns, cut them into ¼-inch dice and soak in ice water for 10 minutes before draining. This removes excess moisture and keeps them crunchy for hours. Store them separately in the fridge until ready to mix—this prevents them from getting soggy. ✨
Herb Freshness Trick
For maximum freshness, pulse the dill and parsley in a food processor for 3 seconds before adding to the salad. This breaks down the leaves slightly, releasing more flavor without turning them into a paste.
If using dried herbs, toast them in a dry pan over low heat for 1 minute to enhance their aroma. 🌿
Make-Ahead Mastery
Prepare the dressing 24 hours ahead and store it in an airtight container in the fridge. The flavors deepen over time, and the smoked paprika mellows into a smoother taste.
Keep the potatoes and vegetables separate until ready to toss—this maintains their texture. Refrigerate the assembled salad for at least 4 hours before serving for the best flavor development. 💡
Nutrition facts
Frequently asked questions
Can I substitute the ham hock with something else for the smoked flavor?
Yes! If you can't find a 12-bone smoked ham hock, use smoked turkey neck or smoked sausage casings for a similar effect. For a broth-only approach, choose a high-quality smoked bone broth (like Imagine or Pacific Foods) and simmer it with 1 tbsp smoked paprika for 30 minutes to intensify the flavor. Just ensure you strain out any fat to keep the dressing light.
Why does my potato salad get watery after sitting overnight?
This happens when potatoes release excess starch from the cooking process. To prevent it, rinse the potatoes with ice water after boiling to stop the cooking process, then pat them completely dry. Also, store the dressing separately until ready to mix—this keeps everything crisp. If it still gets too thick, stir in 1-2 tbsp cold water just before serving.
Can I make this potato salad ahead of time?
This salad tastes even better the next day as flavors meld. Prepare the dressing 24 hours ahead and store it separately. Keep the potatoes and vegetables in an airtight container in the fridge, then toss them together just before serving. The smoky flavors will deepen overnight, making it perfect for meal prep.
What's the best way to keep celery crowns crisp?
Cut celery into ¼-inch dice and soak in ice water for 10 minutes before draining. Store them separately in a sealed container until ready to mix—this prevents sogginess. For extra crunch, add them to the salad just before serving. Fresh celery crowns stay crisp for 3-4 days in the fridge this way.
Is this potato salad kid-friendly?
Most kids will love it, but the smoky flavor might be too strong for some. For a milder version, reduce the smoked paprika to 1 tbsp and skip the ham hock, using plain bone broth instead. The creamy texture and familiar ingredients (potatoes, celery, mayo) make it approachable—just let them adjust to the smoky taste gradually.