You should be okay with the chicken fajita trio which includes steak chicken and shrimp. Just tell them to bring you lettuce (,for wrapping the food) versus the tortillas.
Yes, lots of rice based options
I would think as long as you got corn tortillas you'd be fine.
The chips should be corn as well as some of the tortillas. There is the issue of cross contamination, but that depends on how sensitive you are to wheat flour
Tell your server you do not want tortillas or chips. Ask for suggestions. Best wishes! It is a good restaurant.
Thanks! Your answer is awaiting moderation.