Spicy brown mustard, sauerkraut and red onion sauce that is the only correct way to eat a New York City hot dog, at least according to Elizabeth Rossi. Her father, Dan Rossi the Hot Dog King himself operates one of the most iconic food carts in the city outside of The Metropolitan.