Delicious Homemade Mexican Food--The Perfect Post-Hike Meal! We came here for dinner after a long day of hiking in the redwoods and were so glad we did, as the food was incredibly tasty and satisfying. Oaxaca Grill is a wonderful, family-run restaurant in downtown Eureka, operated by the parents, Carmen and Tony, and their daughter, Yuri. Carmen is the main chef, and you can truly taste the care she puts into making amazing homemade Mexican food. The ambiance is casual and cozy. We were traveling as two families and easily found tables on a Tuesday evening for an early dinner. The main dishes completely hit the spot: * Garlicky Soft Prawn Tacos: My wife ordered these, which were served with sautéed onions, fresh garlic, and the most amazing, flavorful mango salsa on the side. * Spicy Oaxaca Chicken Mole: I got this special dish, which featured a tender chicken breast topped with authentic, spicy Oaxacan mole. This mole is savory, rich, and incredibly flavorful, made from thirty imported Oaxacan ingredients. It came served with yummy rice and beans. * Prawn Soft Tacos: We also ordered these, and they were fantastic, paired with a crisp jicama coleslaw. * Kids' Dishes: Our children ordered from the children's plate options. My son got the chicken enchiladas, which came with fries and beans, and he absolutely loved it. My daughter had the cheese and bean burrito, which she really enjoyed as well. * Desserts: To wrap up the meal, we tried the coconut flan and the crème brûlée. Both were a sweet end to the night, and the crème brûlée in particular was absolutely amazing. Overall, it was a fantastic, comforting dining experience with wonderful hospitality. If you are in downtown Eureka, this family-run spot is highly recommended! read more

See all

The food's not bad; if it were just the food I was reviewing I'd leave at least three or four stars. BUT, the staff are insufferably rude and snotty -- and they have nothing to be snotty about. read more

My favorite Mexican food in Humboldt County. Good vegetarian/vegan options, including some Oaxacan dishes that can be hard to find at other restaurants. This place is run by the sweetest family. read more

We came here due to the great reviews! We've also tried a few different Mexican restaurants in the area and hasn't been impressed. So we were hoping this one will impress us. Parking was street parking and easy to find. We were seated right away, and service was great! We ordered a carnitas burrito and a few pastor tacos. The burrito barely had any meat, it was 95% rice and beans. The tacos were just ok. I don't think we will return. Not sure why this place has so many good reviews... read more

See all

Love, love! First time coming and definitely not the last! I had the sopes and my husband had the Mole read more

Oaxaca Grill - Mole Oaxacan - Mexican Near Me - Eureka, California

Great salad bar, food and people. Always very clean. It's been closed for awhile. We miss it. read more

My last night in Eureka was.... very wet to put it politely. No matter, this town has more than its share of comforting restaurants. One of which is this rather comfortable place on Henderson Street, where the help was more than welcoming, recognizing that its patrons needed to adjust from the rain, so they encouraged all to use the coat hooks. Of course, that's not why one comes to a restaurant, and I had some shrimp soup, which not only warmed me up, but kept me going until my drive home the next morning. Only wish that I had taken photos! Maybe next time, but for now, thank you Oaxaca! read more

Excellent salad bar! Get the combo meal it comes with rice, beans, soup, OR salad. Great service too. read more

See all

They do have mole de chocolate as an option for your entree, a definite plus in my judgement, but the enchiladas I got were still a bit too salty for my taste. I have to disclose the food was fresh out of the kitchen, knowing that is a huge relief especially for those who I know that have had problems with cross contamination at similar restaurants. At least, It is better than a few of the other Mexican places I have been to in the area. There were plenty street parking but you have to be careful not to drive too fast otherwise you will miss the building. read more

Family owned, great. Kind family. Top notch customer service and top tier food. Get the everything.

I really enjoyed the service so friendly and welcoming. The food was so flavorful and felt very fresh. The chips were really good too! Would definitely come back. read more

Oaxaca Grill - Huarache with apastor meat - Mexican Near Me - Eureka, California

See all

Stopped by here on a road trip and glad that we found this gem. They were friendly and service was great. They provided chips and house made salsa, as soon as we were seated. I ordered their chicken mole and loved it! Chicken was tender and juicy. The mole was very flavorful. My entree had a choice of soup or salad, from their salad bar. read more

Oaxaca Grill - Chicken Mole with rice/beans - Mexican Near Me - Eureka, California

