Skip to Main Content
  • Grill now, pay later. Rates as low as 0% APR financing with Affirm.  |Shop Now
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 Minutes

Cook Time

45 Minutes




How many people are you serving?


Activating this element will cause content on the page to be updated.
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.

    • 2 Pound small new potatoes

    • 2 Tablespoon Olive oil

    • 1 Tablespoon kosher salt

    • 1/2 Teaspoon freshly ground black pepper

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

    • 3/4 Cup Mayonnaise

    • 3 Tablespoon Sriracha, plus more to taste

    • 1 Tablespoon fresh chopped parsley

    • 1 Tablespoon chopped fresh chives

My Notes

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

Your Cart