Gus's

The rivalry between Gus’s and Famous Lunch is the kind of thing that can divide families, so you should really visit these two back to back and let the debate start. They're technically located just across the river in Watervliet, but you can’t talk about the Troy mini dog without mentioning Gus’s. This roadside stand has a spacious outdoor seating area, and the sauce here has a bit more sweetness and heat. The Greek Lightning burger is also great, if you want to get something other than hot dogs.