This post may contain affiliate links, please see the privacy policy for details.

This smoked potato salad boasts a unique, smoky flavor that sets it apart from the traditional variety. The combination of perfectly smoked potatoes and hard-boiled eggs, crispy bacon, and a delicious homemade dressing makes this a recipe you’ll want to make again and again.

A stack of wooden salad bowls with the top one filled with homemade potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a spoon in the bowl.

If you’re a fan of crispy bacon and smoky, savory flavors, then this smoked potato salad is the recipe for you. It’s a real crowd-pleaser and perfect for any BBQ or potluck gathering.

Loved smoked salads? Then you’ll want to check out some of these other delicious recipes. This sweet potato kale salad, garden veggie macaron BBQ salad, and smoked Italian pasta salad are all sure to be hits!

A large wooden salad bowl filled with homemade smoked potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a large salad spoon in the bowl. An orange towel is beside.

Why You’ll Love This Recipe

Smoky: This potato salad boasts a unique, smoky flavor that’s incredibly satisfying. The potatoes and hard-boiled eggs are smoked to perfection, adding a whole new dimension of flavor to the classic dish.
Easy: There’s nothing complicated about this recipe. From the preparation to the smoking, everything is straightforward and the delicious end result is so worth it.
Delicious: Potato salad is always a winning dish but this gourmet version boasts bacon as well as a beautiful smoky flavour which everyone will love.
Versatile: Not only is this smoked potato salad with bacon perfect for a gathering, potluck or picnic, but it pairs with just about anything as a side dish and will keep for several days.

A stack of wooden salad bowls with the top one filled with homemade potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a spoon in the bowl.

Smoky Potato Salad Recipe Ingredients

A complete list of ingredients and amounts can be found in the recipe card below.

Red potatoes: This variety is waxy and firm, making it the perfect potato for potato salad. You can leave the skin on for a rustic look or peel it off if you prefer. You can also use Yukon Gold potatoes if that’s what you have on hand.
Hard-boiled eggs: These add a protein punch to the salad, as well as a creamy texture. They’re smoked along with the potatoes to absorb that wonderful smoky flavor and then chopped and added to the salad for an extra depth of flavor.
Mayonnaise: This is the base of the creamy dressing, adding a rich, velvety texture and a subtle tangy flavor. You can use a vegan mayo if you prefer, to make the dairy-free.
Garlic paste: A handy ingredient that adds a strong, fresh garlic flavor. You could substitute it with minced fresh garlic.
Bacon: Everything is better with bacon! Chopped, it will add a salty, smoky flavor.
Jalapenos: These are added for a bit of a spicy kick. Be sure to remove the seeds if you prefer a milder flavor, or leave them out altogether if you’re not a fan of spicy food.
Chives: These will be chopped and added as a garnish. They add a mild onion flavor and a pop of green color.

Ingredients for making a smoked potato salad on a wooden table top.
Close up view of a wooden salad bowl filled with homemade smoked potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a large salad spoon in the bowl.

How to Make Smoked Potato Salad

For more detailed instructions with weights and measurements, jump to the printable recipe card.

Smoke the potatoes:  Toss them with oil and chilli powder. Place in smoker for a couple of hours on a rimmed baking sheet.
Smoke the hard boiled eggs:  Add eggs to the smoker with the potatoes for an hour. Potatoes should be fork tender but still stiff.
Peel and dice the potatoes:  Cut into bite sized pieces or large chunks if you prefer. Leave some of the skin on for a richer smoky flavour.
Make the dressing:  Mix mayo with mustard, garlic, slaw dressing, hot sauce, paprika, and some salt and black pepper. Add in egg yolks.
Chop the remaining ingredients:  Chop the egg whites, celery, onion, bacon, and jalapeños.
Add the potatoes:  Add the potatoes and stir everything together. Let the dish sit overnight if you can, else give it at least 3 hours, then serve with chives.

Close up view of a wooden salad bowl filled with homemade smoked potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a large salad spoon in the bowl. There is an orange towel beside.

Substitutions and Variations

Less smoke: If you’re not a fan of heavily smoked food, simply reduce the smoking time or omit the step to smoking the hard-boiled eggs altogether.
Spicier kick: If you like your food with a bit more heat, feel free to add more ancho chili powder or hot sauce to the recipe.
Optional Additions: Diced dill pickles or dill pickle relish can add a tangy twist to your smoked potato salad.
Dressing: Instead of the usual mayonnaise and slaw dressing, you can try a different creamy approach by using sour cream or Greek yogurt for half of the mayonnaise and choosing a different creamy dressing instead of the slaw dressing.
Herbs: Another way to change up the flavor profile is to add a different herb or two. For instance, you could mix in some cilantro or green onions along with the chives.

A stack of wooden salad bowls with the top one filled with homemade potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a spoon in the bowl.

Serving Suggestions

Main Dish: Smoked Potato Salad pairs well with a variety of proteins such as grilled flank steak, roasted chicken, BBQ pulled pork, or some smoked turkey breast. These hearty dishes complement the rich and creamy texture of the potato salad, making for a satisfying meal.
Lighter Main: For a lighter but still satisfying option, consider serving your bacon potato salad with dishes like a chopped Italian sandwich or a fried chicken sandwich. These sandwiches add a bit of crunch and a contrasting texture that works well with the potato salad.

Close up view of a wooden salad bowl filled with homemade smoked potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top.

How to Store Grill-Smoked Creamy Potato Salad

