Skip to Main Content
  • Start Enjoying Wood-Fired Flavor Today With 0% APR  |Learn More
Smoked Potato Salad

Smoked Potato Salad

By Traeger Kitchen

Smoke your senses with this flavorful potato salad. New potatoes are given our smoke treatment and roasted to golden brown perfection, then tossed with a spicy mayo sauce and the perfect blend of fresh herbs.

Prep Time

10 Min

Cook Time

45 Min




This recipe serves:


Units of Measurement:
2 Pound small new potatoes
2 Tablespoon Olive oil
1 Tablespoon kosher salt
1/2 Teaspoon freshly ground black pepper
3/4 Cup Mayonnaise
3 Tablespoon Sriracha, plus more to taste
1 Tablespoon fresh chopped parsley
1 Tablespoon chopped fresh chives


  • 1

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

    225 ˚F / 107 ˚C

    Super Smoke

  • 2

    On a rimmed baking sheet, toss the potatoes with the olive oil, then season with salt and pepper. Spread the potatoes in a single layer.

  • 3

    Place the baking sheet on the grill grates. Close the lid and smoke for 15-20 minutes.

    225 ˚F / 107 ˚C


    Super Smoke

  • 4

    Remove the potatoes from the Traeger. Increase the temperature to 450℉ and preheat with the lid closed for 15 minutes.

    450 ˚F / 232 ˚C


  • 5

    Return the baking sheet with the potatoes to the grill. Close the lid and cook until tender and golden brown, 20-25 minutes. Remove from the grill and let the potatoes cool completely.

    450 ˚F / 232 ˚C


  • 6

    In a large bowl, combine the mayonnaise and Sriracha, adjusting the amount for your desired spice level. Add the cooled potatoes to the Sriracha mayonnaise, along with the parsley and chives, and toss until well coated. Enjoy!

My Notes

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