As a native Texan, I have to comment on the person who said the cheese enchiladas are terrible. I'll bet that person is not from here. First, cheese enchiladas SHOULD be soft and creamy, not like a lump of melted cheddar. Melted cheese is a bit greasy and again, it should be. The combination of the gloriously soft and tasty cheese with the perfect chile con carne is the very, very best in town. The other food is great too, but nobody else gets the cheese enchiladas as perfect as El Gallo.
The service is friendly and prompt, even when they are very busy. I've been in many more locally praised and expensive restaurants in town where the service is both terrible and snobby at the same time!
This restaurant is a great value!!