The Secret to Flavorful Smoked Potato Salad
Potato Salad is one of those sides where when it’s good, it’s really good. But when it’s mediocre, you know immediately. This smoked potato salad is the move that separates a memorable cookout side from a forgettable one. The trick is dead simple: before you dress them, you smoke roast the potatoes cut-side down on the Hasty Bake. They pick up a little char and a lot of pecan smoke, and by the time you fold them into the dressing you’ve got something that actually tastes like it came from a backyard cookout instead of a deli counter.
We use Yukon Golds here because they hold together well and have enough natural butter flavor to stand up to the smoke. If you’re working with smaller potatoes, keep them whole on the smoker — they’ll protect themselves and finish in 30–40 minutes. Pull them when a skewer goes through clean, let them cool, then cut them down before dressing.
Don’t overmix once the dressing goes in. Fold gently — you want chunks, not mash. The texture is what carries the smoke through every bite.
Hawk’s Tip
Why This Smoked Potato Salad Works
- Cut-side down on the grate gives you light bark and deeper smoke penetration than wrapping or panning the potatoes.
- Yukon Gold holds its shape after smoking and gives the salad a built-in buttery richness — no boiled mushy texture.
- Pecan or cherry wood brings sweet smoke that complements the mayo dressing instead of fighting it.
- Dill pickle relish plus apple cider vinegar gives the dressing the acid bite that keeps a creamy salad from feeling heavy.
Smoked Potato Salad
Course: Side DishCuisine: BBQ, AmericanDifficulty: Easy6
servings15
minutes45
minutesIngredients
- Smoked Potatoes
3 lbs Yukon Gold potatoes, halved (quartered if large)
2 Tbsp olive oil
1 tsp kosher salt
1/2 tsp black pepper
- Dressing and Mix-ins
3/4 cup mayonnaise
2 Tbsp Dijon mustard
1 Tbsp apple cider vinegar
1/4 cup dill pickle relish
1 tsp smoked paprika
1/2 tsp celery seed
2 stalks celery, diced
1/4 cup yellow onion, finely diced
3 green onions, sliced
3 hard-boiled eggs, chopped
Salt and black pepper, to taste
Directions
- Fire up the Hasty Bake (or any smoker) and bring it to 275 to 300°F. Add a couple chunks of pecan or cherry wood for mild, sweet smoke.
- Halve the Yukon Golds (quarter the big ones) and toss with the olive oil, kosher salt, and black pepper. Lay them cut-side down right on the grate.
- Smoke roast 40 to 45 minutes, until a skewer slides through clean and the cut sides pick up light bark. Pull them and let them cool until just warm, then cut into bite-size chunks.
- In a large bowl, whisk together the mayonnaise, Dijon, apple cider vinegar, smoked paprika, and celery seed until smooth.
- Add the warm potatoes, celery, yellow onion, green onions, dill pickle relish, and chopped eggs. Fold gently so you keep chunks instead of mashing it.
- Season with salt and black pepper to taste. Chill at least 30 minutes before serving, or serve at room temperature. It is even better on day two.
Notes
- Serve cold or at room temperature. It holds well for 2 days in the fridge and if anything gets better on day two as the smoke settles into the dressing.
- Wood choice: pecan and cherry are mild and play well with potatoes. Skip mesquite or heavy hickory, which will overpower.
- Potato swap: red potatoes work too. Avoid russets, they fall apart.
- You will need: a Hasty Bake or any smoker, a sheet pan, and a large mixing bowl.
Share:
Discover more from BBQ Hawks
Subscribe to get the latest posts sent to your email.
