Hot dogs were originally sold at street vendors in New York City as early as the 1860s by German and Polish immigrants.