2 Best Restaurants in Oaxaca, Mexico

Every inch of wall space at this elevated restaurant on the west end of the Adoquín is filled with paintings. And every inch of your small, square table will be covered by platters of homemade pasta, like tortellini, ravioli, and lasagna. Pizzas are also popular; try the one with eggplant, garlic, mushrooms, and basil. Though service can be spotty, the brick-and-stone floors and red tiles peeking through the rafters make for a pleasant environment. The bacon-wrapped shrimp Culiacán is a popular choice.

A few steps up from street level and offering views of Playa Zicatela from most tables, this casual yet impeccably clean restaurant with traditional Mexican decor offers an expansive menu with something to please everyone. Signature thin-crust, wood-fired pizza is always a good option as are the house-made pastas and even some authentic Mexican dishes. Add to that friendly service, and the unusually late opening hours—you can sit down for dinner at 11:45 pm—and you've got a winning formula.