Ask for recommendations in New York and Katz's Deli will almost always appear. I'm from an industrial town in the North of England, which feels a million miles away from the glitz of New York City, yet I know a surprising number of people who have made the trip to a glorified butty shop on the other side of the Pond. It was immortalised in 'When Harry Met Sally', and their walls are covered in pictures of the celebrities who have eaten there. It's heaving. All the time.
Founded in 1888, this New York institution serves some of the best sandwiches in the world. There's no Man vs. Food, ten feet tall types here, just home cured meats served simply. Their menu is actually quite extensive, but everyone around us was on sandwiches, despite the nip in the air outside.