Always on the go, the Big Apple fuels its hustle with soul-stirring shrimp and grits, crisp slices, spicy halal chicken and rice, and snappy dogs.