Not bad. While the wifey and I only tried breakfast, the rest of the menu looked interesting (like Salmon pizza). It was fairly decent, I feasted on the Eggs Any Style breakfast and the misses ordered the smoked salmon bagel sandwich. The smoked salmon was a hit and the Eggs any style was just as you would expect. The eggs any style comes with homestyle potatoes (good stuff!), meat and toast...pretty fulfilling. Prices are high, but you should expect it for the convenience and city location.
Update: 1/24/11
I recently revisited this deli and I'll keep it at three stars. They took the Salmon Bagel sandwich off the menu, but now offer it in a DIY boxed version which is still good! My kids had the french toast which I sampled and it was awesome! It came with white chocolate additions and a really good whip cream topping! This french toast is a must have!!!!