in new york, the simple dog reigns supreme. a hot dog in the big apple is traditionally topped with a spicy brown mustard and either sauerkraut or onions sauteed with tomato paste.