My husband and I ate very well on our honeymoon in Oaxaca City, so I thought I'd pass along a few recommendations.
El Naranjo-Great chile rellenos with squash blossoms, it gets lots of press for good reason
Casa Oaxaca-There are two of them. We enjoyed the more upscale one, in the hotel on Garcia Vigil, more than the newer one near the Sto. Domingo church. We had the 7-course tasting meal. Very creative take on Oaxacan ingredients, great service
Los Pacos-(121 M. Abasolo) Small place with many of the different moles. If you show the least bit of interest they will bring a sampler of all the ones they serve. Wow! Great tasajo aljillo(thin steak w/ chile and garlic)
La Biznaga-(512 Garcia Vigil)Beautiful outdoor patio dining. We went there a few times to just have cocktails, but we also had a great light lunch. Good salads and soups
Decano-(210 Cinco de Mayo)Hip bar with food. We never ate there,but had many drinks and talked to the really nice bartenders. Mostly burgers and sandwiches
La Torta Gigante-(in the Juarez Market) As the name implies, big grilled sandwiches with tons of ingredients. Great shopping snack
We also ate lots of street food
Tamales Mina-(corner of Hidalgo&Porfirio Diaz) This woman sets up at around 7 p.m. in front of the pharmacy. The tamales w/salsa verde are unbelievable, the masa is light as air. They sell out quick, so get there close to 7
Los Compadres-(corner of 20 de Noviembre&Las Casas, at night) Huge crowds for their tasty pozole, everybody stands as there are only a few seats
Tlayudas-There are a bunch of stands that set up at night near Los Compadres and serve these. (They actually serve them everywhere)With all of our research, we never saw mention of them. Maybe someone can fill us in on the history of these. They are kind of like a crunchy Mexican Pizza. You can choose to have grilled pork, grilled beef, or chorizo along with beans, cabbage, crema, salsa. Great snack
Fonda Candita-(in the 20 de Noviembre Market)after eating at a bunch of the stands I found that I liked their Caldo de Pollo the best. I had it for breakfast 3 times. Flavorful broth, lots of chicken and vegetables, really spicy pickled peppers on the side. It will cure what ails you
The grilled meat stands in 20 de Noviembre Market-We ended up there on a Sunday afternoon, which was crazy, but once we figured out how to get the grilled meats, chiles, and salads and snag a table, it was worth the effort. Luckily, a young man who was working one of the stands helped us. You end up smelling of smoke but the meats are really flavorful.
I hope this adds to someone's trip to Oaxaca. We loved it