Bill's Smoked Potato Salad with TexasBBQRub Original
A classic potato salad that gets a deep, smoky boost from the smoker and TexasBBQRub Original. The rub-kissed potatoes stay firm enough for a creamy dressing while soaking up a rich, wood-infused flavor that will have everyone asking for seconds.

This recipe uses
TexasBBQRub Original
2-time American Royal People's Choice Award winner. Classic Texas flavor: bold, slightly sweet, hint of heat. Perfect for all BBQ.
Shop TexasBBQRub Original →Ingredients
- 10 lb (~ 4.5 kg) whole potatoes (Russet or Idaho) peeled left whole, then halved
- 1/4 cup TexasBBQRub Original
- 2 Tbsp olive oil for coating
- 1/2 tsp freshly ground black pepper
- 1 cup mayonnaise
- 1/2 cup sour cream
- 2 Tbsp Dijon mustard
- 1 tbsp apple-cider vinegar
- 1/4 cup chopped dill pickles (or relish)
- 1/4 cup finely diced celery
- 1/4 cup diced green onion (white-green)
- 2 large hard-boiled eggs, chopped (optional)
- Fresh parsley, chopped - for garnish
- Wood chips/ chunks: 1 lb hickory or oak (or a 50/50 blend)
Instructions
- Preheat the Smoker: Set your smoker to a steady 225 degrees F (107 degrees C) and load with hickory or oak chips. This temperature renders a gentle smoke while allowing the potatoes to cook evenly.
- Prep the Potatoes: Cut each potato in half lengthwise; leave the skins on for texture. Toss the halves in a large bowl with olive oil, TexasBBQRub, kosher salt, and pepper until lightly coated.
- Smoke the Potatoes: Arrange the potato halves on the smoker grate, skin-side down. Smoke for 1 1/2-2 hours, or until the interior reaches 210 degrees F (99 degrees C) and the skins are nicely browned. (USDA guidelines require all cooked foods to reach at least 165 degrees F, so we're well above that.)
- Steam-Finish (Optional): If you prefer a softer bite, place a shallow pan of water on the smoker for the last 30 minutes; the added moisture will finish the cooking without drying the rub.
- Cool Slightly: Remove the potatoes and let them rest 10-15 minutes. While still warm, slice each half into 1-inch chunks. Warm potatoes absorb the dressing better.
- Make the Dressing: In a separate bowl whisk together mayo, sour cream, Dijon mustard, apple-cider vinegar, a pinch of salt, and black pepper. Adjust acidity to taste.
- Combine: Transfer the warm potato chunks to a large mixing bowl. Fold in the dressing, pickles, celery, green onion, and chopped boiled eggs (if using). Do not over-mix; you want a creamy coating, not a mash.
- Season & Chill: Taste and add extra salt/pepper if needed. Cover and refrigerate at least 1 hour (preferably 3-4 hours) so flavors meld.
- Serve: Garnish with fresh parsley and a light drizzle of olive oil. Serve chilled or at room temperature alongside smoked meats or a backyard BBQ spread.
Bill's Pitmaster Tips
- Choose a wood that pairs with potatoes - Hickory gives a bold smoke, while oak offers a milder backdrop. A 50/50 blend balances depth without overwhelming the delicate potato flavor.
- Smoke in a single layer - Overcrowding the grill reduces smoke circulation and can cause uneven cooking. Use a second rack if needed, but keep the potatoes spaced.
- Warm-mix the dressing - Gently heating the mayo-sour-cream blend (30 degrees C) before folding it in helps it coat the hot potatoes without breaking.
Need Help with Your Cook?
Get personalized BBQ guidance from TexasBBQRub's AI assistant. Not generic internet advice—this is championship BBQ knowledge at your fingertips, 24/7.
✓ Temperature & timing for any cut
✓ Wood selection & smoke profiles
✓ Timeline planning for your cook
✓ Real-time troubleshooting help
Want hundreds more BBQ recipes? Visit our sister site:
Get More Recipes at BBQHelp.com →