Business Directory / Restaurants / Oaxaca Restaurant & Cantina
With breath-taking scenery and beautiful views from our rooftop cantina Oaxaca has earned it’s title Local Secret/Big Find by Travelocity.com. This old world style Mexican restaurant located in Uptown Sedona offers casual family dining with an extensive menu Traditional and Modern Mexican flavors with a taste for everyone! The origin of our name comes from the state of Oaxaca in the country of Mexico. We at Oaxaca Restaurant are proud to have served you for over four decades. We strive to attain excellence in our food by way of its preparation and presentation.