I try to get to Cocina Oaxaquena anytime I am in Eureka. The food is fabulous and authentic and the servers have always been delightful. Cannot give this little diner enough stars!! read more

great food and great service ! I lve the snug feel of the restaurant as well. an all around wonderful dining experience !

We have been coming to Eureka for 5 consecutive years every summer vacation, but just last year we discovered Cocina Oaxaqueña, I got the chilaquiles and I knew I wanted to come back. This year we got tacos al pastor and asada, also a torta de asada and some enfrijoladas, Mexican mocha and everything was delicious. My favorite torta but the tacos were so good too. Now the Mexican mocha is a must try you will not be disappointed. read more

See all

The food at Cocina Oaxaqueña is very delicious. I had the chilaquiles Oaxaqueños which came with mole sauce and asada, all my respect and appreciation to the cook who told me she orders her ingredients straight from Mexico to get that authentic flavor from Oaxaca. I would definitely love to return and have more of this delicious food. read more

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

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

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

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

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

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

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

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

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

Excellent Mexican food, tasted homemade, he was the only one running show from taking orders to cooking and serving and never missed a bite. We are also vegetarians and he was able to give us good recommendations and make alternatives. read more

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

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, service and ambience! Our favorite go to place! Catering is awesome too! Work team loves it when it's a Cocina Day.

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.

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

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

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

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

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

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

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

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

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

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.

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

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

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

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

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

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