Steps

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

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

  Ingredients

  • 2 Pound small new potatoes

  • 2 Tablespoon olive oil

  • 1 Tablespoon kosher salt

  • 1/2 Teaspoon freshly ground black pepper

• Step 3

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

  00:20

  225 ˚F / 107 ˚C

  Super Smoke

• Step 4

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

  00:15

  450 ˚F / 232 ˚C

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

  00:25

  450 ˚F / 232 ˚C

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

  Ingredients

  • 3/4 Cup mayonnaise

  • 3 Tablespoon Sriracha, plus more to taste

  • 1 Tablespoon fresh chopped parsley

  • 1 Tablespoon chopped fresh chives