Store: Refrigerate in an airtight container for up to 3 days. However, if the potato salad has sat out for more than 2 hours indoors or more than 1 hour outside in the heat, it’s safer to just discard the leftovers.
Freeze: Freeze in an airtight container or freezer bag for up to 3 months, then thaw overnight in the fridge.

Overhead view of wooden salad bowls with the top one filled with homemade potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a spoon in the bowl.

Top Tips 

Don’t skip the refrigeration: After you’ve prepared the salad, make sure to refrigerate it for at least 3 hours before serving. Ideally, let it sit overnight. This allows the flavors to meld together and makes for a tastier dish.
Make it your own: Feel free to experiment with the recipe. You can add different ingredients like dill pickles or dill pickle relish or adjust the amount of chili powder and hot sauce to suit your preference.

Close up view of a wooden salad bowl filled with homemade smoked potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top.

Smoked Bacon Potato Salad FAQs

What kind of potatoes are best for potato salad recipes?

Choose fingerling potatoes, red potatoes, baby potatoes, Russet potatoes, Yukon Gold, Idaho potatoes, or new potatoes, all of which hold their shape and won’t disintegrate. Smoked baby potatoes are a favourite.

Is this a gluten free potato salad recipe?

Yes it is, so everyone can enjoy it!

Can you make it without a Traeger grill or pellet smoker?

If you don’t have a pellet grill or an electric smoker, you can use a gas grill or charcoal grill with wood chips to add smoked flavor to the potatoes and eggs.

Close up view of a wooden salad bowl filled with homemade smoked potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a large salad spoon in the bowl.
Close up view of a wooden salad bowl filled with homemade smoked potato salad which celery and hard boiled eggs. There are chopped chives sprinkled on top and a large salad spoon in the bowl.

Smoked Potato Salad Recipe

5 from 52 votes

Smoked Potato Salad with Bacon

By: Bella Bucchiotti
If you're a fan of crispy bacon and smoky, savory flavors, then this smoked potato salad is the recipe for you. It's a real crowd-pleaser and perfect for any BBQ or potluck gathering.
Prep Time: 15 minutes
Cook Time: 4 hours
Total Time: 4 hours 15 minutes
Servings: 9

Ingredients 

  • 2 Pounds red potatoes
  • 2 Tablespoon olive oil
  • 1 Tablespoon ancho chili powder
  • 12 eggs, hard boiled
  • 1 Cup mayonnaise
  • ½ Cup brown mustard
  • 1 Teaspoon garlic paste
  • 1 Teaspoon hot sauce
  • ½ Cup slaw dressing
  • ½ Teaspoon salt
  • 1 Teaspoon black pepper
  • 1 Teaspoon smoked paprika
  • 1 Cup celery, chopped
  • 1 red onion, diced
  • ¼ Cup bacon, chopped
  • 2 jalapenos, seeded, chopped
  • 1 Tablespoon chives, chopped, plus more for garnish

Instructions 

  • Preheat smoker 180 degrees F for 15 minutes.
  • Toss potatoes with olive oil, ancho chili powder. Place on a wire rack lined baking sheet. Smoke for 3 hours. Add the hard boiled eggs and smoke for 1 additional hour.
  • Roughly peel the potatoes. I prefer to leave a little bit of the skin on for flavour.
  • Dice potatoes into bite sized pieces, about ½”to 1” each and add to a large mixing bowl.
  • In a separate, smaller mixing bowl combine mayonnaise, brown mustard, garlic paste, slaw dressing, hot sauce, salt, pepper, and paprika.
  • Slice eggs in half and add the yolk to the bowl. Whisk until smooth, or use a hand mixer and beat on low speed until smooth.
  • Chop eggs, celery, red onion, chopped bacon, jalapeno and add to potatoes and add dressing. Stir to combine all. Refrigerate for at least 3 hours before servings. Preferably overnight to allow flavors to meld. Garnish with chopped chives.

Nutrition

Calories: 505kcal | Carbohydrates: 28g | Protein: 11g | Fat: 39g | Saturated Fat: 9g | Polyunsaturated Fat: 16g | Monounsaturated Fat: 13g | Trans Fat: 0.1g | Cholesterol: 241mg | Sodium: 571mg | Potassium: 663mg | Fiber: 4g | Sugar: 11g | Vitamin A: 20187IU | Vitamin C: 26mg | Calcium: 92mg | Iron: 2mg
Like this recipe? Rate and comment below!

This smoked potato salad with bacon is one of the best potato salads I’ve ever made. It’s based on the classic potato salad but includes plenty of crispy bacon and rich-tasting spices. It has a deep smoky flavour from the wood chips. Serve this at a BBQ or potluck, and it will disappear – fast!

Other Recipes to Try

Bella Bucchiotti

Bella Bucchiotti is a Canadian-based syndicated food, travel, and lifestyle writer, photographer, and creator at xoxoBella. She founded xoxoBella in 2015, where she shares her love for food, dogs, sustainability, fitness, crafts, outdoor adventures, travel, and philanthropy to encourage others to run the extra mile, try new recipes, visit unfamiliar places, and stand for a cause. Bella creates stress-free and family-friendly recipes for weeknight dinners and festive feasts.

 

You Might Also Like

Leave a comment

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

Recipe Rating




8 Comments

  1. 5 stars
    Omggg this was SO GOOD. Used a little extra hot sauce and stone-ground mustard. Incredible! Will be making this again!

  2. 5 stars
    I added diced dill pickles to my potato salad, it turned out to be sooo good! I am well pleased with the outcome, it was incredibly delicious! My new comfort food!