Cocina Oaxaqueña
3943 Walnut Dr, Eureka
(707) 599-4610
Customers' Favorites
Chilaquiles Rojos with Chorizo
Chilaquiles Rojas O Verdes
California Skillet
Chilaquiles Verdes
Chorizo with Eggs
Breakfast Burrito
Burrito Oaxaqueno
Chorizo and Eggs
Mexican Skillet
Burrito Mojado
Menu
Photos
+7 photos
+6 photos
Add a photo
Recent Reviews
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...
On top of the incredible food, their espresso and drip coffee were absolutely...
As soon as you walk in, your nose is greeted by the warm, happy aromas of spices, reminiscent of being at a grandma’s house. We ordered the chilaquiles verdes, and they were absolutely delicious! I dislike soggy chilaquiles, but these were warm and covered in a velvety green sauce, with perfectly crispy tortillas. I added chicken, which elevated the entire breakfast. My husband had the meladas, smothered in the most delectable Oaxaca mole.
You May Also Like
The Cutten Chalet - 3980 Walnut Dr
![]()
Family, Vegetarian
Babe's Pizza & Pasta - 4015 Walnut Dr
![]()
Pizza, Italian, Gluten-Free, Vegetarian
Jitter Bean Coffee Co. - 3101 Montgomery St
![]()
Coffee Shops, Coffee & Tea, Coffee
and having a plethora of Mexican restaurants down there this place is absolutely authentic Mexican food .
The tlayuda is absolutely delicious!
Definitely coming back here when visiting