Smoked Potato Salad

5 from 14 votes

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 with Bacon

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!

Smoked Potato Salad with Bacon

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.

Smoked Potato Salad with Bacon

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 SaladLoaded Twice Baked Sweet PotatoesBacon Mac and Cheese Casserole, or for an incredible cookie how about my Bacon Fat Gingersnap Cookies. Enjoy!

Smoked Potato Salad with Bacon


Smoked Potato Salad is a must try and easy to make. Instead of boiling the potatoes I smoked them first with the usual ingredients plus bacon for the win.

Smoked Potato Salad with Bacon

5 from 14 votes
Smoked Potato Salad is a must try and easy to make. Instead of boiling the potatoes I smoked them first with the usual ingredients plus bacon for the win.
Servings: 8
Prep: 15 minutes
Cook: 45 minutes
Total: 1 hour




  • 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.


  1. 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.
  2. For a little extra kick, substitute with dijon mustard.


Calories: 502kcal | Carbohydrates: 30g | Protein: 8g | Fat: 38g | Saturated Fat: 7g | Cholesterol: 118mg | Sodium: 520mg | Potassium: 717mg | Fiber: 2g | Sugar: 4g | Vitamin A: 220IU | Vitamin C: 9.9mg | Calcium: 45mg | Iron: 1.8mg

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.

Course: Salad, Side Dish
Cuisine: American, Western
Have You Made This Recipe? Let Me Know on InstagramTag @keviniscooking or tag me #keviniscooking!


Whether in the kitchen or on the grill, you’ll find me cooking American favorites with a love for BBQ, Mexican and Tex Mex. I’m passionate about making tasty food because life’s too short to be bland!

Free Bonus
5 Secrets to True Tex Mex
Essential recipes & tips for delicious Tex Mex cooking!

email image

Explore More

Leave a comment

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. 5 stars
    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!!

  2. 5 stars
    I don’t have a smoker but I so wish I did! This potato salad sounds scrumptious and yes, everything is better with bacon!

    1. 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.

  3. 5 stars
    I have a smoker but have never thought to smoke the potatoes to make potato salad!! Guess what’s going in the smoker next!