Smoked Potato Salad
This post may contain affiliate links. Please read my disclosure policy.
My Smoked Potato Salad is a must try and easy to make. Instead of boiling the potatoes I smoked them first then tossed them with the usual ingredients plus bacon for the win. This is so good and perfect for summertime parties, BBQs and the BIG Fourth of July celebrations!
Smoked Potato Salad
There’s potato salad and then there’s Smoked Potato Salad. Smoked potatoes you say? Yes I did, and it’s a wonderful nuanced flavor added to a classic American side dish.
How to smoke a potato?
After a quick wash and dry, the potatoes are rubbed with olive oil and salt and pepper. On a tray and in the smoker they went. Super easy, nothing to it.
I decided to smoke some russet potatoes in my new Traeger Smoker Grill, and after, rubbed and peeled the cooled potatoes to remove the skins,. The aroma of smoke was there. Perfect!
I also decided to up my potato salad game with the addition of one of my favorite foods, bacon.
Because everything’s better with bacon. Right?!
Smoking the potatoes makes a huge flavor impact from just your average potato salad. It’s subtle, but adds that extra touch.
This Smoked Potato Salad is great served along side any grilled steak, ribs or chicken:
- Perfect Rib Eye Steaks
These Perfect Rib Eye Steaks are beautifully marbled, and seasoned with my version of Montreal Seasoning, but it’s better! A tab of compound herb butter melting on top finishes it off, so get ready for the best steak dinner! - Kansas City Style Ribs
Characterized by the thick, sticky sauce brushed on in the last 30 minutes of cooking. The dry rub and sauce are on the sweet side using a brown sugar base, but are balanced with chili powder and pepper, producing some truly finger licking good ribs. - Original Tommy’s Chili
Thick, almost spreadable, my copycat Original Tommy’s Chili is made using no tomatoes, no beans, uses several chili powders and masa harina to hit the spot. Perfect to top hamburgers, hotdogs, fries and my favorite, crispy tator tots! - Citrus Honey Grilled Chicken
Packed with flavor and a super easy dinner that’s on the table in no time. Orange juice, honey and rosemary marinate the chicken that’s grilled to tender perfection, then dressed with a pistachio, cilantro and citrus salad.
I used my Classic Potato Salad recipe for the base, except I opted to drop the sweet component of relish and added the savory crumbled bacon and some diced jalapeño. It just needed it, but feel free to omit if you must.
Other Summertime side dishes
For other side dishes perfect for any gathering, potluck or picnic, try my Honey Mustard Sweet Potato Salad, Loaded Twice Baked Sweet Potatoes, Bacon Mac and Cheese Casserole, or for an incredible cookie how about my Bacon Fat Gingersnap Cookies. Enjoy!
Smoked Potato Salad with Bacon
Ingredients
- 2 1/2 lbs russet potatoes
- 2 celery ribs diced
- 1 jalapeño small, diced, (optional)
- 1 cup red onion small dice (See Note 1)
- 4 hard-boiled eggs quartered
- 4 slices hickory smoked bacon
- 1/8 tsp smoked paprika
Dressing
- 1 1/2 cups mayonnaise
- 2 tbsp cider vinegar
- 2 tbsp yellow mustard (See Note 2)
- 1 tbsp sugar
- 1 tsp salt
- 1 tsp garlic powder
- 1/2 tsp black pepper
- 1/4 tsp celery seed
Instructions
- Coat potatoes with olive oil and season with salt and pepper.
- Start the Traeger according to grill instructions. Set the temperature to the Smoke setting (set to Super Smoke if using a WiFIRE-enabled grill) and let smoker preheat with lid closed for 5 minutes.
- Place potatoes on a sheet pan and place directly on the grill grate. Smoke potatoes for 15-20 minutes.
- Remove potatoes from the grill. Raise the grill temperature to 450°F and preheat with lid closed 10-15 minutes. Place the tray of potatoes back on the grill and bake for 25 minutes or until tender.
- Slice bacon into small pieces and cook in a skillet over medium heat until rendered and crispy. Drain and set aside.
- When the potatoes are tender, remove from grill and set aside to cool.
- Remove the skin from potatoes and cut into large chunks. Set aside in a large bowl.
- Dice celery, set aside. Remove stem and seeds from jalapeño and dice small. After cutting the red onion, in a small bowl cover with cold water and let soak for 15 minutes, then drain. Cut and quarter hard boiled eggs, set aside.
- In a small bowl whisk together mayonnaise, cider vinegar, sugar, mustard, salt, garlic powder, pepper and celery seeds.
- Add bacon, diced celery jalapeño and onions to potatoes, pour dressing over all and mix well. Gently stir in eggs. Cover and refrigerate for at least 1 hour for flavors to meld.
- Sprinkle smoked paprika on top for garnish (optional) and serve chilled or at room temperature.
Notes
- After cutting the red onion I cover with cold water and let soak for 15 minutes, then drain and use. This takes the raw bite flavor out of them.
- For a little extra kick, substitute with dijon mustard.
Nutrition
The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.
This is SO good!! I doubled the recipe to take to a get together, but I didn’t double the dressing and I used half yellow mustard and half Dijon. I also didn’t add the bacon till we were ready to eat, as I prefer to keep the crunch. Definitely going to be the ONLY recipe that I will use for potato salad, as it’s that delicious!!
Much appreciated, thanks for making my day Gail. 🙂
I don’t have a smoker but I so wish I did! This potato salad sounds scrumptious and yes, everything is better with bacon!
You should get one! You will love it!
I don’t have a smoker either. I use my grill. I get a foil tray. Put char coal on it. Then the soaked wood. Close the lid and smoke! So you can buy a cheap grill to get the trick done too.
Great thinking Misty! Sounds like a great way!
Oh this potato salad has got everything in it. Yum!
thank you! Great side dish!
I have a smoker but have never thought to smoke the potatoes to make potato salad!! Guess what’s going in the smoker next!
You have to try it! You will love it!
This is really delicious! Everyone at my house loved it!
Thank you for sharing that!