I believe most of the sandwiches here can be made gluten free. I ordered the Reuben sandwich on gluten-free bread, stressed that this was due to an allergy (just a hunch that the cashier was going to take that more seriously than celiac) and felt fine afterwards. I also opted for the side salad instead of chips.
— Somewhat
— No gluten-free information on the menu
— Some
— Excellent