Wiki says “…a dish typically consisting variously of meat, cheese, sauces, and vegetables used as a filling between slices of bread, or placed atop a slice of bread; or, more generally, any dish in which bread serves as a container or wrapper for another food type.”

Subway definitely serves sandwiches, and according to the above definition, a hotdog is as well.