Lightly grease a 9×13-inch baking dish and preheat oven to 300 degrees F.
Slice hot dogs into thirds or quarters (depends on the length of the hot dog brand) and place in the prepared dish.
Top hot dogs with BBQ sauce, mustard, and liquid smoke, then toss to coat.
In a small dish, combine remaining dry ingredients, reserving ¼ cup of the brown sugar for later.
Sprinkle dry seasoning over the dish.
Bake for 1 hour, tossing halfway through.
Remove dish from oven and sprinkle remaining ¼ cup brown sugar on top. Increase the oven temperature to 400 degrees and bake for another 10-15 minutes or until starting to brown.