The humble hot dog has been around longer than you might think, and how it became an American icon with a surprising number of regional varieties is intimately linked to American culture and history. Whether you like them boiled or grilled, with chili or sauerkraut or, blasphemy to some, ketchup, the history of hot dogs is a history of modern America.