I have Celiac and have gotten the chicken street tacos on corn tortillas many times. When I first started going there (1-2 yrs ago) they said they do the spuds in a separate frier and I've never had any issues. I've also had an omelette brunch there. 4/5 because options are limited but the tacos and spuds are delicious.
Yes