Smoked Potato Salad – Traeger Wood Fired Grills Recipe

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.
Ingredients
- 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
Preparation
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.

Visit our official BBQ Concepts Facebook page – https://www.facebook.com/bbqconcepts/
#traeger #traegergrills, #traegerwoodfiregrills #bbqconcepts #bbqconceptslasvegas #traegerrecipes
Ready to Build Your Dream Outdoor Kitchen?
Our experts are here to help you design and build the perfect outdoor living space.
Request a ConsultationRelated Posts
Best Traeger Grills for Spring Cooking in Las Vegas: Your Complete Guide
Discover the best Traeger grills for spring cooking in Las Vegas, featuring top models, desert climate considerations, and expert tips for outdoor cooking success.

Traeger Pro 780 – Review – BBQ Concepts
BBQ Concepts is the Las Vegas expert on outdoor kitchens, barbecue grills, and smokers. We are excited to review some of the details about the new Traeger Pro 780 Wood Pellet Grill.

Best Materials for Your Outdoor Kitchen
If you have any questions or wish to schedule an outdoor kitchen project, call the barbecue experts at BBQ Concepts. BBQ Concepts is located at 5060 S Fort Apache Rd #135, Las Vegas, NV 89148. Their phone number is (702) 872-2277.



