Good food, wish they did have more on the menu or switched things up. I do enjoy going here but not…read moremuch to choose from. Love the avocado bites and mole

After a terrible experience at The Village Pub, we decided to give Tuyah's a try. And boy were we…read moreimpressed. They were extremely busy and said it might take longer than usual. We both had the fish tacos and they were delicious! Because it took longer than normal she comped us an order of Cevichie. The food and service were excellent and the atmosphere perfect.

Always smiles & happy to have you you there!…read more My absolute favorite are the Garlic Prawns!!

Food was absolutely disgusting and full of grease. Waist of $72 for 3 people. We definitely will…read morenever eat there again. Ever since the pre made food comes from Cisco it's went down hill no flavor no nothing. Even the shrimp wasn't fully cooked!!

I had Tostadas, extra beef and of course the guacamole! Delivered through Door Dash to Ferndale!…read more Everything yummy, hot. A little error no biggie...fixed immediately!

September 10, 2025 - Fortuna, CA…read more Service was fast and friendly. We were greeted almost immediately, even though there was a line of people waiting for to-go orders. We seated ourselves and were quickly given chips, salsa, water, and menus. My husband ordered a Negro Modelo, and our server brought it right away while taking our meal order. I went with the Quesadilla con Carne a Elegir ($10.99) and chose chicken. It was simply chicken and cheese--no seasoning, sauce, guacamole, salsa, or sour cream--just the basics. The chicken was tender, but the quesadilla felt a little plain, and for the price, I thought it could have included a few extras. My husband, on the other hand, ordered the Chili Verde burrito. I found it too spicy for my taste, but he really enjoyed it. The seating was casual, and the restaurant was clean and pleasantly decorated. Overall, we had a nice meal with generous portions--enough leftovers for lunch the next day.

Great food and great service. We went for an early dinner so it wasn't crowded. Good Mexican food…read moreis hard to find in Humboldt and we've tried several. This is by far the best.

Big space for seating so its a good place for larger parties. The prices are not bad and portions…read moreare good. Watch out for the spicy dishes! If you like it hot then try thier cooking! I tried thier chili verde burrito and I it was too hot foe me. Thier queso birria tacos are pretty good too.

The soup (albóndiga sopa) was very good just right. Also the menudo was nice, definitely will be…read morecoming back, the service was quick and polite staff

El Paisano is our favorite restaurant in Fortuna for the quality of the food and the reasonable…read moreprices. Some of my fav dishes are the flautas, lengua tacos, and the soups! Ambiance is casual and you order your food at the counter. We have tried all of the Mexican restaurants in Fortuna and in my opinion this is the best one!

The service and ambiance is lovely! Best margaritas in town! Homemade flour tortillas.read more

My friend and I recently had dinner here, although I have been here several times over the years so…read morethis review is overdue. I enjoy coming to this restaurant and it's always a great experience. I ordered the veggie burrito and my friend got nachos. The ingredients in the veggie burrito were fresh and flavorful. The portions are generous and the food is well priced. They also have keto friendly options if you are doing the keto diet. The service was great and everyone was very friendly. It's a relaxed atmosphere that is warm and inviting. Tip: The margaritas here are absolutely amazing!

Service was delightful. Restaurant was clean and comfortable. The food was delicious. Not your…read moreaverage Mexican restaurant featuring regional specialties from the Oaxaca region. Give it a try, I trust you will enjoy it as much as we did.

We have been coming to Eureka for 5 consecutive years every summer vacation, but just last year we…read morediscovered 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.

Very good !! We were in the area and thought this place looked fun, decided to have dinner a bit…read moreearly and go here, we will be back ! The service was great, our waiter/server was very nice and answered all our questions, he checked in on us often and offered what we needed when we needed it Drinks : we'll be coming back to try their margaritas and such, they have such a long menu of different variations / flavors we're excited for, but only ordered soft drinks this time around, I'm pregnant currently so we'll be back down the road when drinking is something I'll be able to participate in again. Food: food was great ! My husband ordered street tacos and loved them, they had great flavor and each bite had enough of everything. I ordered the grilled chicken taco salad, the one in the crispy tortilla shell bowl- loved it ! The shell was perfect, it added such a great crunch, the salad itself was good, and we had a lot of leftovers to take home as well ! The restaurant itself is super cute with a nice ambiance ! The tables and restaurant were super decorated and they had fun music going too so the vibe was super pleasant and we were just happy to be there. Definitely recommend :)

Worst dining experience we've had on this trip so far…read more My fiancé and I are road-tripping up the 101, and we knew restaurants in our destination city would be closed by the time we arrived, so we intentionally stopped in Arcata around 6 PM to grab dinner well ahead of time. We ordered a California burrito, chicken enchiladas and a side of tortillas to go. We were told the food would take about 20 minutes and it ended up taking closer to 30, which honestly wasn't a big deal. If anything, I assumed that meant everything was being made fresh. Unfortunately, when I took my first bite of the enchiladas, there was nothing inside except cheese. I checked again to make sure I wasn't somehow missing the chicken and then brought it to the staff's attention. Instead of offering to remake the meal, they offered to bring me shredded chicken on the side so I could essentially open up the enchiladas and stuff them myself. In my car. That alone was frustrating, but then I realized I had also been charged for three sides of tortillas instead of the one side I ordered. The original receipt was voided and I was made to repay for the burrito and all three sides of tortillas. They took back my enchilada plate, but I was still left paying for tortillas I had specifically ordered to eat alongside the enchiladas, with no enchiladas to actually eat them with. What really turned this into a 1-star experience was how the situation was handled. Pickup initially felt friendly, but once I pointed out the mistake, the interaction did a complete 180 and became rude and dismissive. I even explained that this was my only real dinner option for the night because of where we were headed, and they still wouldn't offer to remake the enchiladas. This all happened before 7 PM, and the restaurant doesn't close until 9 PM. Mistakes happen. Forgetting the chicken could have been fixed incredibly easily. Offering me a DIY solution in my car instead of simply remaking the meal is what made this such a disappointing experience.

Delicious Homemade Mexican Food--The Perfect Post-Hike Meal!…read more 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!

We came here due to the great reviews! We've also tried a few different Mexican restaurants in the…read morearea 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...

Hello Speedy Tacos…read more This was a diamond in the sea of over priced mediocre food! Thank you so much for having a quality selection and something we can come to more often than once a year. The carne asada was delicious and the salsa was on fire. Our kiddo was loving the carne asada also along with the rice and beans. Thank you so much!!!

Never disappoints! Best Mexican food truck I've ever experienced! Great food, reasonably priced!…read moreHighly recommend!