Brett Fromme: Great classic NYC deli food. The best half-sour pickles in Manhattan. Can't go wrong with the Corned beef or pastrami. Great matzoh ball soup!
ivy♥: Skip other dishes and make sure you order somtum, be it Thai or Lao style (with fermented fish), fried chicken, and sticky rice. Given I'm a Thai who loves somtum, I know what I'm talking about ;)