Smoked potato salad with Yukon Golds, chopped egg and green onions
| | |

The Secret to Flavorful Smoked Potato Salad

Smoked potato salad starts on the grate, not in a pot. Halve Yukon Golds, lay them cut-side down on the Hasty Bake at 275 to 300°F over pecan or cherry, and smoke roast them 40 to 45 minutes until a skewer slides through and the cut faces pick up light bark. Then fold them in warm with a tangy mayo, Dijon and pickle dressing. Potato salad is one of those sides where when it’s good, it’s really good, and when it’s mediocre you know immediately. This one 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 to 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, with 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.

How to Smoke Potatoes for Potato Salad

Skip the pot of boiling water. Oil, salt and pepper the cut potatoes and lay them straight on the grate at 275 to 300°F. Cut-side down matters: the flat face sits in the smoke and builds a light crust that holds up when you fold in the dressing. A couple chunks of pecan wood chunks or cherry is all the smoke you need, because potatoes soak it up fast. Any smoker, or a kettle set up for indirect heat, works the same way. Start checking at 40 minutes and pull them when a skewer slides through clean.

Smoked Potato Salad

Recipe by The BBQ Hawks
0.0 from 0 votes

Yukon Gold potatoes smoke roasted cut-side down at 275 to 300°F, then folded warm into a tangy mayo, Dijon and dill pickle dressing.

Course: Side DishCuisine: BBQ, AmericanDifficulty: Easy
Servings

6

servings
Prep time

15

minutes
Cooking time

45

minutes

Ingredients

  • 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.

What to Serve With Smoked Potato Salad

This is a cold side built for a hot smoker. Put it next to a sliced smoked brisket, a pan of smoked pit beans, or a quick tray of smoked hot dogs for the kids. The potatoes can go on the same cooker while your main rests.

Smoked Potato Salad: FAQ

What are the best potatoes for smoked potato salad?

Yukon Golds. They hold their shape after smoking and have a natural buttery flavor. Red potatoes work too. Avoid russets; they fall apart once you fold in the dressing.

How long do you smoke potatoes for potato salad?

Halved Yukon Golds take about 40 to 45 minutes at 275 to 300°F. Small whole potatoes finish in about 30 to 40 minutes. They are done when a skewer slides through with no resistance.

Do you boil the potatoes before smoking?

No. The potatoes cook all the way through on the smoker, which is where the smoky flavor and light bark come from. Boiling first would waterlog them and wash out the smoke.

Can I make smoked potato salad ahead of time?

Yes. It holds well for 2 days in the fridge and gets better on day two as the smoke settles into the dressing. Chill at least 30 minutes before serving.

Keep Going

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.