I don't remember the name, but for my honeymoon we went to San Antonio and stayed at a bed and breakfast on the riverwalk right by the orange statue thing. The road that crosses the river by that statue, the resturaunt is on the north west corner of the road/river intersection.
Taqueria Arandinas. Oh my stars, the food is killer!
They have some great nopalitos and the Taqueria Especiale is just flat out eviol with green peppers, onion, steak, bacon smothered in cheese!
Dang it... now I am hungry!
They are in several places around the state. I have eaten in the one outside the gate at Lackland AFB and at the one on the south side of Houston and the one on 45 on east side of Houston. Don't get me wrong each has great food and each seems to have something individual about it too.