Change up your classic potato salad and make Smoked Potato Salad. Full of smoky flavor makes a delicious side dish for all your smoked recipes.

Potato Salad in a bowl with a serving on a wooden spoon
Want to save this recipe?

Get My Easy Grilling Cookbook Bundle for 75% OFF

This smoked potato salad has become a must for all of our summertime BBQ’s and family gatherings. This recipe takes the place of boiling the potatoes and we let the smoker do all the work.

Making our side dishes in the smoker is always a family favorite. We have even made Smoked Corn on the Cob and Smoked Green Beans for a twist on a classic recipe.

Why This Recipe Works

This potato salad is made with simple ingredients. The potatoes cook with a soft a center and a crispy texture. Combining the soft potatoes with simple ingredients makes a delicious side dish that taste amazing and easy to make.

This recipe can be changed to what you prefer to make the ultimate potato salad that everyone will love.  Make it for your next cookout, potluck and picnic.

Ingredients

Smoked Potato Salad Ingredients - gold potatoes, olive oil, hard boiled eggs, celery stalk, sweet onion, mayonnaise, sweet pickle relish, yellow mustard, celery seeds, paprika, fresh dill, salt and pepper
  • Yukon Gold potatoes
  • Olive Oil 
  • Hard Boiled Eggs, peeled and chopped
  • Celery Stalk, diced
  • Sweet Onion, diced

For the Dressing

  • Real Mayonnaise
  • Refrigerated Sweet Pickle Relish
  • Yellow Mustard
  • Celery Seeds
  • Paprika 
  • Fresh Dill, chopped
  • Salt
  • Pepper

Scroll to the bottom for the full recipe and ingredients in the recipe card.

Variations Ideas

  • Bacon – Chopped bacon would be a great addition to this potato salad
  • Seasoning – Feel free to change the seasoning to what you prefer. You can add in chili powder, smoked paprika, fresh chives, or fresh garlic.
  • Dill Pickles – Feel free to use dill pickles if that is what you prefer.
  • Veggies – Bell peppers and red onion is another great addition to this potato salad.
  • Mustard – Instead of using yellow mustard you can substitute with Dijon Mustard.
  • Greek Yogurt – For a lower calorie option, substitute the mayo for Greek Yogurt and sour cream.

Step by Step Instructions 

  • Step 1 – Preheat the smoker to 200 degrees Fahrenheit.  Clean and scrub the potatoes and then pat them completely dry with a paper towel. 
  • Step 2 – Rub the potatoes with the olive oil.  Place on the grill grates in the smoker and smoke for 2-2.5 hours until the potatoes are fork tender. 
Placing oiled potatoes in the smoker directly on the grill grates
  • Step 3 – Allow the potatoes to cool at room temperature for an hour.  Then carefully peel and dice the potatoes into large chunks.  Place in a large bowl.  Gently stir in the eggs, celery and onion and set aside. 
Combining the diced smoking potatoes, onions, celery and hard boiled eggs,
  • Step 4 – In a separate bowl, stir together all the dressing ingredients.  
Combining in the sauce ingredients
  • Step 5 – Pour the sauce mixture on top of the potatoes and carefully stir to coat the potatoes with the sauce mixture.  
  • Step 6 – Cover and refrigerate until ready to serve and enjoy! 

Recipe Tips

  • Prepare Potatoes – Prepare the potatoes by cleaning and rubbing with oil. Cooking time will vary depending on the size of potatoes. You will know that the potatoes are finished cooking with they are fork tender.
  • Dicing the Potatoes – Carefully peel the cook potatoes after smoking and then dice the potatoes. We try to dice the smoke flavor potatoes about the same size.
Close up image of smoked potato salad with a serving on a wooden spoon

Serving Suggestions

This potato salad is a delicious side dish that can be served with many different smoke meats. These are some delicious options that pair perfectly with potato salad.

Keep the potato salad refrigerated while not serving for best results.

Frequently Asked Questions

How to Store Leftovers

Refrigerate the leftovers in an airtight container for up to 5 days.

Can I Use Other Types of Potatoes?

Yes, feel free to use russet potatoes or red potatoes to make this recipe.

Smoked Potato Salad in a bowl

More Easy Smoker Recipes

We love hearing from you. If you make this Smoked Potato Salad Recipe, please leave us a star review.

Want to save this recipe?

Smoked Potato Salad

5 from 2 votes
Change up your classic potato salad and make Smoked Potato Salad. Full of smoky flavor makes a delicious side dish for all your smoked recipes.
Prep Time 30 minutes
Cook Time 2 hours 30 minutes
Total Time 3 hours
Servings 8
Cuisine American
Course Side Dish
Calories 382

Ingredients

  • 2.5 pounds Yukon Gold potatoes
  • 2 tablespoons Olive Oil
  • 3 hard boiled eggs peeled and chopped
  • 1 celery stalk diced
  • 1/4 cup sweet onion diced

For the Dressing:

  • 1 cup real mayonnaise
  • 1/2 cup refrigerated sweet pickle relish
  • 1 tablespoon yellow mustard
  • 1 teaspoon celery seeds
  • 1/4 teaspoon Paprika
  • 1 teaspoon fresh chopped dill
  • 1/2 teaspoon salt
  • 1/2 teaspoon pepper

Instructions

  • Preheat the smoker to 200 degrees Fahrenheit.  Clean and scrub the potatoes and then pat them completely dry with a paper towel.
  • Rub the potatoes with the olive oil.  Place on the grill grates in the smoker and smoke for 2-2.5 hours until the potatoes are fork tender.
  • Allow the potatoes to cool at room temperature for an hour.  Then carefully peel and dice the potatoes into large chunks.  Place in a large bowl.  Gently stir in the eggs, celery and onion and set aside.
  • In a separate bowl, stir together all the dressing ingredients.
  • Pour the sauce mixture on top of the potatoes and carefully stir to coat the potatoes with the sauce mixture.
  • Cover and refrigerate until ready to serve and enjoy!

Recipe Notes

Refrigerate the leftovers in an airtight container for up to 5 days.

Nutrition Facts

Calories 382kcal, Carbohydrates 31g, Protein 6g, Fat 27g, Saturated Fat 4g, Polyunsaturated Fat 13g, Monounsaturated Fat 8g, Trans Fat 0.1g, Cholesterol 82mg, Sodium 500mg, Potassium 638mg, Fiber 3g, Sugar 6g, Vitamin A 312IU, Vitamin C 28mg, Calcium 35mg, Iron 2mg

Pin This Now to Remember It Later

Pin Recipe

Try these other recipes

Share this recipe!

PinYummly

About the Author

Hi, I’m Carrie. Welcome to Grill on a Dime!

I’m on a mission to help you cook delicious meals without busting your budget. From the Best Blackstone recipes, to grilling, and easy smoker recipes, together we are going to cook real food, with easy ingredients… for real families!

Leave A Comment

Your email address will not be published. Required fields are marked *

Recipe Rating