Many taquerias can serve gluten-free food, although the extent of cross-contamination varies. Tucson, like Sonora, is wheat bread and wheat tortilla territory, but corn tortillas are not uncommon. Taqueria Pico De Gallo on the south side prepares its corn tortillas fresh from a lump of masa dough kept near the grill.
The vegan restaurant Lovin' Spoonfuls has a special gluten-free menu and given that their target market is voluntarily fussy they should be pretty good at accommodating involuntary restrictions as well.
Taqueria Pico De Gallo
2618 S 6th Ave Unit A, Tucson, AZ 85713
2990 N Campbell Ave Ste 120, Tucson, AZ 85719
Just to keep the thread alive....I saw an ad just last week for Metropolitan Grill (N. Oracle Rd.) advertising a "celiac menu" which should (ideally) be far better than just gluten-free, assuming they're being careful about cross-contamination. We also now have a Picazzo's Pizza (also on N. Oracle, near Metropolitan Grill) but when we tried to go there the other day, they were closed for remodeling. Hope they re-open soon, as they have a really good menu. Tucson Tamale Company appears to be thriving and their tamales can be found in local stores as well as at many of the local farmer's markets.
7892 N Oracle Rd, Tucson, AZ 85704