It's one of the most New York foods you can find, and it's from none other than Katz's, the city's most famous deli. Brad Kass: That pastrami is by far the best pastrami I've ever had in my life.