The answer is variable but to a large extent, the Pastrami sandwiches are an all-time favorite, especially from Katz’s Deli. Joe’s pizza is loved by millions of New Yorkers as well as visitors.