Hot dogs from pushcarts or stands seen in the streets of New York are considered a staple by locals. They can be served plain or with a variety of condiments. The origin of the hot dog is subject to debate, but is often credited to German immigrant Charles Feltman who is believed to have served the first hot dog in the U.S in 1867. Since then, the history of the hot dog has been associated with New York.