Pico De Gallo Restaurant
111 S Leona St, San Antonio, TX 78207
This place is fantastic. I held my rehearsal dinner here and it was both wicked cheap and super yummy. I had a large crowd (30+) and a lot of out-of-towners unfamiliar with Mexican food and culture. I think they were more impressed with this dinner than with our actual wedding! The mariachis are great. In addition, the restaurant is great with a smaller group (have dined with groups of 6 - 12 several times in the past). Occasionally the service is spotty, but only when they are really really busy.
In particular, I love their steak options as well as the enchiladas and the sopapillas are to die for.