Skip to Main Content
Classic Smoked Potato Salad

Classic Smoked Potato Salad

By Traeger Kitchen

Pack some smoke flavor into this simple side and bring it to your next backyard BBQ. Russet potatoes are smoked then roasted on the Traeger before getting tossed with a creamy mayo dressing.

Prep Time

20 Minutes

Cook Time

45 Minutes

Pellets

Mesquite

Ingredients

Number of people serving

4

Activating this element will cause content on the page to be updated.
Units of measurement:
main
2 Pound russet potatoes
2 Tablespoon olive oil
2 Cup mayonnaise
1 Tablespoon dry mustard
1 Tablespoon white wine vinegar
2 Stalk celery, diced
2 hard boiled eggs, chopped
1/2 red onion, diced small
1 Tablespoon chopped chives
To Taste salt
To Taste black pepper

Step

  • 1

    Scrub the potatoes under cold water with a vegetable brush. Pat dry and coat potatoes with olive oil.

  • 2

    When ready to cook, set Traeger temperature to 180℉ and preheat, lid closed for 15 minutes. For optimal flavor, use Super Smoke if available.

    180 ˚F / 82 ˚C

    00:15

    Super Smoke

  • 3

    Spread potatoes out on a sheet pan and place in the grill. Smoke potatoes for 15-20 minutes.

    180 ˚F / 82 ˚C

    00:15

  • 4

    Remove the potatoes from the grill. Increase the grill temperature to 450℉ and preheat with the lid closed.

    450 ˚F / 232 ˚C

  • 5

    Place the tray of potatoes back on the grill and cook for an additional 20-25 minutes or until tender.

    450 ˚F / 232 ˚C

    00:20

  • 6

    When the potatoes are tender, remove from grill and set aside until cool enough to handle.

  • 7

    Using your hands and a towel, remove the potato skins and cut into large chunks.

  • 8

    Combine potatoes and remaining ingredients in a large bowl. Taste for seasoning and adjust with salt and pepper if needed.

  • 9

    Cover loosely with plastic wrap and transfer to the fridge until cooled. Enjoy!

My Notes


In order to add notes for this recipe, you must log in or create an account.