Hot Dog on a Stick isn't just a phrase; it's the name of a legendary establishment and a description of a beloved snack. Despite its past dominance, this once-popular treat no longer holds sway over mall food courts as it did in the 1980s.