I asked the staff and verified that the fish tacos if you get them grilled are indeed gluten-free. For 15 dollars we got three fish tacos with a generous side of blue corn chips and a small cup of guacamole. I have to say this is the most fair serving of food I have seen in this airport that is gluten-free. Wait staff was super friendly. As soon as I mentioned gluten-free to them, they immediately I knew exactly what I was looking for and told me there grilled fish tacos were. Apparently they have a reputation for their fish tacos among the gluten-free crowd. The location we went to was by gate D4.