If you have more kid friendly Houston restaurants that do gluten-free, let us know! Also, this list is to get you started only... If you have a dietary restriction, please check the ingredients before you order.
Jason's Deli: Multiple Houston locations. Extensive "Gluten-Sensitive" Menu.
Guadalajara: Downtown, West Houston, The Woodlands.
Chipotle: Multiple Houston locations. According to Houston parents, they work with almost any allergy and they can even change gloves after touching every single ingredient for no cross contamination.
Cadillac Bar & Grill: Houston & Kemah. The Veggie Fajita is Vegan.
Skinny Rita's: Heights. Gluten Free items are marked on the menu and many options are available.
Prontos: San Felipe, Town & Country, Montrose, Buffalo Speedway
Also, it looks like many Mexican restaurants are okay for many dietary restrictions.