Hot dogs originate from German frankfurters. They became a popular street food in the US, sold at stands and carts. Although associated with New York City, the hot dog became ubiquitous throughout the US in the 20th century.