Cancel

Open app

Search

Oaxaca

3.2 (73 reviews)
ModerateMexican, Bars
Open • 11:00 am - 9:00 pm
Loading...

Oaxaca Photos

OAXACA ATMOSPHERE

What's the vibe?
Casual
Outdoor seating
Happy hour specials
Good for groups

You might also consider

Recommended Reviews - Oaxaca

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Best nachos in Arizona!!
Krista H.

I am obsessed with nachos and I have searched high and low for the best ones and Oaxaca in Sedona has the best ones by far!! They don't just put the cheese on the top or sprinkle beans on them. I swear they go layer by layer with all of the toppings!!

Crispy tacos
David S.

First of all we were told that they are short on staff in the kitchen on this Friday night. We are still waiting for our dinner. We shared a medium bowl of poodle. It was okay. The pork was shredded and a bit over cooked. It was kind of dry. I ordered the crispy tacos and my wife ordered the nachos. Both were good choices. My tacos came with retried beans and jalapeño rice.

Combo meal with enchilada and taco, rice and beans

Great service good food. We had the best staff that took care of our meal, The food came out promptly and it was absolutely delicious

Macho margarita
Natalia G.

Quick stop here was satisfying. Chicken nachos were tasty as well as my Macho Margarita (spicy margarita).

Tacos with chimichurri!? What!? It was just so hot and spicy no flavor.

See all

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Candice C.
117
15
14

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of T. S.
0
17
20

7 years ago

Food not cooked all the way through, lack of service. Never again.I hope anyone who goes there will get better service than our group did.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Carlos M.
0
409
52

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Anji K.
623
5
0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Leslie I.
92
35
15

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Business owner information

Photo of Carla B.

Carla B.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0
Photo of Andrew B.
77
127
0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Business owner information

Photo of Carla B.

Carla B.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tina H.
7
30
13

12 years ago

Split some fajitas, it was disgusting. Three strips of meat with a ton of onions. At least we got some margaritas, so that helped.

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Very popular place. I had the enchiladas. They were great. Local draft beer was great. We were seated quickly. Food arrived fast.

Business owner information

Photo of Carla B.

Carla B.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

This place is amazing! I'd recommend this place to anyone. Amazing view and amazing food. The staff is very fast and cater to your needs.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Izzy S.
0
27
14

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

12 years ago

Good Mexican food, lots of it, friendly staff, fabulous views of the best scenery in the world !

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Chip R.
44
34
9

12 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Adam N.
0
24
11

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 2 of 2

Ask the Community - Oaxaca

You might also consider

Verify this business for free

People searched for Mexican 2,895 times last month within 15 miles of this business.

Verify this business

The Vault Uptown - Lamb lollipop

The Vault Uptown

4.4(1.7k reviews)
0.2 mi
•$$

As first-time visitors to this establishment, my lady and I, discovered an exceptional venue for a…read morememorable date night. The experience exceeded all expectations! We secured our reservations well in advance and arrived punctually. Upon check-in, the staff promptly guided us to our outdoor seating arrangement, which offered a stunning vantage point for watching the sunset while enjoying quality time together. While skimming through the appetizer menu, we struck up a delightful conversation with neighboring diners who enthusiastically recommended the lamb lollipops. Intrigued by their endorsement, we ordered them ourselves and were thoroughly impressed. The lamb lollipops delivered an unforgettable culinary experience--tender, flavorful, and absolutely pristine. For our entrées, I selected the 16oz boneless ribeye accompanied by a loaded baked potato, bacon-wrapped asparagus, and guajillo chimichurri sauce. My lady chose the 8oz Prime Filet Mignon, elegantly topped with herb butter, garlic whipped potatoes, and lemon-zest asparagus. Both dishes were extraordinary! The ribeye proved incredibly tender and juicy with remarkable flavor in every bite, while the filet mignon was equally spectacular. Both proteins were cooked to absolute perfection, melting effortlessly on our palates and leaving us craving more. The accompanying sides were equally impressive. We concluded our meal with a brown butter cake crowned with chopped praline pecans, whipped cream, and maple caramel sauce, served over vanilla bean ice cream. This dessert was so exceptional that we couldn't resist ordering a second one. Neither of us could help ourselves--we simply had to indulge again. Honestly, if we'd had room for another stomach, we would've absolutely gone back for seconds and thirds of everything on the menu. While The Vault Uptown certainly comes with a premium price tag, I can assure you that every single dish I've mentioned is worth every penny. I'd strongly recommend requesting an outdoor table positioned toward the sunset so you can take in the stunning vista of Snoopy Rock. The perspective from that vantage point is truly breathtaking. Don't hesitate to book your table at The Vault Uptown--you'll be thrilled with your decision.

