I can't believe some of the responses I'm seeing. Los Barrios. The best of the big name places. Try some of the mole dishes. I will agree that some of the "mom and pop" places might be your favorite, but it is a gamble. Personally, and I can't remember the name, my favorite "mom and pop" place is this hole in the wall near my dad's office. They do Vera Cruz style Mexican food. It is on Vance Jackson near 410. Actually, there is this middle school and it is a little farther up on the right.
Oh, and it is Salina. Celina is her Canadian cousin.
I haven't been back in a couple months but please answer me this one question: Is HEB still selling Spurs votive candles? I remember seeing them a couple years ago during the second title run and laughing my butt off. I mean, you got Jesus, Mary, Jesus and Mary, and the Spurs. What a town.