New York-style pizza, Porterhouse steak, Bagel, and Pastrami Sandwich are the most famous dishes to try in New York City.