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.
Serve warm with your favorite deli salads.
