Make sure you state you have a gluten allergy - they will change their gloves for you. but apparently you also need to clarify that you want mayo and mustard packets on the side (so they don't cross-contaminate with the mayo and mustard buckets that the spatulas are constantly dipped into and wiped on bread) As long as you clarify all that, I've eaten here a couple of times with no issues