Preparation:
Preheat the oven to 300°F (150°C) and lightly grease a 9×13-inch baking dish.
Slice the hot dogs into thirds or quarters, depending on the length of the hot dogs, and place them in the prepared dish.
In a separate bowl, mix together the BBQ sauce, mustard, and liquid smoke. Pour this mixture over the hot dogs and toss to coat evenly.
In another small bowl, combine the paprika, garlic powder, onion powder, salt, pepper, and ¼ cup of brown sugar (reserve the remaining ¼ cup brown sugar for later). Sprinkle this dry seasoning mixture over the hot dogs.
Bake in the preheated oven for 1 hour, tossing the hot dogs halfway through for even coating and cooking.
After 1 hour, remove the dish from the oven. Sprinkle the remaining ¼ cup brown sugar on top of the hot dogs. Increase the oven temperature to 400°F (200°C) and bake for an additional 10-15 minutes, or until the hot dogs start to brown and become caramelized.
Serve the hot dog burnt ends warm with your favorite deli salads.
