Cocina Oaxaqueña

Mexican restaurant · Cutten

Cocina Oaxaqueña

Mexican restaurant · Cutten
3943 Walnut Dr, Eureka, CA 95503

Photos

Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null
Cocina Oaxaqueña by null

Highlights

Authentic Oaxacan fare, flavorful mole, great espresso, friendly service  

Placeholder
Placeholder

3943 Walnut Dr, Eureka, CA 95503 Get directions

cocinaoaxaquenarestaurant.com

$10–20 · Menu

Information

Static Map

3943 Walnut Dr, Eureka, CA 95503 Get directions

+1 707 599 4610
cocinaoaxaquenarestaurant.com

$10–20 · Menu

Features

payment credit card
Tap to pay
reservations

Last updated

Oct 13, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.

Leah Lehr

Google
SO GOOD. Husband and I came for breakfast and I got the breakfast memelitas, he got the pastor chilaquilas oaxaquenos. His dish was so flavorful and earthy, the mole was magnificent and the pastor was the best we've had in a long time. My memelitas was super fresh and delicious! The red salsa was a little hot for me but the verde was delicious. Also got a Mexican mocha and some rice and beans that were perfect! Great music and the sound of cooking food made for a great atmosphere as well, very cozy

Becky Guevara

Google
During our recent trip to the Redwood Forest, we stayed in Eureka and happened to stumble upon an absolute gem of a Mexican restaurant. Coming from an area known for its wide variety of Mexican eateries, we weren’t expecting to be so thoroughly impressed, but this place completely blew us away. The food is unbelievably flavorful, fresh, and rooted in rich traditional recipes. I had the special of the day, chile verde, and it was nothing short of amazing. Each bite was packed with depth and perfectly balanced spices. Our family members ordered burritos, and everyone at the table was raving about how delicious they were. The service was equally outstanding. Our waitress was warm, attentive, and incredibly accommodating. Since we were traveling with our dog, our group had to split between indoor and outdoor seating, and she made sure everyone felt welcome and well taken care of. The chef’s talent is undeniable, every dish tasted like a labor of love. The restaurant also has plenty of parking, which made the visit even more convenient. If you're in the Eureka area and looking for truly authentic Oaxaqueñan food, this place is a must-visit. We can't wait to return!

Alyssa Titus

Google
My boyfriend has been waiting to show me this place and I absolutely wish I would have tried it sooner! The food was AMAZING and so was the staff! Will be recommending this place to all my friends and family and will definitely be eating here every time I'm in town!

Angela DeVilbiss

Google
First time experience service exceptional food delicious generous portions! Authentic quality will be back! 🔥 ❤️🤤

Cynthia Cavalli

Google
New in town just visiting and wanted a little something - many of the dishes feature huge portions so husband and I got a single taco each with a side salad and side red salsa - perfect! Everything was fresh and tasty, the red salsa is very hot but tasty. Tacos come with guacamole and green salsa - delicious! Topped it off with a mocha. Very satisfied 🤗 our server was excellent - patient and kind. Highly recommend! Might come back for breakfast and some memelitas!!

James Gill

Google
We were traveling through and wanted some lunch. Noticed the reviews and the Tortas that someone else reviewed. Had to stop. This place might be off the beaten path if you're just passing through, but do yourself a favor and stop. It's very delicious and the staff goes beyond to make sure you're satisfied.

Anna-Maria Kretzer

Google
One of my favorite Mexican Restaurants in Eureka. Small dining area with casual atmosphere. I haven't managed to get past the breakfast menu because the chilaquiles are so good. The coffee probably deserves its own separate review. I especially like the clay jarritos it is served in.

P A

