The origin of “Michigan Sauce” has been around since the late 20s and mid-30s but what do Michiganders think of it on their hot dogs?. Origins of “Michigan Sauce” The “Michigan Hot Dog” also known as the “Michigan” is a steamed all-beef hot dog on a steamed bun topped with a meaty sauce called “Michigan Sauce.”