I have been to this restaurant a few times (tonight was one of them). The food and service is very good. I ordered carne asada and instead of getting the usual, overdone flank steak as at other restaurants, I got a full sirloin that was tender and flavorful. My only negative comment is that you need to get there early or it will be hard to get a seat.
Trevino's reminds me of the Mexican resturants in San Diego. I really like the ambiance, like the carved wooden chairs-it reminds me of a family-run establishment. I suggest the potato burrito dinner, which is whipped potatoes and cheese in a tortilla, with beans and rice, and it comes with chips and salsa. If you eat at the resturant, you also get your choice of soup or salad. The prices are very good here-a single potato burrito dinner is just over 6 dollars. Another great choice is the crab enchillada dinner, which has a verde sauce and sour cream. The place really rocks on Fridays and Saturdays, when tricked out cars are in the parking lot and families aboud. There is also a bar inside the resturant that serves cocktails.
Pros: Great potato burritos! Plenty of seating! Close to BART!
Cons: Can be crowded on Friday and Saturdays