Smoked Potato Salad! Let me tell you I gave the old lady the odd eyebrow when she suggested it to use up our leftover Smoked Baked Potatoes. However she proved me wrong, that has to be some of the best potato salad I have ever had.

(I have included affiliate links to products I love. As an Amazon Associate, I earn from qualifying purchases.) In addition, this post contains affiliate links that will make me a small commission when used to order online.
Now we have always been big on making our own side dishes, and she reminded me not to ever doubt her abilities in the kitchen. We took her recipe for Grandma’s Potato Salad and gave the base some tweaks to make up this one. I do have to say the key to the flavor was allowing it to set in the fridge overnight. Next time I plan to smoke up some more Smoked Eggs to put in it!
Project SmokeEveryday Potato Cookbook: Main Dishes, Potato Salads, Sides & Desserts!
The Everything Guide to Smoking Food: All You Need to Cook with Smoke–Indoors or Out!
Smoked Potato Salad Recipe Ingredients:
- Smoked Potatoes- You can use any potatoes for this salad. Red Potatoes will add a different flavor to the salad. I have also made this using gold potatoes. Baking potatoes are the ones I most commonly use
- Celery Stalks– You can leave these chopped up as big or as small as you want; I leave them large enough for kids to pick out.
- Dill Pickles– These can be omitted if you are not a pickle fan or you can substitute in relish.
- Red Onion
- Eggs
- Mayonnaise
- Dijon Mustard
- Salt
- Pepper
- Smoked Paprika
How To Make Smoked Potatoes:
Rinse and scrub excess dirt off of your potatoes.
Stab each potato with a fork to puncture it and pat dry your potatoes.
Get your smoker rolling smoke and to a temperature of 225 degrees. Now I personally use the Pit Boss Pro 1100 from Lowes, if you don’t have Lowes Walmart and Amazon carry other Pit Boss options or Pit Boss website themselves. This will also work in any electric or pellet smoker as well.
*I used Pit Boss Grills Mesquite pellets but you can use any flavor of pellets to smoke your baked potatoes.*
Money and time-saving tips from the old lady. If you order pellets online from Walmart and spend $35, they will drop them off at your door for free!! Their everyday price on pit boss pellets is amazing, plus the expert grill brand has a great price. (see them ->here)
Once I had my Pellet Grill rolling smoke I set it at 225 degrees with the P Setting at P7.
Rub olive oil over your potatoes and salt them as well.

Set on your rack in your smoker and allow to smoke for at least two hours. If you want you can rotate them but I prefer to set it and forget it.

Test your potato is done with a fork before removing it from the smoker.
Allow them to be cool off before starting to make your potato salad.
How To make Smoked Potato Salad
Boil your eggs to be hard-boiled, if you really want to add more smoke flavor you can make Smoked Hard Boiled Eggs put in them. (see my recipe -> here). I set a timer for two minutes per egg once my water is boiling.
When the eggs are done remove them from the water and allow them to chill in an ice water bath, then peel and set aside.
Once your smoked potatoes are cooled off, remove the skin then dice them.
Reserve a couple of eggs for the final garnishing of your Smoked Potato Salad.I used an Egg Slicer to slice my garnishment egg for topping the salad.
Next chop up your celery, onion, pickles, and eggs.

Combine the mustard and mayo, and then start to mix in all the other ingredients. You can add more mayo or mustard if needed.
Put in a serving dish and top with smoked paprika and sliced boiled eggs.

*This dish is best made the night before and served the next day! It really allows the flavors to blend together.*
What is your go-to potato salad recipe??
HOW TO STORE Smoked Potato SALAD
Store in the fridge in a container for up to four days after making it.
What To Serve With Smoked Potato Salad:
- Smoked Brisket
- Smoked Steaks
- Grilled Chicken Breasts
- BBQ Ribs
- Burgers
- Chili
- BBQ Chicken
Alternative Ingredients For Smoked Potato Salad:
- Smoked Mayo
- Fresh Dill
- Scallions
- Black Olives
- Green Olives
- Relish
- Bacon
Smoked Potato Salad Recipe
Equipment
Ingredients
Instructions
- Start out with cooled Smoked Baked potatoes.
- If you haven't smoked your potatoes. Rinse and scrub excess dirt off of your potatoes. Stab each potato with a fork to puncture it. Pat dry your potatoes.
- Get your smoker rolling smoke and to a temperature of 225 degrees.
- *I used Pit Boss Grills Mesquite pellets but you can use any flavor of pellets to smoke your baked potatoes.*
- Once I had my Pellet Grill rolling smoke I set it at 225 degrees with the P Setting at P7.
- Rub olive oil over your potatoes and salt them as well.
- Set on your rack in your smoker and allow to smoke for at least two hours. If you want you can rotate them but I prefer to set it and forget it.
- Test your potato is done with a fork before removing them from the smoker.
- Allow them to be cool off before starting to make your potato salad.
- Boil your eggs to be hard-boiled, if you really want to add more smoke flavor you can make Smoked Hard Boiled Eggs to put in the potato salad.
- When the eggs are done remove them from the water and allow them to chill in an ice water bath, then peel and set aside.
- Once your smoked potatoes are cooled off, remove the skin then dice them.
- Reserve a couple of eggs for the final garnishing of your Smoked Potato Salad.
- Next chop up your celery, onion, pickles, and eggs.
- Combine the mustard and mayo, and then start to mix in all the other ingredients. You can add more mayo or mustard if needed.
- Put in a serving dish and top with smoked paprika and sliced boiled eggs.
Notes
What To Serve With Smoked Potato Salad:
- Smoked Brisket
- Smoked Steaks
- BBQ Ribs
- Burgers
- Chili
- BBQ Chicken
Alternative Ingredients For Smoked Potato Salad:
- Smoked Mayo
- Fresh Dill
- Scallions
- Black Olives
- Green Olives
- Relish
- Bacon

Leave a Reply