Eats Near the Airport In Laredo
I would recommend Palenque Grill, great Authentic Mexican Food, its probably 1.5 miles away heading north. It shares the parking lot with a La Quinta. If you head south probably 1.5 miles there's is a small place called Pepe's, also a Mexican Restaurant. I personally haven't eaten there but I've heard good things. I think there is a decent restaurant in the Airport called Villa Laredo, but don't know too much about it.