Equally famous for its wall of celebrity photographs, site of Meg Ryan's fake orgasm in "When Harry met Sally", and it's pastrami/corned beef/brisket, Katz's Deli never fails to deliver on it's $15 sandwich.
Definitely not a cheap meal, the $15 is well worth it for a pastrami sandwich that can easily feed two. For an extra $6, order Katz's fantastically delicious, thick steak French fries and a Dr. Brown's cherry cola. All sandwiches and meat platters come with a side of pickles that are a nice complement to any meal here.
While I can't vouch for the desserts at Katz's Deli, I'm sure the cheesecake here is tasty - I promise to try a slice next time. For now, we'll keep eating in New York.