Get the double-play sandwich with pastrami (twice) on rye bread with deli mustard. Ask for it on the fatty side. I call it the shit kicker, because on a great day, it kicks the shit out of the overhyped Manhattan delis. Don't order lean--if you're on a diet, don't eat at a deli.
They also stock Junior's cheesecakes, which are my favorite cheesecakes of all time.