Sometimes it's best to leave a classic alone, as in the case of the famous Katz's Deli. This near-mythic legendary restaurant located on the Lower East Side has been serving half-pound sandwiches of hot pastrami and corned beef, plump grilled franks, knishes, matzoh ball soup, and other favorite deli fare since 1888. Open 24 hours.