Note: You can add a drop of liquid smoke if you didn’t use smoked paprika or you like things smokier.
Instructions
Preheat oven to 400°F.
Place hot dogs in a 9 x 13-inch pan. Drizzle with some oil for the rub to stick.
Combine rub ingredients and sprinkle onto or toss with hot dogs.
Bake for 12-15 minutes or until puffed and golden at the edges.
Cut each hot dog into 5-6 pieces. Toss with BBQ sauce ingredients. Return to oven and bake for an additional 7-8 minutes, or until BBQ sauce caramelizes on the hot dogs.