I'm a sucker for warm tortilla chips and good salsa. If you can get me there, I'm pretty much hooked.
The interior has a standard, Mexican-restaurant feel, but it is cozy and the staff is friendly. I've been here twice, and each time has been in the middle of the afternoon on a Sunday, so it has been empty, but the setup looks like it would work well for a large group.
I'm always surprised at the size of their drinks. I could only describe the size of their beers as Big Gulp. A little intense, but served in a frosty mug, it's a nice topper to the meal.
The food is great. Nothing insanely spectacular but just solid food. It is definitely the best Tex-Mex that I have had in Medina.
They generally have some pretty good coupons and offers available if you keep your eyes peeled.
Tres Potrillos is a quality establishment, so please support them if you get the chance.