Another NY must IMO is to get a hot dog from one of the street vendors. My Mom used to call them "the dirty hot dog men" Onions, sauerkraut, and mustard of course!