From Katz's Deli for a pastrami sandwich on rye to a slice at Lucali, here are 31 restaurants in New York City you have to try before you die.
