The hot dog has its roots in German sausage-making traditions. German immigrants brought frankfurters and wieners to New York City in the mid-1800s, selling them from pushcarts on the Bowery as early as…