This casual eatery in an 1850's building was opened in 2012 by Mexico-born couple Juana and Horacio Zarazua, who have worked at a number of the best restaurants in town, including the defunct Rellenos, which used to occupy this space. Their specialty is regional Mexican food, including camarones al mojo de ajo, ceviche, chipotle shrimp tacos, and several other seafood dishes, plus chile rellenos, chicken mole enchiladas, and some familiar New Mexico–style
standbys. There's a good selection of vegetarian items, too, and everything at La Cueva is gluten-free. Breakfast is served daily, and there's a cheery patio out back.