A New York dog is an all-beef hot dog served in a soft bun and topped with sauerkraut, onions, relish, and brown mustard—simple, tangy, and full of classic flavor.