Katz's Delicatessen is a New York City institution. The origins of the deli date back to 1888, when two brothers established a deli called Iceland Brothers on Ludlow Street, in the city's Lower ...