They did have gluten-free bread. They also have McCann's steel cut oatmeal. My celiac-wife eats that oatmeal regularly without an issue, so she was comfortable ordering it here. She didn't have any issues. (McCann's says they can be cross-contaminated). Good place overall.
The staff was wonderful and knowledgable about what was available gluten free. They do not have a separate gf menu, but it states on the menu gluten free bread/buns/pizza, the server can help you from there. I had the Pastrami Reuben on a delicious gf bread with fries. Would definitely go back.
The gluten free options we could find for breakfast were (drumroll please): toast and oatmeal. The oatmeal was $12 and uninspired. I got eggs with the GF toast and had been eating for several minutes when our waiter came by and mentioned that the crispy polenta cakes have wheat flour in them. Who puts wheat in polenta? Fortunately, my gluten issues are not too serious.