A Lower East Side institution since 1888, Katz's Deli is more than a restaurant—it's part of the New York zeitgeist. The place appears in books and movies, and everyone from Anthony Bourdain to Bill Clinton has dined here. Go for an oversized pastrami or corned beef on rye, but be warned: everyone orders at the counter (there are no reservations), and lines sometimes snake out the door. Sandwiches are large enough to share, which is probably the best approach, as one will set you back about $20. Those in Brooklyn will be happy to learn that the deli is opening its first outpost in the borough in 2017.