They have a pretty varied menu of Cajun, Creole and Tex-Mex.
I ordered the Fried Catfish plate at a little over $10 USD. The catfish was just thick enough that it fried crisp but was still moist at the centre. On a bed of rice, this was a tasty bargain and made me happy.
Throw in some pretty decent mac and cheese and I feel like I've eaten well considering I am in the airport surroundings restaurant wasteland without a car.
Casual but not uncomfortable and a little on the noisy side. The staff were friendly enough.
Again, the menu offers a lot of choices and if they are as good as what I had then this is a bit of a hidden gem considering where we are. I actually wish I had more time to try this place out. Maybe next time I fly into Houston.
For what it's worth, I give Gumbo Jeaux's 4 out of 5.