Nestled in a rather quiet part of town, on an even quieter hill, Teresa's Mosaic Café consistently serves up some of the best Mexican food in the city--quite an honor considering all that Tucson has to offer. The huevos rancheros, served on a crispy tostada, feature eggs and beans topped with homemade sauce, with a fresh tortilla on the side. The dish is only served for breakfast (though the restaurant has a great lunch/dinner menu as well) and manages not to be too spicy while still maintaining a ton of flavor. You can enjoy the huevos rancheros while looking at one of the many gorgeous and colorful mosaics displayed at each table--which make this quiet, classy restaurant even prettier.
Runner up:
3. Blue Willow, 2616 N. Campbell Ave., 327-7577, bluewillowtucson.com