Three of us arrived at a weird time of 5:30. No one else was in the restaurant. After a slight hesitation, we decided to stay and are really glad we did! Within 10-15 minutes all but one table were filled. Two of us ordered chimichangas. They liked that they were very crispy. I had a chicken fajita mole burrito. It was outstanding. The service was friendly and enthusiastic. Highly recommend. They do not have fountain drinks but do offer many flavors of Jarrito soda and other sodas bottled in Mexico, as well as beers. read more

This restaurant has the friendliest staff and the most delicious food and every member of the family loved everything we go- the garlicky soft tacos were fantastic and SUPER GARLICKY, the fajita soft tacos were seasoned well and the chimichanga was perfectly cooked and enormous. Even the pickiest kid went home full and happy. Very friendly service and pretty quick from order to eating time. We will come back again! read more

I asked for hot salsa to go with my shrimp burrito plate. The server brought me a ramekin of spicy mole and charge me $6 for it. When I asked why it's $6, he said if I ordered the mole burrito plate which has the same mole on the side it is $1.50, so it's cheaper, but if I ordered mole on the side (although it literally is the same thing) it is $6. I just wanted spicy salsa. Tapatio would've been great. Never coming back read more

The sweet mole changed my life !! Such sweet people and amazing service can't recommend enough!!

After the 4.5 hour drive to Eureka, my fiance and I wanted a decent place to find dinner. Our hotel receptionist referred us to a website of good local eats, but I always still consult Yelp to make a final decision. We decided to try Oaxaca Grill since it had good ratings and plus the food looked amazing. The food was in fact delicious and they gave relatively large portion sizes for the amount you pay for! The service was also awesome! After entering, we were approached by one of the staff members who took our order (there was no dine-in due to COVID precautions). He was very friendly and made small conversation with us since he recognized that we were from out of town. 4 out of 5 stars! Try Oaxaca Grill if you are ever in Eureka! read more

See all

Oaxaca Grill has great food, friendly service, and a great menu. I have been frequenting their restaurant for about 15 years and still enjoy this family business. read more

We came here for an early dinner based on the reviews on Yelp. We got to the restaurant and there was only one other couple there. We were immediately sat at a table and our server brought over chips, water and two different kinds of salsa (spicy and mild). I had the carnitas and my husband had the fajita quesadilla. My carnitas came with two huge flour tortillas, avocado salsa and rice and beans. It also included a couple of the day or one time through the salad bar. My husband had the quesadilla and it came with mango salsa or sour cream and guacamole on the side. We both loved our choices and will be back when we come into town!! read more

Oaxaca Grill came recommended by many locals and after one dinner, I'm a fan! We dined in on a Friday evening and the place was packed. Luckily there was available seating for two but if you are with a group or 5 or more, it's best to call ahead or come early. We were seated quickly but it took a while to get our orders in. There was only one waiter working that evening for a packed restaurant. I ordered the tetela combination which was the perfect amount of food. The tetela was made fresh, practically still sizzling when it came to the table! My husband had the Asada with shrimp which was also made fresh and had delicious flavor. Both meals came with the soup of the day which was a traditional black bean soup. The server was very busy the whole night but remained attentive and friendly. The seating is somewhat cramped but comfortable and the facilities are clean. I would say this is one of my favorite Mexican Restaurants in Eureka! read more

See all

Always a pleasure to eat at Oaxaca Grill. The food at this Henderson Center family-owned and operated restaurant is consistently delicious and the service is warm, friendly and efficient. We eat here often. The soups are delicate and flavorful. I enjoy trying new dishes on the menu, whereas my husband has a few favorites that he stays with. Tried the gordita the other night--fresh, light and yummy. An excellent vegetarian option. read more

Oaxaca Grill - Gorditas - Mexican Near Me - Eureka, California

OMGSH! This place is SO GOOD! They have a great salad bar. Lots of goodies. Tonight I got the Huachache with pork in green sauce. It's one of the best Mexican dishes I have ever had - seriously. The owners are amazing. Great service from very sweet people! This is a must try place! read more

Oaxaca Grill - Huarache - Mexican Near Me - Eureka, California

We were early into a looong drive and this place was rated well, so we stopped in. Google maps was really only partially helpful and it dropped us a couple blocks up the one way street, but at least it was in the direction of traffic and it was hard to miss the yellow building a couple blocks down. The service was wonderful, prompt, friendly. The food was fresh, hot, and delicious. As tempted as I was to get a chimichanga or some tacos, I couldn't pass up the opportunity to try the gordita. I was not disappointed! It tasted so fresh and the flavors were balanced. It held up in the car over several hours, and it was still tasty as heck at 3am. read more

