Salads
This 12 Bones smoked potato salad transforms a classic side into a smoky, BBQ-inspired masterpiece—no mayo required. The secret lies in slow-smoking potatoes until tender, then blending them with tangy mustard, creamy Greek yogurt, and a touch of heat. I developed this recipe after realizing traditional potato salad needed a smoky twist, and it became an instant crowd-pleaser at backyard cookouts. The result? A creamy, flavorful salad that pairs perfectly with grilled meats and holds up all day.
The process starts with smoking the potatoes—using a mix of hickory and applewood chips for a balanced, aromatic flavor. While they cook, you’ll whip up a dressing of Greek yogurt, Dijon mustard, and a splash of apple cider vinegar, which cuts through the richness while keeping the salad light. The key is letting the potatoes cool slightly before mixing, so they absorb the dressing without turning mushy. This method ensures every bite delivers that signature smoky depth without overpowering the creamy base.
What sets this recipe apart is the smoky BBQ-kissed profile that elevates it beyond ordinary potato salad. The smoky aroma alone makes it a standout dish, perfect for summer gatherings or tailgating events. It’s hearty enough to serve as a main course with a side of crusty bread, yet light enough to follow a heavy meal. The texture is creamy yet slightly crisp, thanks to the smoked potatoes holding their shape while soaking up the dressing.
For those who love the classic version, this recipe keeps the familiar elements—crispy bacon bits, fresh herbs, and a hint of celery—while adding a bold, smoky twist. It’s a foolproof method that delivers restaurant-quality results with minimal effort. Whether you’re grilling for a crowd or prepping for a picnic, this smoked potato salad will be the highlight of your spread. Let’s get started!
Ingredients for 12 bones smoked potato salad
Smoky, creamy, and packed with bold BBQ flavors—this potato salad skips mayo for Greek yogurt magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, unpeeled for smoky flavor |
| Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess, plain |
| Dijon Mustard 🍯 | ½ cup | High-quality, tangy variety |
| Apple Cider Vinegar 🍎 | ¼ cup | For tangy brightness |
| Hickory Applewood Smoking Chips 🌳 | 1 package | For smoky aroma, 100% natural |
| Celery Stalk 🧅 | 2 whole | Diced for crunch, fresh |
| Red Onion 🧅 | 1 medium | Diced, sharp flavor |
| Garlic Cloves 🧄 | 4 cloves | Minced for depth, fresh |
| Crispy Bacon Bits 🥓 | ½ cup | Store-bought or homemade |
| Fresh Dill 🌿 | ¼ cup | Chopped, vibrant green |
| Fresh Chives 🌿 | ¼ cup | Chopped, mild onion flavor |
| Smoked Paprika 🌶️ | 1 tsp | For extra smoky kick |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for heat |
The potatoes are the foundation, so Yukon Golds are non-negotiable—their buttery texture holds up perfectly to smoking. Look for medium-sized ones at Whole Foods or your local market; they’re sweeter and creamier than russets. If you can’t find them, red potatoes work in a pinch, but they’ll be slightly firmer. For the smoky flavor, hickory and applewood chips are a must—Traeger or Oakland Smokehouse brands are my go-to. The Greek yogurt should be full-fat for that rich, creamy base; Fage or Chobani are the most consistent in texture.
No hickory chips? Mesquite or pecan will work, though the flavor profile shifts slightly. The Dijon mustard can be swapped for whole-grain mustard at half the amount if you prefer a grainier texture. Fresh dill and chives are ideal, but dried dill at one-quarter the amount gets you close in a bind. For the bacon, thick-cut smoked bacon makes the best bits—crisp them in a skillet until perfectly browned. The smoked paprika is optional but adds that extra layer of depth; Penzeys has a great selection if you want to experiment with different smoky varieties.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 5 days, though I rarely let it last that long. For serving, I like to keep the bacon bits and fresh herbs separate until the last minute—this keeps everything crisp. The smoked potatoes can be prepped ahead and reheated gently in the oven before mixing with the dressing. If you’re making this for a crowd, double the recipe; it’s that good.
Why You'll Love This Recipe
- Smoke in Minutes: I swear by the 12 Bones smoker for this—just toss those hickory applewood chips in, and the potatoes get that deep, smoky kiss while you chop the rest. No fancy setup, no waiting hours. Honestly, the smoker does all the work while I mix the dressing.
- Creamy-Smoky Magic: That Greek yogurt base? It’s the secret weapon—rich but not heavy, with the Dijon mustard cutting through while the apple cider vinegar keeps it bright. The smoker’s hickory notes wrap around it like a hug. Not too sweet, not too tangy—just ridiculously balanced.
- Tailgate or Picnic: Between us, this is my go-to for any outdoor spread. The smoky depth stands up to burgers, brats, or even grilled chicken, but it’s also the star at potlucks. Cold or at room temp, it’s always a hit—no reheating needed.
- Leftovers? Better Than Day One: I make a double batch because the flavor actually improves overnight. The potatoes soak up the smoky dressing, and the yogurt keeps it creamy without getting soggy. Pack it for lunch, serve it at dinner—it’s my weeknight-friendly, budget-saver.
Step-by-step instructions for smoky BBQ potato salad
Transform simple potatoes into a rich, smoky masterpiece using just a few key techniques.
Smoke the Potatoes for Deep Flavor
Preheat your smoker to 225°F using the hickory applewood smoking chips. Place the 3 lb Yukon Gold Potatoes whole on the smoker grate, skin-side up, and smoke for 1.5 to 2 hours until the skins are slightly wrinkled and the internal temperature reaches 160°F when pierced with a meat thermometer.
Here's the thing—smoking the potatoes whole preserves their shape while infusing that signature 12 Bones smoky aroma. If you don't have a smoker, wrap the potatoes in foil with the smoking chips and bake at 375°F for 1 hour instead. Let them cool slightly before peeling and cubing into ½-inch pieces—they should yield about 6 cups of potato.
Build the Smoky Yogurt Dressing
In a large mixing bowl, combine the 1.5 cups Greek Yogurt, 0.5 cup Dijon Mustard, 0.25 cup Apple Cider Vinegar, 1 tsp Smoked Paprika, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Whisk vigorously until fully incorporated and smooth—this creates the creamy base that replaces traditional mayo.
I like to taste the dressing at this stage to adjust seasoning. The yogurt should be tangy but not sour, and the smoked paprika adds that essential BBQ depth. If it's too thick, whisk in 1-2 tablespoons of water to reach a pourable consistency. Let it sit while you prep the remaining ingredients.
Prep and Mix All Vegetables
Finely dice the 2 whole Celery Stalk and 1 medium Red Onion into small, even pieces—you want them to distribute evenly throughout the salad. Mince the 4 cloves Garlic Cloves and set aside. Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Chives separately, reserving some for garnish if desired.
In a separate bowl, combine the diced potatoes, celery, onion, garlic, and 0.5 cup Crispy Bacon Bits. Toss gently to distribute the bacon evenly. The bacon adds a salty crunch that balances the creamy dressing—don't skip this step. Real talk: the bacon bits should be evenly distributed so every bite has that smoky, savory punch.
Combine and Chill for Maximum Creaminess
Pour the yogurt dressing over the potato mixture and gently fold everything together using a large spoon or spatula. Work carefully to avoid mashing the potatoes—you want them to stay intact but well-coated. The salad should look creamy and vibrant, with visible flecks of dill, chives, and bacon throughout.
Transfer the salad to an airtight container and refrigerate for at least 2 hours (or overnight for best flavor). This chilling time allows the flavors to meld perfectly, creating that signature 12 Bones smoky BBQ taste without any mayo. When ready to serve, give it a final stir and adjust seasoning if needed—sometimes the flavors deepen after resting.
Serve with Confidence
Divide the potato salad into serving bowls and garnish with additional chopped dill and chives if desired. The salad should be creamy, smoky, and perfectly balanced between the tangy dressing and the hearty potatoes. Serve it warm or at room temperature for the ultimate BBQ spread—it pairs beautifully with grilled meats or as a standalone side.
This version delivers all the smoky BBQ flavor you love, but with a lighter, creamier texture that's perfect for summer gatherings. The secret lies in the smoking step and that yogurt-based dressing—once you try it, you'll never go back to traditional mayo-based potato salad again.
Pro Tips For Making 12 Bones Smoked Potato Salad
- SMOKE POTATOES FIRST: If you’re using the smoker for the potatoes, do it before cooking the 12 bones. Cold potatoes straight from the smoker will stay creamier when mixed with the yogurt dressing—no more mealy texture ruining your salad. (Yes, even if you’re impatient like me, resist the urge to rush this.)
- CUT POTATOES UNIFORM: Dice those Yukon Golds into even 1-inch cubes—no small chunks, no giant hunks. Uneven sizes mean uneven cooking, and you’ll end up with some mushy bits while others stay hard. A sharp knife and a steady hand make this faster than you’d think.
- WHISK THE DRESSING: Don’t just stir the Greek yogurt, Dijon, and vinegar together—whisk it like you’re making mayo. You want that dressing to be thick but smooth, not lumpy. A quick 30-second whisk with a fork does the trick, and it’ll coat every potato perfectly.
- SALT THE SMOKED POTATOES: After smoking, toss the potatoes with a pinch of salt before mixing with the dressing. It’s an easy step to skip, but it makes the smoky flavor pop and balances the tangy yogurt. (I learned this the hard way—underseasoned smoked potatoes are sad.)
Regional styles of this dish
Southern BBQ Style
The South takes smoked potato salad to the next level by adding a touch of heat and a splash of sweetness. In Texas and Louisiana, it’s common to fold in ½ cup of pickled jalapeños for a tangy kick and 2 tablespoons of honey to balance the smokiness. I like to serve this version with pulled pork sandwiches—it’s a match made in BBQ heaven. The key is to let the flavors sit for at least 4 hours so the sweetness and heat meld perfectly with the smoky potatoes. 🌶️
Carolina Smoky Twist
In the Carolinas, they lean into vinegar and mustard for a sharper, tangier profile. Swap the apple cider vinegar for ¼ cup of white vinegar and add 1 tablespoon of hot sauce (like Crystal or Tabasco) to the yogurt dressing. Top with ¼ cup of crispy fried shallots for crunch, and you’ve got a salad that’s as bold as a Carolina-style pulled pork sandwich. This version holds up well in the heat, making it perfect for summer cookouts. 🔥
Midwest Smoky Comfort
The Midwest approach is all about hearty, comforting flavors. Replace the Greek yogurt with 1 cup of sour cream and fold in ½ cup of shredded cheddar cheese for a richer texture. Add ¼ cup of finely chopped green onions and a sprinkle of paprika for extra warmth. This version is creamy, cheesy, and perfectly balanced—ideal for tailgating or picnic spreads. The smoky flavor from the potatoes ties everything together beautifully. 🥓
Pacific Northwest Herb Garden
Out West, they love to incorporate fresh, bright herbs into their smoked dishes. Swap the dill and chives for ¼ cup of chopped fresh parsley and 2 tablespoons of chopped fresh tarragon. Add a splash of 1 tablespoon of lemon juice to the dressing for brightness, and top with ¼ cup of toasted walnuts for crunch. This version is lighter and more herbaceous, perfect for pairing with grilled salmon or veggie burgers. The smoky potatoes still shine, but the herbs keep it fresh and vibrant. 🌿
Smoky Spicy Kick
If you love heat, this variation is for you. Add 1 teaspoon of cayenne pepper to the yogurt dressing and fold in ½ cup of diced pickled serrano peppers for a fiery kick. Top with extra smoked paprika and serve with cool drinks like sparkling water with lime to balance the heat. This version is a crowd-pleaser at spicy food challenges—every bite delivers that smoky, spicy punch. 🌶️🔥
Nutrition facts
Frequently asked questions
Why use Greek yogurt instead of mayo in smoked potato salad?
Greek yogurt creates a lighter, tangier base that complements the smoky flavor without overpowering it. It also adds protein and a creamy texture while cutting calories by 30-40% compared to mayo. The yogurt's acidity helps balance the richness of the smoked potatoes beautifully. Plus, it prevents the salad from becoming too heavy after a BBQ meal.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as flavors meld. Prepare it up to 5 days ahead and store in an airtight container in the fridge. Give it a final stir before serving, and you'll notice the smoky and tangy notes have deepened. The smoked potatoes hold their shape perfectly when refrigerated, unlike traditional boiled potatoes.
What if I don't have a smoker for the potatoes?
No smoker? No problem! Wrap the whole potatoes in foil with hickory applewood chips and bake at 375°F for 1 hour instead. This creates a similar smoky flavor without requiring specialized equipment. For extra depth, add ½ teaspoon of liquid smoke to the yogurt dressing after the potatoes cool.
How do I adjust the heat level in this recipe?
For milder flavor, reduce the smoked paprika to ½ teaspoon and skip the cayenne. For extra heat, add ½ teaspoon of cayenne to the dressing or fold in ¼ cup of diced pickled jalapeños. Remember, the smoky flavor comes from the potatoes themselves, so you can control the heat without sacrificing the signature BBQ taste.
What's the best way to reheat leftover smoked potato salad?
Gently reheat in a skillet over low heat for 5-7 minutes, stirring occasionally, until warmed through. Avoid microwaving as it can make the potatoes gummy. For extra crispiness, broil for 2-3 minutes at the end. The yogurt dressing will separate slightly when reheated, but it recombines when stirred.