Pappasito's in Terminal A. The fish tacos are to die for, take out is reasonably priced at $4.95 each, pretty generous size, 2 are enough for a decent meal. There is also a sit down restaurant. Prices are higher but I think well worth it. See menu and prices at link below.
http://pappasitos.com/location/?id=118