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! read more

Cocina Oaxaqueña - Mexican hot chocolate for dine in service. - Mexican Near Me - Eureka, California

I've never tried this type of Mexican food, so I was super excited and curious on how the food was going to be. It's a small and clean restaurant. Our waitress was very nice and attentive! We ordered: mole oaxaqueño, milanesa, a burrito and some other oaxaqueño dish that was like a giant tostada, can't remember the name. Everything was delicious, especially the mole! Overall great place to eat! read more

See all

The server was very friendly and helpful, really set a nice tone for our visit. The place is small but there were some open tables. My espresso was smooth, more burnt than acidic, which is fine because I like it that way. The Nachoes were tasty. The tortilla chips seemed homemade, were quite oily looking. The jalapeños and pickled carrots really made it. I would have liked it if some salsa came with the Nachoes. read more

See all

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. read more

Cocina Oaxaqueña - Mexican Near Me - Eureka, California

This restaurant is a charming husband and wife business. The wife is an amazing cook (!) and her husband is a great host and server. The restaurant is spotlessly clean, bright and cheerful. It is patronized by other Latinos, so you know it must be authentic (and good). read more

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. read more

Cocina Oaxaqueña - Super Quesadilla - Mexican Near Me - Eureka, California

See all

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

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. read more

Cocina Oaxaqueña - Quesadilla Oaxaquena Lunch - Mexican Near Me - Eureka, California

See all

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 read more

Cocina Oaxaqueña - Front door - Mexican Near Me - Eureka, California

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

Cocina Oaxaqueña - Pastor Chilaquiles- Red - Mexican Near Me - Eureka, California

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

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. read more

Cocina Oaxaqueña - Fajita bowl - Mexican Near Me - Eureka, California

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

See all

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

Cocina Oaxaqueña - Outside - Mexican Near Me - Eureka, California

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

When I lived there, that was the best place in town . I will make a point of always stopping there to meet my family because it's a small convenient place. Great homemade quality food, I don't think it's Sysco food products, Breakfast is great also. The staff is super friendly and personable. read more

Excellent grilled shrimp street tacos... Actually a little larger than a street taco. The other half had a chicken mushroom everything quesadilla... Also delicious. If it hadn't been so late, we would've also had a flan for dessert. A wonderfully cheery gal waited on us, which made For a fabulous evening. read more

Best pastor I've had in a long time. I was asked if I wanted pineapple in the tacos I ordered, anticipating that different people have different preferences on this. I will be back. read more

I had a serious craving for carne asada, so I decided to try this place. After eating the burrito, I still have a serious craving for carne asada. It was packed--with everything but the meat. The rice and beans were decent, but they made up about 90% of the whole thing. Growing up, my mom used to stretch dinner by filling our plates with rice and beans to make a little go a long way. So Cocina Oaxaqueña, I see your game. I would've loved to judge the quality or flavor, but the few bites I managed to find were lost in all the filler--way too many ingredients for a burrito. For $16.63, I expected way more. Disappointing. Definitely not coming back. read more

My friend, Arturo found this place, looking for the post office today, and he brought home some of his burrito, giving a glowing review! Hr said the service was impeccable, and the owner and staff very wonderful people. Recommend to everyone. Value read more

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. read more

See all

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. read more

Cocina Oaxaqueña - Jamaica - Mexican Near Me - Eureka, California

See all

We found this place while visiting here in Eureka. What a gem. The place was very clean, the service was good and the food was delicious. Esoecially the chorizo. They even have mocha and lattes. Glad we found this gem. read more

Updated review now that I've had EVEN MORE of their menu (including specials) and they just keep getting better Every single person who works there is kind as heck and has exemplary customer service. Chocoflan, birria, and tacos are featured here. read more

See all

I chose this restaurant for my friends to come and I was super nervous turns out, this is a 10/10 starts place!! Place is every clean, the service is excellent. ssuuchhh a delicious place!! 10/10 recommended. read more

Cocina Oaxaqueña - Red Chilaquiles Rojas - Mexican Near Me - Eureka, California

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

Stopped while passing through Eureka and it was definitely worth it! Chile verde was authentic and so good! Service was great too- water refills and helpful suggestions- all with a smile! read more

I am so relieved to have found this place. The best Mexican food in Eureka by far. It's bright, cheerful, and friendly but more importantly the food is excellent. Everything is super fresh and flavorful. The beans and rice are perfect too! They have a variety of traditional breakfasts and a full espresso menu. Please support this local treasure. read more

We had such a great dinner at Cocina Oaxaqueña! It's a charming little restaurant with cheerful decorations, and both our waitress and the chef were very warm & welcoming. Their chips & salsa ($3) were tasty and fresh, and their al pastor (w/ juicy chunks of pineapple) and chicken mole were delicious. The tortillas tasted really good, like they were homemade from scratch. We're excited to come back here & try their breakfast and some of their yummy specialty coffee drinks! read more

Such a cute find . Was craving an authentic Mexican breakfast and this place hit the spot . Friendly service and the food was good . Our waiter treated us like family , definitely would recommend read more

See all

A total treasure here in Cutten. I eat here a couple times a week. I love their tortas, fajitas, salads and breakfast offerings. Glad we have something like Cocina Oaxaqueña... I wish they were open longer hours. read more

Super cute spot. Probably the best chilaquiles I have ever had. The meat was really tender and the green sauce was just perfectly spicy. Yum yum yum My husband has the quesobirra special and inhaled it....the soup was so flavorful. So happy we stopped! read more

See all

Amazing food! They are great about food allergies. The food is home cooking my tortillas were made to order and I cannot even put into words how good this place is. I'm so sad they are not by my home and we are only traveling through town read more

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

Food was delicious and the staff was amazing! My husband and I came here for breakfast. I ordered the enfrijoletas with no meat and my husband got the breakfast burrito. So yummy! My order came with spicy red sauce. I didn't need to use all of it. My husband's burrito came with a tasty verde sauce. I also got a white mocha. It didn't come with whip, which I prefer, and had instead delicious foam. My husband got the horchata, which we also found tasty. Basically everything was perfect. We will visit again. read more

See all

Cute little spot with a super tasty mole! I got the chilaquilles Oaxaqueña with Al Pastor. The pork was tender and delicious and the mole was deeply tasty! My son got a burrito bowl with grilled chicken which basic but delicious. Service super friendly and our food was delivered in under 10 min. read more

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

We stopped here on our way to the sequoia park zoo. The tacos were well portioned and extremely flavorful, with a generous side of salsa verde and guacamole. Quesadillas also very solid, well portioned and rich. The owners treated us very well and take very good care of the restaurant itself. Highly recommended if you are in the area! read more

Cocina Oaxaqueña - Carne asada tacos - Mexican Near Me - Eureka, California

See all

I love Mexican cuisine. I just returned from several weeks in Guadalajara. Today I found myself in Eureka and with a craving for Mexican. First of all, the place is very clean and bright. Service was excellent. I ordered the chilaquiles verde with chorizo and scrambled eggs. Outstanding! Possibly the best chilaquiles I've had in the States. If I lived in Eureka I'd be here every morning!! read more

Cocina Oaxaqueña - Chilaquiles verde con chorizo - Mexican Near Me - Eureka, California

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