I was a little concerned from reading the menu when I walked in but after a quick chat with the super helpful lady at the counter, they had a great tuna salad that was gluten free and gluten free Kaiser rolls. They also have Gf chips and such. I'm super sensitive to gluten and I didn't have any problems! Definitely a must stop when in hatteras! :)