If you eat meat, this place is great. It's old-fangled and simple. Be prepared to wait for a while. The line moves reasonably quickly, but I've never seen it without a line out the door (make sure that you don't get in the wrong line. one is for take-out and one is for sit-down). It's good to know what you are going to order before you sit down. They move fast inside! Cash only!
I'm vegetarian, but I will come here just for the decor, the ambiance, the chips and salade de chou. I usually hate cole slaw, but they have a very nice one here. Their chips taste very clean and fresh which is probably because they don't fry anything else in the oil. It is very different than a NY deli.
I think it will be very nice when they open up the take-out annex with another smoker. I hope it works out for them!