There is a great selection of gluten free here. The only down side is that they are only opened until 2:30, and the parking is a bitch since it's downtown.
On Mondays and Wednesdays, they are open late. We went on paleo night and it was really good. We were fairly happy with what we ordered. We would definitely return.