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.

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.