The most common iconic food in NYC is pizza—especially thin-crust topped with pepperoni or sausage. Countless pizzerias offer this staple.