This establishment is not only gluten free, it's practically Paleo/Primal (there are some dairy and some sweeteners, but minimal use of both), and everything is well labeled. Staff is very knowledgeable. Friends, you have the entire menu to choose from! Go and enjoy! Even my hubby, who has no dietary restrictions and eats like a bachelor when I'm not around, loved what he got.
Definitely returning the next time I'm in NYC.
Also: try the roasted pineapple. OMG! So good. If these guys put out a cookbook, I'm getting it.