Smoked Potato Salad

This smoked potato salad is such a fun twist on classic potato salad. Instead of boiling the potatoes, we smoke them on our Traeger, then toss them in a super light oil and vinegar-based dressing with feta cheese and onions. It's so light and delicious.

Jump to:

• Why We Love This Potato Salad
• Ingredient Notes and Substitutions
• Step-by-Step Instructions
• Frequently asked questions
• Main Course Ideas
• 📖 Recipe
• 💬 Comments

Why We Love This Potato Salad

• It's fun: Potato salad is a classic summer recipe, so why not make it outside on your smoker? It's such a fun way to make it.
• It's light: This recipe isn't weighed down by mayonnaise, so you can actually enjoy all of the fresh flavors. We use a simple oil and vinegar-based dressing instead.
• It's easy: This smoked potato salad is so easy. Season the potatoes, throw them on the smoker, combine the other ingredients, and toss in the potatoes once they're done. That's it! Easy peasy.

Looking for other summer sides? Try our corn and bean salsa, smoked baked beans, Traeger sweet potatoes, Traeger Mexican street corn, and blue cheese potato salad.

Ingredient Notes and Substitutions

Red potatoes: Red potatoes work well in potato salad because they hold their shape while being cooked. If you want to substitute a different type of potato, try yukon gold or fingerling potatoes.

Green onions: If you don't have green onions (or don't like them), substitute chives.

Red onions: Don't substitute out the red onions—they're perfect in this recipe. If your red onions are super strong, try soaking them in ice water before you use them—it'll tame the flavor.

Feta: Tangy feta pairs perfectly with this light, summery potato salad. Don't skip it or substitute it!

Red wine vinegar: We use red wine vinegar in the dressing. If you want to substitute it, try apple cider vinegar.

Olive oil: Olive oil is the second base of the dressing. You can substitute a different mild-tasting oil. Avocado oil works well.

Dijon mustard (not pictured): This adds additional flavor to the dressing (and more great tang!). Don't substitute it!

Lemon juice (not pictured): You can use fresh or bottled (fresh is better!).

Seasonings: We use garlic powder, Italian seasoning, salt, pepper, and paprika to season the potatoes and dressing.

See recipe card for full ingredient list and amounts.

Step-by-Step Instructions

Step 1: Preheat your smoker to 350°F.

Step 2: Combine potatoes, oil, garlic powder, Italian seasoning, salt, pepper, and paprika. Add the seasoned potatoes to a metal sheet pan, aluminum foil, or grilling pan.

Step 3: Smoke for 35-45 minutes or until the potatoes can be easily pierced with a fork.

Step 4: While the potatoes are cooking, add red wine vinegar, olive oil, Italian seasoning, salt, pepper, garlic powder, green onions, red onions, dijon mustard, and lemon juice to a large mixing bowl and whisk. Then add the feta and stir until combined. Set aside until the potatoes are done.

Step 5: Add the cooked potatoes to the dressing and onion mixture. Mix until combined. Refrigerate until cold or serve warm immediately (both are good)! Store in an air-tight container in the refrigerator for up to 4 days.

Main Course Ideas

Looking for some main courses to pair with this potato salad? Try these:

• Traeger smoked chicken thighs
• Pellet grill pork tenderloin
• Traeger beer can chicken
• Traeger pulled pork
• Traeger chicken kabobs
• Grilled salmon bites

Print

📖 Recipe