According to this article (registration or payed subscription may be required) in the Albuquerque Journal, the Garduño's has been closed, but will be replaced with an El Pinto. They will also be opening a branch of The Range past security.
I've not been to the original El Pinto for years -- as they expanded the service got to be a problem even if the food didn't, so my parents started going to the Garduño's not that much further from their house (but in the opposite direction on 4th Street) -- but it was one of my favorites for years growing up. I've also enjoyed going to The Range in Bernalillo when I've visited. Now, if we are flying out of Albuquerque at the right time, and get there with the right amount of advanced time, we'll have our choice of two really good, local, restaurants.
For comparison, at San Diego (SAN), we have an overpriced Starbucks and a bar past security (at least at the United/Alaska/??? terminal I've dealt with most of the time since moving back), and in Chicago (ORD) we have a bunch of food courts with national chains or airport only places, and a couple of cut down Chili's. There is a food court before security at San Diego in Terminal 1, but I don't recall seeing much local flavor there the last time (they Rubio's had closed).
At other airports I've been in recently, I do recall that there was an Ivar's at SeaTac and a I ate at the Legal Sea Foods at the Boston Airport, so there are some other places with local restaurants and chains in their airport. I seem to recall that DFW and PHX were very similar to O'Hare -- allthough there may have been something local at PHX, but I think it was shops not restaurants. There wasn't really any restaurant of worth at the old Bangalore airport, and I don't know what was local and what wasn't at Frankfurt, and those are the remaining airports I've been in in the last 2 or 3 years.