This place was delicious. Although I couldn't have the bread for the sandwiches, they asked if I would like my pastrami on a bed of greens which worked out very well. The fries were hand cut and not battered. So, I would say this is GF friendly with modifications.