Smoked Potato Salad

This post may contain affiliate links. Please read my disclosure policy.

Smoked Potato Salad will always have a place on your picnic table – I guarantee it! You won’t find anything like a Traeger potato salad in the grocery store.

titled image for smoked potato salad

Tender Yukon golds, completely coated with creamy dill dressing, and infused with deep smoky flavor from the wood chips. You just need to taste this dish to believe how good it really is!!

traeger potato salad ingredients

Smoked Potato Salad

I’ve said a couple of times that almost everything tastes better from a smoker, so it’s time to put my money where my mouth is with this smoked potato salad recipe!

I’m not worried, though–once you take the first bite of this amazing side dish, you’ll never want to prepare it any other way!

Sure, you could boil potatoes and make regular potato salad. But you won’t have a deep, rich, flavor that can only come from a smoker!

I’m a huge fan of smoked side dishes. From smoked corn on the cob and baked beans to bacon wrapped jalapeno poppers, the smoker just adds a little something special to every dish.

potatoes on a baking sheet

Ingredient Notes and Substitutions

  • Yukon Golds – These spuds are nice and starchy – perfect for smoking! You can use white or any other thin skinned variety if that’s all you have.

    I recommend avoiding Russets – they are too starchy for a smoked potato salad.
  • Celery and Red Onion – I like to use these veggies because they’re crispy with a sharp taste.

    Some other recipes add in green beans and green onion. Those would be good, too!
  • Hard Boiled Eggs – Some people like to just use the egg yolks and mix them up in the dressing, but I like to include the whole egg!
  • Pickles and Pickle Juice – Dill pickles or dill pickle relish is best! You won’t get that briny tang without them.

    We dice the pickles, but I know some people like larger chunks of pickles in theirs. If that’s your choice, go for it! 
  • Mayonnaise and Sour Cream – These form the base of the creamy dressing.

    To lighten things up, you can use light sour cream, low-fat or fat-free mayo, or a mixture of sour cream and Greek yogurt.

    A substitute dressing of olive oil and lemon juice would also work!
potatoes on baking sheet in smoker

Smoked Potato Salad FAQ

How long does it take to smoke a potato at 200°F?

At 200°F, it takes about 2 ½ hours for the potatoes to cook through. 

Now, we’re not smoking them until they’re totally mushy! Just until they’re tender enough to pierce with a fork.

We want them to be a little stiff to chop up for the salad.

What wood is good for smoking potatoes?

Almost any wood chips are suitable for Traeger potato salad. Sweet fruity woods are an obvious choice, and smoke-flavored woods are great, too!

You only want to avoid really strong, harsh woods that will overtake the already mild potato flavor.

Should I peel potatoes before smoking?

Nope! Leave those peels right on. It makes a difference in the consistency of the inside of the spud, as well as keeps it from drying out.

ingredients for smoked potato salad in glass bowl

Optional Add-Ins

  • Switch up the seasoning.
    You can rub whatever you want on your spuds before smoking.

    Add paprika or chili powder for a spicier salad, or consider swapping the kosher salt with garlic salt for more of a bite.
  • Seasonal fruits and veggies
    Some people like to include fruits and veggies in their tater salad. Scallions and diced bell peppers are great additions.

    For a spicy kick, you can add diced chiles. And, if you’re feeling really adventurous, you can add diced red apples!
  • Tangy ingredients
    Apple cider vinegar or white wine vinegar are very popular smoked potato salad recipe ingredients.

    To add a bit of tang and vibrancy, add just a tablespoon and taste the difference! Some other zesty options include yellow and dijon mustard.
  • Skin-on potato salad
    If you like, you can leave the peels and all of their tasty seasonings right on the potato. It adds texture, flavor, and nutrients!

Storing and Reheating Leftover Smoked Potato Salad

Cover any leftovers in an airtight container and store in the fridge. For the best taste and texture, consume within 5 days.

With mayonnaise in the dressing, you really shouldn’t keep it any longer than that.

Honestly, I think that this smoked potato salad is even better the next day.

The herbs, seasonings, and veggies all have a chance to sit and meld together. It’s so good!

spoonful of smoked potato salad

Enjoy!
With love, from our simple kitchen to yours. 

Don’t miss a thing! Follow us on
Facebook | Twitter Pinterest | Instagram 


smoked potato salad recipe in a bowl

smoked potato salad closeup

Smoked Potato Salad

Donna Elick
Smoked Potato Salad is a great BBQ side, and this recipe for Traeger potato salad includes a zesty mayo dressing that’s out of this world!
5 stars from 1 review
Tried this recipe?Please comment and review!
Prep Time 10 mins
Cook Time 2 hrs 30 mins
chill time 30 mins
Total Time 3 hrs 10 mins
Course Side Dish
Cuisine American
Method Smoker
Servings 5

Ingredients
 

  • 2 pounds Yukon gold potatoes, (5 to 6 potatoes)
  • 2 tablespoon olive oil
  • kosher salt, to rub on potatoes
  • 2 stalks celery, diced
  • 1 large pickle, diced
  • 2 hard boiled eggs, chopped
  • 1/2 small red onion, diced
  • 1/2 cup sour cream
  • 1/2 cup mayonnaise
  • 2 tablespoons pickle juice
  • 1/8 teaspoon fresh dill, or to taste
  • 1/2 teaspoon cracked black pepper, or to taste

Instructions
 

  • Preheat the smoker to 200°F. Use a vegetable scrubber to clean the potatoes under cold running water; pat potatoes dry with paper towels.
  • Rub the potatoes with olive oil and coat with salt. Place on a rimmed baking sheet. Smoke for 2.5 hours. Potatoes should be fork tender but still stiff.
  • Allow to cool about 30 minutes before peeling and dicing.
  • Add all ingredients to a large bowl and stir.
  • Refrigerate until ready to serve.

Nutrition

Serving: 1 | Calories: 428cal | Carbohydrates: 35g | Protein: 7g | Fat: 29g | Saturated Fat: 6g | Cholesterol: 98mg | Sodium: 494mg | Sugar: 3g | Fiber: 5g | Calcium: 75mg | Iron: 2mg

All nutritional information is based on third party calculations and is only an estimate. Each recipe’s nutritional value will vary depending on the ingredients used, measuring methods, and portion sizes.

Tried this recipe?Let us know how it was!
titled image for smoked potato salad recipe

Originally published August 2022

Disclosure: Posts may contain affiliate links. If you purchase a product through an affiliate link your price will remain the same and The Slow Roasted Italian will automatically receive a small commission. Thank you for supporting us, it helps us keep creating new recipes.

The Simple Kitchen cookbook affiliate linked banner

2 Comments

  1. 5 stars
    Thanks Donna! I make a pretty good potato salad, but I think that it could use a little something extra. I have never smoked or even baked potatoes on a grill before, but I think that the next time I make potato salad I will be smoking the potatoes. I would smoke the eggs too, but I will start with the potatoes first and see how that goes over. I am also going to add the sour cream to my dressing. I had a taste of some potato salad many years ago in Indy when I lived there that had a sour cream dressing and it was so good that I have never forgotten it.

    So thank you for sharing this. I saved it to one of my recipe folders.

Leave a Reply

Your email address will not be published.

Recipe Rating