My friend suggested this place for brunch, and the view was absolutely stunning! Everything we…read moreordered was delicious. My personal favorites were the lamb lollipops and the Stetson chopped salad. My boyfriend loved the trash can nachos, and my friend really enjoyed the rigatoni. The staff were also very friendly and attentive. Great food, amazing views, and such a nice brunch spot. We had a really good time here!

Photos
The Vault Uptown - Empty table as service slowed

Empty table as service slowed

The Vault Uptown - Bison Sliders

Bison Sliders

The Vault Uptown - Spicy marg- super yummy

See all

Spicy marg- super yummy

Creekside American Bistro

Creekside American Bistro

4.2(3.5k reviews)
0.6 mi
•$$
Locally owned & operated
18 years in business

Daniella was absolutely amazing. The best server I've had in a while. It was my birthday and she…read morehonestly was the highlight of my birthday. I will definitely be coming back just to see her. Thank you Daniella !!!

If you're coming down after an intense hike or just exploring Sedona, Creekside is a wonderful…read morebrunch spot to take anyone to! The staff were accommodating over the phone when we were checking to see how busy they were and in person too! Everyone we encountered was friendly and helpful to the best of their abilities. My table started off with the Roasted Beet Salad, it's definitely perfect as a wonderfully light and sweet fruit medley which includes apples, strawberries, pecans, beets, and more. Super worth it to try with your meal as it's a sweet and refreshingly appetizer. For the entrees, my table had the Lamb chop lollipops , all-American breakfast, and Chilaquiles. The lamb was a perfect tender bite alongside small blocks of cheese, watermelon, and blueberries which was an interesting combo. The Chilaquiles were a nice mouthful of classic mexican breakfast flavors like the pico and jalepenos atop the tortilla chips soaking in the green sauce. Lastly, the American breakfast is a great portion of food for someone that wants a little bit of everything when it comes to breakfast time. The french toast with powdered sugar was a delightful sweet bite. Overall, I recommend this place to everybody in the area at least once! Especially outdoor seating if it's not too hot that day, beautiful scenery alongside a meal is always a treat.

Photos
Creekside American Bistro - Creekside All American Breakfast w/ side of breakfast potatoes

Creekside All American Breakfast w/ side of breakfast potatoes

Creekside American Bistro - Ahi Tuna Tartar Nachos

Ahi Tuna Tartar Nachos

Creekside American Bistro

See all

Sedona Beer Company - Chili cheese fries

Sedona Beer Company

4.4(717 reviews)
0.2 mi
•$$

It's 100 degrees And these bad boys are amazing…read more Tasty beer Worth the trip. Always get off the Main Street to find gold. Our puppy Jacki loved it

Sedona Beer Company is an amazing little to visit, If you like some light beers and some IPS's its…read moreworth the stop. They also have a pretty elevated menu that surprised me with some of the menu options that were pretty inventive. Vibe: They have plenty of parking, plenty of seating inside and out, and they are dog friendly. There is a lot of open space and I like the area because you get a nice view, the little courtyard is really relaxing and they are very welcoming. Service: One thing that stood out to me was the cans that have a red and green on each side. If you flip it to the green it lets them know you need the host and red if your table is good. They are very attentive this way so I really liked this. Or hosts were very amazing and sweet and gave some good suggestions. Beer: I got one of the ambers, and my wife got one of their lighter beers. Hers kind of had the taste of miller light so it was ok, and mine was good. We did not try yo many beers, their IPA's looked pretty good but we wanted t something light and simple. Food: We opened up with their patatas bravas fries with sweet potato fries and they were really good, we could not stop eating them, the sauce was delicious and the sweet potato fries were perfection. My mother in law got the chicken sandwich and chips and that was definitely the way to go, crispy, savory and just delicious, I got the Thai burger, med rare with chips, this is where I say they got inventive, I have never had a Thai burger and being a cook myself I loved the concept. Unfortunately my burger was a little more rare that mid rare the closer I got to the center of it and under seasoned there were some Thai flavors present but most of it was taken over by the slaw, so you did not get much of the peanut sauce, the crunchy noodle part of it go more soggy and so did the bun. I think it's a wonderful concept, I think there may be a better bun to use to not let it get so soggy, and I think there are some amazing Thai spices you can get with the protein. My wife got the Greek Tacos and they were ok too, I love the concept but I think instead of corn tortillas I would do some thin naan , I would have more Greek style seasoning and some kind of sauce with some heat with it and you have a winner. Over all it was fun, love the inventive concept I was going to do three starts but honestly I love that your doing interesting foods. .

Photos
Sedona Beer Company - Exterior (05/22/25). @SedonaBeer @VisitSedona #Sedona #Brewery #CraftBeer #Beer

Exterior (05/22/25). @SedonaBeer @VisitSedona #Sedona #Brewery #CraftBeer #Beer

Sedona Beer Company - Dad bod burger and side salad

Dad bod burger and side salad

Sedona Beer Company

See all

Oaxaca - mexican - Updated October 2026

Loading...
Loading...
Loading...