El Milenario

Oaxacan in El Tule

This popular, family-run restaurant one block south of the Árbol del Tule (past the Mercado de Artesanías) is a great place to stop, serving classic Oaxacan dishes such as moles with chicken and salsa de queso (cheese in a spicy tomato-based sauce) in a cheerful atmosphere set off by the tortilla-maker stationed outside.