I have eaten sandwiches here safely, but be sure to ask for the mayo and mustard in single-serve packets! If I hadn't brought this up, they were going to make my sandwich dipping into the regular sandwich mayonnaise... A surefire way to get glutened. Very friendly staff and good food. Just be super upfront about your celiac!