Cancel

    Open app

    Search

    Cocina Oaxaqueña

    4.8 (96 reviews)
    Closed 8:00 am - 8: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

    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.

    Chilaquiles Verdes with Al Pastor
    Avalon J.

    Wow, what a nice surprise to find such delicious Mexican food in Humboldt county. We had such a great experience finding this place when we passed through on vacation. Really nice servers and excellent food. We rarely leave clean plates like this but the food was phenomenal.

    Jamaica

    Third time here and I just keep on loving it. Coming from LA & eating Mexican food my whole life... this place has the sazon just like home Honestly look at the Jamaica, perfect drink not too sweet & so refreshing. Staff are super friendly and hard working. My home away from home.

    See all

    Photo of Rosabell M.
    106
    1364
    10061

    1 month ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Delicious very fresh food with warm and friendly service. We both loved the enmoladas with pastor.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of T M.
    18
    9
    1

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dee G.
    0
    10
    2

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Food, service and ambience! Our favorite go to place! Catering is awesome too! Work team loves it when it's a Cocina Day.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of G K.
    0
    13
    9

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Great food great service , small parking lot. Small restaurant, I think they had like five tables.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Anne B.
    0
    218
    18

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ed H.
    80
    13
    0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Avalon J.
    124
    28
    11

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Zoe P.
    1
    77
    85

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 2
    Photo of Mike H.
    34
    75
    27

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Cozy and comfortable restaurant with delicious food and friendly staff. Couldn't ask for a better experience.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of K. M.
    69
    23
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mora S.
    0
    26
    43

    4 years ago

    Helpful 6
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Great neighborhood/roadside find. Tasty food, great service. Will definitely stop in here again!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Henry L.
    493
    1056
    6383

    4 years ago

    Helpful 5
    Thanks 0
    Love this 4
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Tasty tacos and bold flavors--great salsa, fast service, and solid value for the price!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dennis P.
    21
    43
    46

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt S.
    24
    73
    22

    2 years ago

    Came back for mole chilaquiles with carne asada and it was amazing. There's your update

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Cocina Oaxaqueña

    You might also consider

    Raliberto's Taco Shop - The Raliberto Burrito

    Raliberto's Taco Shop

    3.8(196 reviews)
    2.4 mi
    $

    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.

    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.

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

    See all

    Menu

    Guatemayan Yum Yums - Menu

    Guatemayan Yum Yums

    4.7(63 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
    Guatemayan Yum Yums - Storefront

    Storefront

    Guatemayan Yum Yums
    Guatemayan Yum Yums

    See all

    Cocina Oaxaqueña - mexican - Updated May 2026

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