Hot dogs are a beloved American staple, but their preparation varies widely across the country. In New York City, hot dogs are often boiled and served with sauerkraut and mustard.