Please don't hesitate to ask them about the steak tacos. I haven't had time to post about one of my G-free experiences, but the staff was more than happy to tell me what the problem ingredient was and leave it off. Normally it is a sauce of some kind. I would imagine that using plain steak and a corn tortilla would be fine. Ask about substitutions, we have almost always been offered a different type of sauce or side, etc.