On a recent visit to SE Arizona, we were staying up in Madera Canyon, where there are no restaurants or other facilities, but the lodges have kitchenettes. After a morning of birding, then driving into Green Valley to check email, we were lucky enough to bump into this place. We picked up some antojitos and took them back up to the canyon so we could enjoy lunch outside by the stream. We had rajas, guacamole, ceviche and sopes. The guacamole was good but not great, but everything else was sensational and incredibly full of flavor. They included some chips and their two salsas - a roasted tomato/chipotle and a tomatillo - which were some of the best we've ever had.
Two nights later we went down there for dinner and weren't disappointed. DH's carne asada was wonderful - a perfectly seasoned, perfectly cooked small steak, served with salad, black beans & rice & fresh tortillas, and every bite was perfect. My chicken mole got mixed reviews - the whole chicken breast under the sauce was a little dry - but the mole was as good as ones I've had at Cafe Poca Cosa in its depth of flavors. We'd absolutely go back next time we're in the area.
The restaurant is less than a mile east of the Continental offramp of I-19, in a new shopping/office plaza at the intersection with White House Canyon road. Directions and more info at their website: www.mayanbistro.com.