Food is incredible. The service was impeccable. Very family friendly. The owner treats you as if you are his only customer. My going out to eat 99% location. read more

This was the highlight of our road trip! We were so happy to see there was a Oaxaqueño restaurant. We ordered burritos because we were on the road and I got a sope that was well cooked with squash and corn inside it. The food is delicious and well cooked and the people who work here are so friendly. I would definitely come back here read more

Oaxaca Grill - the outside of the restaurant - Mexican Near Me - Eureka, California

We were looking for a place to eat dinner in Eureka on our roadtrip. Found this restaurant on Yelp. We arrived about 15-20 minutes before they closed and the kindly still sat us for dinner. I ordered the fish tacos and my son ordered a burrito. This was some of the best Mexican food I've ever had! Everything was so fresh and delicious! read more

Oaxaca Grill - Burrito - Mexican Near Me - Eureka, California

See all

I was pleasantly surprised by how good this food was and how reasonably priced at the same time. I ordered the shrimp taco meal to go. It came with a delicious vegetable and bean soup, lime wedges and a couple different types of salsa. You get to choose how you want your tacos dressed which increases the variety of the dish based on your mood! Will definitely come back here again. read more

Oaxaca Grill - Shrimp tacos, vegetable and bean soup and the Fixin's - Mexican Near Me - Eureka, California

We were visiting from out of town and found them on yelp. Great find. Owners were very sweet. Establishment is very clean. Our food was great. If you like beer with your food, they have a large selection. We would definitely go back. read more

What a lovely surprise in Eureka! The owner was so warm and welcoming. We were able to be seated quickly and had so many great choices from the menu. My husband had the spicy mole and it was right at home he too or his spicy level but loved it. The soup and salad bar to start was a welcome surprise as well. I like happily go back the next time we are in town. read more

Always a great choice. Authentic Oaxacan food, so flavorful and unique. Their salad bar is the best with tons of great options. Service is very friendly and love the family run atmosphere. The mole is delicious, a must try! read more

The food was average. In my opinion it was overpriced. I only give them 3 stars because they are still only order out, no dining in option, and also the quantity was very small for the how much you are paying for. I hope they can reopen back for dining in and I would not mind visiting them again. The service was nice and they were very polite. read more

Awesome service. Clearly a family owned restaurant and family oriented. We took our one year old here and not only did they happily accommodate us, they waved and smiled at our baby continuously giving us a chance to eat without her getting bored or upset. They did not need to do that, but it was sweet they did. Also great food and salsa. We would 100% come back. read more

Found on Yelp. Super nice guy (owner) running it with his wife chatted with my husband while his wife cooked. The beans and rice were BOMB. Loved the fish sopes but was so full after 1. My family loved the fish and shrimp tacos. The mango salsa was delicious. read more

Loved the food. Some of the best and most authentic I've had in California. Definitely would eat there again. Take out only. read more

This is the best Mexican food restaurant we've found in the Eureka and Arcata area. I had the garlicky prawn burrito and my brother, the garlicky prawn tacos. I had 2/3rds of my burrito left over (it was very good, just very large and I don't eat that much in one sitting). My brother ate all of his tacos, rice and beans but was quite full after. We thought the portions were generous enough (I saw someone else complain about that). We both enjoyed the food and planned to go back (and are glad to have found Oaxaca Grill to be quite tasty). (Whew!) The customer service was nice too. read more

I've been here twice and both times the food has tasted amazing. I will definitely be coming back to this place! read more

Oaxaca Grill - Burrito with carne asada. - Mexican Near Me - Eureka, California

Food was mediocre at best. There is no altering of the order, like getting an extra taco.

I don't usually leave reviews, but HOLY CRAP the MOLE here is one of the best I've ever had! Complex and smoky and rich. The sweet mole is more traditional, the spicy has a kick. Or commit sacrilege and do what I did: mix both! Outstanding! read more

Lovely ambiance, very clearly family owned, waitress was so helpful and sweet with recommendations, salsa, horchata, and mole burrito were delicious read more

Honestly been to a lot of Mexican places but none too this one with the homemade like food and amazing friendly people it's my favorite Mexican place in eureka ( literally the best rice in a burrito I've ever had from a restaurant) read more