Smoked Potato Salad recipe served on a plate, by Pekin the Chef
Jul 14 2026
Restaurants12 Bones Smokehouse RIVERSmoked Potato Salad Recipe

Smoked Potato Salad Recipe

Time1h
Serves6

Smoked potato salad.

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Ingredients

Method

Instructions

  1. 1

    Prepare the Potatoes

    Wash and cut the potatoes into bite-sized pieces. Boil them in salted water until tender, about 15 minutes. Drain and let cool.

  2. 2

    Smoke the Potatoes (Optional)

    If you have a smoker, place the cooled potatoes in the smoker and smoke at 225°F for about 30 minutes to infuse a smoky flavor.

  3. 3

    Mix the Dressing

    In a large bowl, whisk together mayonnaise, mustard, smoked paprika, apple cider vinegar, salt, and black pepper.

  4. 4

    Combine Ingredients

    Add the cooled (and smoked, if applicable) potatoes, diced red onion, celery, pickles, and fresh dill to the bowl with the dressing. Mix gently until everything is well coated.

  5. 5

    Chill and Serve

    Cover the salad and refrigerate for at least 1 hour before serving to let the flavors meld.

More from 12 Bones Smokehouse RIVER