This can be a good date night restaurant to combine with a movie at the historic Liberty Theater just across the street. However, you will want to time your visit to carefully to avoid the toddler & kids dining scene around 6 p.m. and when the staff puts the "closed" sign in the front window at 9 p.m.
We walked in at 8 p.m. and seeing no host/hostess, sat ourselves. Service was generally lackluster but adequate. We thought it strange that every table had an unlit votive candle. When asked if we could have ours lit, our server said they didn't have a lighter on the premises. Nor did they have the Spanish wine--one of three reds available by the glass on the menu--in stock. An alternative red was touted as their best seller and then thoughtfully offered as a sample, but we declined after one sip.
The food itself was excellent. A side-dish portion of the house salad was fresh, inventive, and ample. We also enjoyed sharing five of the individual taco selections, including carnitas, tinga, carne asada, and an all-vegetable option. Each one had its own personality and flavor sensations.
Be sure to check out the visually-inspiring unisex restroom. It is a mini museum of Mexican culture!
If you own or manage Nuestra Mesa, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.