Smoked Potato Salad - Traeger Recipe of the Day

Share This Post

Share on facebook
Share on linkedin
Share on twitter
Share on email

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

More To Explore

Ancient Barbeque

Barbeque or BBQ is a unique cooking method but it is also a great way to get your friends and family together for an outdoor

Beef Rib Types and Tips

Types of Beef RibsBeef ribs are the least known and under-appreciated cuts of meat. They’re super rich, and drenched full of flavor and are fairly