Katz's Delicatessen is NYC's oldest deli, and is a local icon. Katz's is famous for its pastrami, corned beef and epic Reuben sandwiches, which are a classic NYC dish. You might also recognise Katz's already, from the legendary "I'll have what she's having" scene from When Harry Met Sally! You'll get a ticket when you enter, don't lose it - this is how you'll pay on your way out.