Despite the name, Michigan hot dogs are practically unknown in Michigan. They are traditionally produced in New York State and Québec. This tasty street food staple consists of a long steamed roll and a steamed hot dog sausage in natural casing, and the whole thing is topped with a meaty sauce called Michigan sauce, chopped onions, and occasionally, yellow mustard.