Google
We cannot recommend Cocina Oaxaquena enough!!! We ordered the huevos a la Mexicana with asada and two al pastor tacos, and let me just say - these were the best al pastors we’ve had in over four years! Having lived in DC and Seattle, we’ve missed the authentic Mexican food from South Texas, and this was not only as good but maybe even better than what we remember from back home. On top of the incredible food, their espresso and drip coffee were absolutely perfect. They even gave us horchata with both - and let me tell you, the dirty horchata was hands down the best I’ve ever had. We’re still thinking about it! To finish off, we had their chocolate flan, which was out of this world. It was the perfect end to such an amazing meal. We are so happy we stopped here on our Redwoods road trip and can’t rave enough about the experience. Thank y’all so much for such delicious food and kind service!
google avatar

Alyssa M.

Yelp
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.
google avatar

Francisco F.

Yelp
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
google avatar

Owen K.

Yelp
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.
google avatar

Danny G.

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

Lisa J.

Yelp
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.

Esperanza S.

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

Andrew S.

Yelp
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.
google avatar

Nancy P.

Yelp
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
google avatar

Ed H.

Yelp
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.
google avatar

Anne B.

Yelp
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.

Laura A.

Yelp
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.

Xelha P.

Yelp
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.
google avatar

Amelia M.

Yelp
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!
google avatar

Avalon J.

Yelp
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.

Lynn B.

Yelp
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!
google avatar

Mike H.

Yelp
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.
google avatar

Adriana G.

Yelp
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.
google avatar

Zoe P.

Yelp
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.
google avatar

K. M.

Yelp
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.
google avatar

Ms S.

Yelp
We were on our way up north and were looking for a place to eat breakfast. After looking up locations, this restaurant made the cut. It's a little hole in the wall restaurant and we were seated right away. There were only two other parties. After taking our order, the young lady quickly brought our our drinks and soon after our food. There were 7 of us, and a whole lot of food. The food came out hot and it was delicious. My dish was my favorite. It was a Mexican skillet and it was full of flavor. The chilaquiles order felt like it was missing beans to tie the dish together. I would opt out of getting the regular coffee. It tasted a bit burnt. Overall, great experience and the server and cook were super friendly.

Shawn C.

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

Sara F.

Yelp
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
google avatar

Molly S.

Yelp
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.
google avatar

Matt S.

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

Sakina B.

Yelp
We were traveling and this place was close to where we stayed. Kind of small local place, the service was prompt, the food was delicious, and the restaurant was clean and bright. There was cheerful music playing. We enjoyed chilaquiles, one verde/green and one mole with avocado.The eggs were cooked perfectly. We would probably go there all the time if we lived nearby.

Tex T.

Yelp
Very good food. We always try to have the specialty of the house and they have a few. Everything tasted fresh even we arrived on a Friday evening not long before closing time. This place is kind of out of the way, so I'm not going to say you should go out of your way to get here, but you might. It's small, but being out of the way probably means it doesn't get overrun. Server--who might have been one of the owners--was attentive and obliging when we wanted to sample one of the dishes before ordering.
google avatar

Heather A.

Yelp
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!
google avatar

Mareli P.

Yelp
We got mole oaxaqueño, tacos de asada, and chilaquiles verdes. 10/10 So so so so good !!
google avatar

Mora S.

Yelp
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.
google avatar

Paulette V.

Yelp
The food was amazing we had breakfast, service was great. The server was very attentive and accommodating. The restaurant was super clean and music playing in the background not too loud. We will definitely come back if we are in Eureka again.
google avatar

Henry L.

Yelp
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!
google avatar

Dennis P.

Yelp
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!!
google avatar

Laura D.

Yelp
Bring your appetite, portions are very generous. A refreshing change from many Mexican restaurants, the offerings here reflect the different tastes native to Oaxaca. Black refrieds instead of the typical pinto beans and a less jalapeño more subtly spiced salsa. Pleasantly decorated with Mexican knickknacks and very clean. The service and food were outstanding.

Vanessa G.

Yelp
This place is family owned and the food was very delicious. The service was quick and accurate. Definitely recommend this place.
google avatar

Sas C.

