I ordered takeout and used the allergen menu online. There were lots of choices for me! Most of the meats were available. I was delighted that the Brazilian cheese bread is made GF, with cassava flour. Plenty of wines listed as GF too.
https://m.nutritionix.com/texas-de-brazil/menu/special-diets/premium/?allergens=gluten
— Separate gluten-free menu
— Most/All
— Excellent