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.)
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:
- 7 Smoked Baked Potatoes
- 4 Celery Stalks
- Diced Dill Pickles
- Diced Red Onion
- 7 Hard-Boiled Eggs, peeled or Smoked Eggs
- 1 Cup Mayonnaise
- 1/4 Cup Dijon Mustard
- Fresh Ground Garlic Salt
- Fresh Ground Black Pepper Pepper
- Smoked Paprika
How To Make Smoked Potato Salad:
Start out with cooled Smoked Baked potatoes. If you haven’t made these before see my post -> here for full details.
If you haven’t smoked your potatoes.
Rinse and scrub excess dirt off of your potatoes. S
tab each potato with a fork to puncture it. 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.*
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.
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.
Next chop up your celery, onion, pickles, and eggs.
Now a good knife is a must-have in any kitchen! I picked up this Aicok Knife (HERE)for under $10, but it’s keeps going out of stock often on Amazon due to how awesome it is. There are a lot of other top-rated knives on Amazon at a great price. I am not the best at picking out Knives so when I can read reviews to find a good quality knife it’s a win for me.
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??
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
Smoked Potato Salad Recipe
Ingredients
- 7 Smoked Baked Potatoes
- 4 Celery Stalks
- Diced Dill Pickles
- Diced Red Onion
- 7 Hard-Boiled Eggs
- 1 Cup Mayonnaise
- 1/4 Cup Dijon Mustard
- Fresh Ground Garlic Salt
- Fresh Ground Black Pepper Pepper
- Smoked Paprika
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