Smoked Potato Salad
Rated 4.0 stars by 2 users
Category
Sides
Servings
6-8
Prep Time
18 minutes
Cook Time
75-90 minutes
Fire in the hole! Because you are about to make this bomb American potato salad just in time for July 4th celebration. You know…Everyone’s favorite holiday when they put on their red, white, and blue tank tops, shorts, and sandals. They are holding a nice-cold beer while jamming to the popular song “Sweet Home Alabama” as fireworks booms in the background. Pro Tip: this recipe will not only be a great 4th of July dish, but you can serve it up all year long! So Garner up your tools, wood pallet grill, and smoker Pit Boss…For this is a smoked potato recipe that makes a mean BBQ potato salad to serve 6-8hangry guests. It is perfect for occasions during the summertime parties or backyard barbecues in general. What's a better way than to spend time outdoors with fun in the sun than with this quick and easy recipe to bring family or friends together? You will be glad that you made this side dish because it is a total crowd pleaser!
Using many of the same ingredients as traditional potato salad, the flavor from smoking the potatoes using Dickey’s Cherry or Pecan Pellets transforms this into a one-of-a-kind side dish that will have your guests asking for seconds or thirds (You may even want to get the to-go boxes ready).Smoking Gold Yukon potatoes will give it a huge flavor – it’s subtle but adds that extra touch. And since potatoes absorb flavors like a sponge, the mayonnaise mixture will be infused in this delicious dish.
At Barbecue at Home, we are all about delivering the same family recipes and Texas barbecue dishes to your home so you can take out all the guesswork. So, before you are ready to serve your guests, remember to grab our Savory Southern Blend Rib Rub to sprinkle onto this smoked potato salad or order some of our premium steaks to pair with this smoked side dish. You will have a winning combination in no time. A quick to make but timeless recipe, it's no wonder why we also consider it one of the best sides to bring to your upcoming barbecue function.

Ingredients
3 Lb Yukon Gold Potatoes, Gold
1/4 Cup Olive Oil
2 Tsp Salt and Pepper
12 Hard Boiled Eggs
2 Cup Mayonnaise
1 Cup Pickle Relish
1 Tbsp Granulated Sugar
2 Tbsp Apple Cider Vinegar
2 Tbsp Dijon Mustard
-
1 Tbsp Dickey's Rib Rub
1/2 Cup Red Onion, diced
Directions
Wash potatoes in cold water to remove any dirt, allow to drain.
Heat smoker with Cherry Pellets or Pecan Pellets to 275°F while potatoes are draining.
Toss potatoes with olive oil then salt and pepper. Place potatoes on the racks of the preheated smoker and smoke for 90 minutes or until a knife can easily pass through the potato.
Remove the potatoes from the smoker and place on a sheet tray to cool at room temperature. Once cooled, cut the potatoes into 3/4″-1″ pieces.
In a large mixing bowl combine mayonnaise, relish, sugar, cider vinegar and Dijon mustard with a whisk.
Chopped the hard-boiled eggs into 1/2″ pieces. Combine diced eggs and smoked diced potatoes with the mayonnaise mixture in the large bowl and combine with a large spoon. Do not crush the potatoes and eggs.
Adjust the seasoning with salt and pepper as needed, then transfer to a serving bowl and refrigerate.
To serve, sprinkle the paprika or Dickey’s Rib Rub over the top of the potatoes followed by the diced red onions.