Cancel

    Open app

    Search

    Cocina Oaxaqueña

    4.8 (99 reviews)
    Closed 9:00 am - 3:00 pm

    Order Cocina Oaxaqueña Takeout or Delivery

    Cocina Oaxaqueña Photos

    COCINA OAXAQUEÑA ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Cocina Oaxaqueña

    Recommended Reviews - Cocina Oaxaqueña

    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

    Jenny Q.

    Really good food! This was our first stop when we landed and we weren't disappointed! We had the red sauce enchiladas and the chilaquiles with green sauce. Both brought a bit of heat but still filling and delicious. The red sauce reminded me a bit of mole. Both plates were demolished. Waiter was nice and friendly. Space is small but the food was good. They have a little parking lot in the front.

    Super Quesadilla
    Alfonso M.

    Ordered the super quesadilla. Unique flavor with lots of veggies. Shredded chicken has a great flavor. It's very good accompanied with the verde sauce. Great service staff. Plenty of table while you are enjoying the Mexican music. Must place. To try if you are in the area.

    Quesadilla Oaxaquena Lunch
    Owen K.

    Friendly, prompt service and a huge menu! Breakfast all day. Both of our lunch items were good, although I would definitely opt for the shredded chicken. The grilled chicken was a bit dry.

    Front door
    Francisco F.

    Great place to eat real authentic Oaxaqueña food! Service was excellent, we got to meet the owner, Raymundo, was very friendly and welcoming. The place itself is very nice, clean and colorful.. Highly recommended... -Pancho

    Pastor Chilaquiles- Red
    T M.

    Incredible pastor chilaquiles. I will come back both food and friendly wait staff and cook.

    Mexican hot chocolate for dine in service.

    I recently moved to this part of Eureka and I was looking for a new go to for good hot drinks and breakfast burritos. I hit the jackpot here! The best Mexican Mocha/ Mexican hot chocolate and of course great burritos as well as food. I love that it is owned and operated locally. I have been working my way through the menu. If you come in the morning you likely will see the freshly made tortillas being pressed. How lucky am I!

    Fajita bowl
    Lisa J.

    Great little Mexican place. They serve breakfast all day, but we opted for dinner. Food portions are generous, and the food was excellent. The staff was very friendly. It felt very welcoming here.

    Danny G.

    Had a great breakfast here this morning. Happy I stopped by. Had the Country Skillet with eggs, potatoes, gravy, etc. delicious

    Outside

    Food was pretty good. Service was decent facility was very clean. Looking forward to coming back.

    The Mexican omelette

    See all

    3 years ago

    Authentic food and great service! The chilaquiles were bomb and the Mexican mocha was really good too. Nice, little spot!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    A hole in the wall for sure but their chicken soup is bomb!!! Highly recommend it. Park to the left of restaurant

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jay B.
    100
    8
    2

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J R.
    0
    100
    23

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    We love this place. The ingredients are fresh and the food delicious, along with pleasant efficient service. Thumbs up!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Great food and good service make an unbeatable combination at this restaurant. Interesting food choices will please your palate.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Food was delicious and service was wonderful. Try the Mexican Mocha you won't be disappointed.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe G.
    0
    19
    0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Excellent! Really good and skillfully prepared food. Great, fast service. Owners are great cooks.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    absolutely delicious food! ate here kind of late on a road trip and server was so kind :)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    The service was super slow. I got my meal before I received my coffee. The verde sauce tasted canned. Just not as authentic as I'd like.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mr M.
    0
    18
    0

    4 years ago

    The torta I had was absolutely delicious. The bread was so soft, the veggies were all crisp and fresh.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 of 3

    Ask the Community - Cocina Oaxaqueña

    You might also consider

    El Chipotle

    El Chipotle

    4.4
    (153 reviews)
    7.1 mi
    $$

    Very good !! We were in the area and thought this place looked fun, decided to have dinner a bit…read moreearly and go here, we will be back ! The service was great, our waiter/server was very nice and answered all our questions, he checked in on us often and offered what we needed when we needed it Drinks : we'll be coming back to try their margaritas and such, they have such a long menu of different variations / flavors we're excited for, but only ordered soft drinks this time around, I'm pregnant currently so we'll be back down the road when drinking is something I'll be able to participate in again. Food: food was great ! My husband ordered street tacos and loved them, they had great flavor and each bite had enough of everything. I ordered the grilled chicken taco salad, the one in the crispy tortilla shell bowl- loved it ! The shell was perfect, it added such a great crunch, the salad itself was good, and we had a lot of leftovers to take home as well ! The restaurant itself is super cute with a nice ambiance ! The tables and restaurant were super decorated and they had fun music going too so the vibe was super pleasant and we were just happy to be there. Definitely recommend :)

    Have been to Arcata many times and this was my first time here. Such a cool location and I love the…read moredetails in the restaurant. We both had margaritas and they did not disappoint. Their pollo la crema was some of the best I have ever had! Our wait staff was outstanding and even as the crowds increased they did not slow down on their service.

    Photos
    Inside
    Inside
    Chile relleno
    Chile relleno
    Jamaica

    See all

    Jamaica
    Oaxaca Grill

    Oaxaca Grill

    4.4
    (334 reviews)
    1.4 mi
    $$

    Delicious Homemade Mexican Food--The Perfect Post-Hike Meal!…read more We came here for dinner after a long day of hiking in the redwoods and were so glad we did, as the food was incredibly tasty and satisfying. Oaxaca Grill is a wonderful, family-run restaurant in downtown Eureka, operated by the parents, Carmen and Tony, and their daughter, Yuri. Carmen is the main chef, and you can truly taste the care she puts into making amazing homemade Mexican food. The ambiance is casual and cozy. We were traveling as two families and easily found tables on a Tuesday evening for an early dinner. The main dishes completely hit the spot: * Garlicky Soft Prawn Tacos: My wife ordered these, which were served with sautéed onions, fresh garlic, and the most amazing, flavorful mango salsa on the side. * Spicy Oaxaca Chicken Mole: I got this special dish, which featured a tender chicken breast topped with authentic, spicy Oaxacan mole. This mole is savory, rich, and incredibly flavorful, made from thirty imported Oaxacan ingredients. It came served with yummy rice and beans. * Prawn Soft Tacos: We also ordered these, and they were fantastic, paired with a crisp jicama coleslaw. * Kids' Dishes: Our children ordered from the children's plate options. My son got the chicken enchiladas, which came with fries and beans, and he absolutely loved it. My daughter had the cheese and bean burrito, which she really enjoyed as well. * Desserts: To wrap up the meal, we tried the coconut flan and the crème brûlée. Both were a sweet end to the night, and the crème brûlée in particular was absolutely amazing. Overall, it was a fantastic, comforting dining experience with wonderful hospitality. If you are in downtown Eureka, this family-run spot is highly recommended!

    My favorite Mexican food in Humboldt County. Good vegetarian/vegan options, including some Oaxacan…read moredishes that can be hard to find at other restaurants. This place is run by the sweetest family.

    Photos
    Crème Brulee
    Crème Brulee
    Spicy Oaxaca Chicken Mole
    Spicy Oaxaca Chicken Mole
    Soft Prawn Tacos

    See all

    Soft Prawn Tacos
    Raliberto's Taco Shop

    Raliberto's Taco Shop

    3.8
    (196 reviews)
    2.4 mi
    $

    Just when I thought that Humboldt County Mexican food could not get any worse. I went to this…read moreplace. It seems like they just warmed up. The flower tortilla didn't cook it. I just throw in some beans and rice and lettuce, sour cream, and guacamole. I mean, who puts lettuce in a quesadilla? To top it off, there was no silverware or napkins in my to go order. The taste is OK.

    We've been back a few more times since my last review so I figured I'd update since I have some…read morepictures this time. I'm still all about the chile relleno burrito so the last time we went I ordered one with carne asada and it was literally the burrito of my dreams. This time when we went inside I noticed a hand written sign above the cash register that said "The Raliberto" which was basically my chile relleno burrito plus carne asada, so I ordered it. I cut it in half, took a picture this time and noticed it wasn't the same, it had cheddar cheese instead of that delicious white cheese the relleno comes with, and I don't think the poblano was battered and fried, it was just a plain pepper that was stuffed with cheese- it was still very tasty just not the burrito of my dreams. I'm thinking since it was a special, they may have run out of the regular rellenos or perhaps they were cutting costs but next time I'll just stick with the regular chile relleno burrito. We also picked up an order of their other special, carne asada rolled tacos, which definitely don't need the added carne asada because guacamole is all them tasty suckers need but we snarfed it all down. I don't know when we'll be driving through again but this is a really solid spot that I'll always think of fondly.

    Photos
    Raliberto's Taco Shop
    Raliberto's Taco Shop
    Menu

    See all

    Menu
    Guatemayan Yum Yums

    Guatemayan Yum Yums

    4.7
    (62 reviews)
    2.4 mi

    I stopped in for lunch. A nice little space. They have a decent menu with breakfast items, and…read moreboth Mexican and Guatemalan items. They also have Guatemalan items for sale over at the register. I decided to go for the garnachas, which is a Guatemalan street food, similar to a sope. These were like little mini sopes. . The corn masa cake base was delicious, and it was not over fried. The ground beef was seasoned very well, the veggies gave it a nice pop of freshness. The cheese was great, and I especially loved the sauce. The sauce just brought it all together. There was a little pile of jalapeño, onion, and carrot in the middle. I didn't touch the jalapeño. I tried the carrot and the onion, but they were too spicy for me. Not a big deal. It was a nice lite lunch, and with soda, tax and tip, the price was very reasonable. I definitely want to come back and try more items off of this menu. Thank you.

    Food at Guatemalan Yum Yum was 100% delicious, authentic and reasonably priced…read more We ordered garnachas, empanadas, pupusas as well as Tamales. If only this restaurant was in LA, we'd be there all the time supporting this gem of a location because finding Guatemalan food is somewhat rare!! GYY, what a treat to find in Humboldt, the in dining experience would have also been superb as the location offers plenty of comfortable seating to choose from. We however were on a road trip and enjoyed all of the food including a passion fruit água fresca from the car!

    Photos
    Storefront
    Storefront
    Guatemayan Yum Yums
    Guatemayan Yum Yums

    See all

    Cocina Oaxaqueña - mexican - Updated July 2026

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