Yelp
Solid food - we ordered chilaquiles, one with verde & one with mole. Service was fast - one waitress & one cook for 5 tables at time of our visit (late morning). Kitschy ambiance - I dig it. Our coffees were served in jarritos. Cute!
google avatar

Miss T.

Yelp
Love this place! Staff is great, so friendly! Hot sauces are sooo good with their fresh chips! And the beans are bueno
google avatar

Mayra W.

Yelp
Food and drinks were excellent. Service was excellent! The mole and red chilaquiles are delicious! Highly recommended!
google avatar

Khadijah A.

Yelp
Delicious chilaquiles and carne and caramel latte was so delicious. Coffee was strong but taste of caramel didn't get lost. Waitress and cook were very friendly and service was very prompt. If I'm in the area again will definitely be back!
google avatar

Mollie T.

Yelp
After going to Cocina Oaxaqueña for the first time we decided it is the best Mexican food in Humboldt County. They had friendly staff, fast service, delicious and fresh food! I would recommend the asada and pastor.
google avatar

Angelica Jayne T.

Yelp
Small but delightful place with excellent food. Everything I've eaten here has been so tasty. As I live a few blocks away, it's become my go-to fast food place. One of my favorites is the breakfast burrito .. it's large enough for two people! I'm happy they are here!
google avatar

Adam J.

Yelp
Wonderful little breakfast spot. Immediate pros: 1. Excellent service. Staff was lovely. 2. Food was very good. We only had breakfast. Everything was fresh, full of flavor. 3. Mochas came in huge mugs, with oat, soy and almond milk offerings. It was great.

Patricia W.

Yelp
Absolutely delicious!! Folks were super nice. I visit once a year and will definitely be back next year!!
google avatar

Roland H.

Yelp
So very flavorful! And decent vegetarian options- including the mole which I highly recommend. Was not even that hungry and finished my entire plate.

Nicole B.

Yelp
This is a really, really good restaurant. They make the best mole. My husband and I both ordered the Chilaquiles, mine with red sauce and his with mole. We will definitely be eating here again. Small place, but clean. The service was great. Our waiter was very friendly. See you again soon!!
google avatar

Christina P.

Yelp
The chiliquiles are the best in humboldt. I eat them at least once a week. I'm obsessed. The owners are so king an amazing! Highly recommend. Christina

V F.

Yelp
I usually don't leave reviews because I don't like to type, I just eat, enjoy, and go. But this time I had to make an exception...I still didn't type but made my friend type it out for me. Here it goes, from the outside this is a quaint cafe with an inviting appearance. You walk in and you are immediately welcomed, the staff are very friendly. I ordered the Omelet Oaxaqueño and I LOVED it. The chorizo is the real deal, authentic. Roasted potatoes are super delicious. I liked the food so much that I asked to sample the mole. The mole is perfect, has just the right amount of spice and a tad sweet. I ordered some mole to go. Come try this place out, you will leave con la pansa llena y el corazon contento.
google avatar

Jeri K.

Yelp
Wanted good Mexican food and looked at reviews. This place only had a Handful of reviews and all were 5 stars. After eating there in starting to think that the owner deleted any lower reviews. We went for dinner. Prices were high. If you want the normal chips and salsa that Mexican restaurants normally bring to the table, to have to pay for those. A child's bean and cheese burrito is $10.00! My asada burrito was mostly rice with tiny bits of asada. The only reason i even gave 3 stars is because the service was good and the sauce was tasty.
google avatar

Martha L.

Yelp
Great food! Fresh and authentic super service. A small cozy super clean place that we're throwing together a lot of toGo orders too (for darn good reason!) We'll be back often.

Alejandra O.

Yelp
There's not a lot of good spots to eat around this town but Cocina Oaxaqueña was DELICIOUS. Got a breakfast burrito, freshly made. Food portions are great and decently priced. Staff was super nice! Service was quick. Ambiance was nice and homey. Would definitely recommend this place!