We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Oaxaca Restaurant

$$ - $$$
Mexican, Southwestern, Gluten Free Options
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
321 N.Hwy. 89A, Sedona, AZ 86336
+1 928-282-4179
Website
Today
11:00 am - 9:00 pm
Closed now
All hours
Hours:
Sun - Sat 11:00 am - 9:00 pm
More Info
Add Photo Write a Review

970 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Showing 943: English reviews
Oakville, Canada
Level Contributor
124 reviews
88 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
4 of 5 bubbles Reviewed yesterday NEW

Really enjoyed the shrimp tacos, and the margaritas were good too, especially the Patron special. Place was busy so we had to eat inside but had a window seat. Next time hope to be on the terrace.

Helpful?
Thank Mike D
Naples, Florida
Level Contributor
5 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 3 days ago NEW via mobile

Lovely view from upstairs terrace. We enjoyed good service and delicious food. Especially their fried ice cream.

Helpful?
Thank AbbyF86
Colorado Springs, Colorado
Level Contributor
329 reviews
133 restaurant reviews
common_n_restaurant_reviews_1bd8 106 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW

We were greeted at the door and got a table with a view. The staff were all so nice and friendly. We ordered the Posole stew and is was wonderful. Loved the flavors.

Helpful?
Thank Sandy2645
Tampa, Florida
Level Contributor
29 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW

Went to Oaxaca after a terrible experience at another restaurant. We were seated immediately. The staff and the service was excellent. Had the fajitas and they were excellent! The prices are very good. Would definitely recommend if you are around the Sedona area!

Helpful?
Thank Elaine D
Phoenix
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 1 week ago

Entrees, chips and salsa are all great, but this place has the best margaritas in the world. Real good food.

Helpful?
Thank David M
oaxacarestraurant, Public Relations Manager at Oaxaca Restaurant, responded to this review

We are so happy to hear that! Thank you!!! More 

New Freedom, Pennsylvania, United States
Level Contributor
136 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 73 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

Central location to the uptown Sedona shopping district. Shops and great attractions surround this spot that's right off the road. We sat on the rooftop area, took in the spectacular view and enjoyed a fresh mango margarita with a cold corona. Fresh chips and salsa arrived without being requested and the enchilada we ordered was superb. Lots of melted cheese,... More 

Helpful?
Thank Kevin B
oaxacarestraurant, Public Relations Manager at Oaxaca Restaurant, responded to this review

Fantastic! I'm so glad to hear you enjoyed your visit all the way around! We look forward to seeing you again in the future! More 

Toronto, Canada
Level Contributor
3 reviews
4 of 5 bubbles Reviewed 2 weeks ago via mobile

Pleasantly surprised by the high quality of mexican food on the second floor outdoor patio. Complimentary taco chips and salsa launched our meal of grilled prickly pear and enchilada. Mmmm good.

Helpful?
Thank Thomas O
oaxacarestraurant, Public Relations Manager at Oaxaca Restaurant, responded to this review

Awesome! Thanks for leaving us your review and I hope you'll come back and see us again soon! More 

New York City, New York
Level Contributor
34 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago

My chicken enchiladas were packed with chicken, nicely cooked white breast meat. The red mole sauce was outstanding, a brilliant melding of chilis and chocolate. Maybe the best red mole sauce I ever had. Two of my companions ordered the vegetable fajita, which the waiter volunteered was the best dish on the menu. Actually, he was pushing it pretty hard;... More 

Helpful?
Thank patdrapp
oaxacarestraurant, Public Relations Manager at Oaxaca Restaurant, responded to this review

Thank you for writing up your review for us. I will make sure that the kitchen knows what the veggie fajita was like once it got to you. I do hope you'll come back and see us again in the future. More 

New Orleans, Louisiana
Level Contributor
51 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
1 of 5 bubbles Reviewed 2 weeks ago via mobile

We ate there last night after shopping downtown Sedona. The worst mistake ever! We stopped in on advice from a business owner from across the street. The place was not busy at all. We should have turned around and walked out because that was a clue. The service was terrible. We had to get host to go check on our... More 

Helpful?
Thank Cyndi W
oaxacarestraurant, Public Relations Manager at Oaxaca Restaurant, responded to this review

I am sorry you didn't have a good experience with us. Did you happen to tell anyone about the food not being hot and to your liking? We do like our guests to leave happy, so we would have replaced your order to correct anything that was our mistake. I do hope you will allow us a chance to make... More 

Level Contributor
144 reviews
101 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
3 of 5 bubbles Reviewed 2 weeks ago via mobile

It was pretty standard Tex-Mex but the service was great. It's nice to look out the windows and see the beautiful landscape around. If you're looking for something special this probably isn't the spot for you.

Helpful?
Thank Abby T
oaxacarestraurant, Public Relations Manager at Oaxaca Restaurant, responded to this review

I'm glad you took the time to leave us a review, but I am sad that you don't think we have anything special to offer. I hope you'll come back in the future and let us change your mind. :) More 

Been to Oaxaca Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 bubbles
    Service
    3.5 of 5 bubbles
  • Value
    3 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Average prices
$10 - $20
Cuisine
Mexican, Southwestern, Gluten Free Options
Meals
Brunch, Lunch, Dinner, Late Night
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Street Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Television, Wheelchair Accessible
Good for
Large groups, Families with children, Scenic view, Kids
Open Hours
Sunday
11:00 am - 9:00 pm
Monday
11:00 am - 9:00 pm
Tuesday
11:00 am - 9:00 pm
Wednesday
11:00 am - 9:00 pm
Thursday
11:00 am - 9:00 pm
Friday
11:00 am - 9:00 pm
Saturday
11:00 am - 9:00 pm
Location and Contact Information
  • Address: 321 N.Hwy. 89A, Sedona, AZ 86336
  • Location: United States  >  Arizona (AZ)  >  Sedona
  • Phone Number: +1 928-282-4179
Description
With breath-taking scenery and beautiful views from our rooftop cantina, Oaxaca has earned it's title Local Secret/Big Find by Travelocity. 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!

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Oaxaca Restaurant and other visitors
1 question
Ask a question

See all questions (1)

Questions? Get answers from Oaxaca Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?