01 -
Pop hot dogs in a foil pan. Spread mayo and mustard on top and sprinkle rub all over. Flip them and repeat.
02 -
Warm up your smoker to 225°F (107°C) for indirect heat. Add water to the pan if your smoker has one, and toss in hickory or another wood you like.
03 -
Let the hot dogs smoke for roughly an hour. Watch for a darker color as they cook.
04 -
Take hot dogs out, chop them into inch-long pieces, and put them back in the pan. Mix in the barbecue sauce, rub, and brown sugar. Stir so everything's coated well.
05 -
Crank the smoker up to 375°F (191°C). Put the pan inside and stir every 10-15 minutes until it's caramelized just right.