I grew up in NYC and I can say this place has legit Jewish style deli food. Can't go wrong with the Reuben or anything pastrami or corned beef based.
I recommend everything there! High on the list are their frozen pasta, italian sausage, aricini, and artichoke fritters. You can get lunch to go which is worthwhile.
In addition to the awesomest sandwiches in town at the deli counter, they have a good variety of cold Black Bear and Blue Sky drinks plus others. And free Atari. And good atmosphere!