Smoked Potato Salad – Traeger Wood Fired Grills Recipe

Smoked Potato Salad - Traeger Recipe of the Day

BBQ Concepts - Official Nevada Authorized Traeger Dealer

Smoked Potato Salad

  • Difficulty1/5
  • Prep time10 mins
  • Cook time45 mins
  • Serves4 – 6
  • HardwoodMesquite

Smoke your senses with this flavorful potato salad.

New potatoes are given our smoke treatment and roasted to golden brown, tossed with a spicy mayo and the perfect blend of fresh herbs.


  • 2 lb small new potatoes
  • 2 Tbsp olive oil
  • 1 Tbsp kosher salt
  • 1/2 tsp black pepper
  • 2 cups mayonnaise
  • 3-4 Tbsp Sriracha (adjust for desired spice level)
  • 1 Tbsp parsley and chives, chopped

When ready to cook, start the Traeger grill on Smoke with the lid open until the fire is established (4 to 5 minutes).

Toss potatoes with olive oil and season with salt and pepper. Place on a sheet pan and place the sheet pan directly on the grill grate and smoke for 15-20 minutes.

Remove from grill and adjust the temperature to High and preheat, lid closed, for 10 to 15 minutes.

Place the potatoes back on the grill and cook an additional 20-25 minutes or until tender. When they are cooked through, allow to cool.

While the potatoes are cooking, combine the mayonnaise and Sriracha. When potatoes are cool to the touch, toss potatoes with the Sriracha mayonnaise, parsley and chives. Enjoy!

Access this, and over a thousand other Traeger recipes on the Traeger App.

Come on Down to the BBQ Concepts Showroom

Here at BBQ Concepts, we carry one of the largest selections of Traeger brand Smoker Grills, sauces, rubs, seasonings, pellets, and smoking gear. Stop in today to check out our huge selection of Traeger products.

Traeger Smokers - Professional Rubs and Sauces

BBQ Concepts is an official Traeger Retailer in Las Vegas, Nevada – Traeger Smokers – Professional Rubs, Sauces, Seasonings and Accessories

Visit our official BBQ Concepts Facebook page –
#traeger #traegergrills, #traegerwoodfiregrills #bbqconcepts #bbqconceptslasvegas #traegerrecipes