Maricela is an amazing business owner! She's so personal and makes the best Mexican food in…read moreHumboldt. I had her ceviche tostada and it was perfect for a hot day! Thank you, you make our community better

Best food, amazing service. The woman who runs the front is soooo friendly and wonderful, everytime…read moreI come in she's been sweet as pie.

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 :)

First time here. Attentive wait staff, drinks were good, food was tasty and made to order…read more Authentic tasting salsas with good flavor. Decor and music were a vibe.

Super super good. Feel like I'm at home Chile verde burrito…read morewith chile verde sauce on top with cheese. Not the salsa verde. I didn't care if they up-charged me or not. It was perfect. My husband had the chile Colorado and he loved it. This is a good place for fairly authentic Mexican food. We will always come back here. It was such a comfort

We had 2 burritos, an order of rice and an order of beans... to go. The burritos were nice and big…read moreand they were very tasty. The rice and beans were excellent as well. Great hot sauce. Fiesta Cafe is one of the best restaurants in Eureka. We recommend it, and we will definitely be going back. Soon. B&J

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

Yeah so. This is the best taco shop in eureka. Quick and tasty. Feels like I'm back in SoCal. Carne…read morefries were fire. Lady at the counter was nice even though it was like 10 pm. I'll be coming back, most definitely

Just when I thought that Humboldt County Mexican food could not get any worse. I went to this…read moreplace. It seems like they just warmed up. The flower tortilla didn't cook it. I just throw in some beans and rice and lettuce, sour cream, and guacamole. I mean, who puts lettuce in a quesadilla? To top it off, there was no silverware or napkins in my to go order. The taste is OK.

I stopped in for lunch. A nice little space. They have a decent menu with breakfast items, and…read moreboth Mexican and Guatemalan items. They also have Guatemalan items for sale over at the register. I decided to go for the garnachas, which is a Guatemalan street food, similar to a sope. These were like little mini sopes. . The corn masa cake base was delicious, and it was not over fried. The ground beef was seasoned very well, the veggies gave it a nice pop of freshness. The cheese was great, and I especially loved the sauce. The sauce just brought it all together. There was a little pile of jalapeño, onion, and carrot in the middle. I didn't touch the jalapeño. I tried the carrot and the onion, but they were too spicy for me. Not a big deal. It was a nice lite lunch, and with soda, tax and tip, the price was very reasonable. I definitely want to come back and try more items off of this menu. Thank you.

Food at Guatemalan Yum Yum was 100% delicious, authentic and reasonably priced…read more We ordered garnachas, empanadas, pupusas as well as Tamales. If only this restaurant was in LA, we'd be there all the time supporting this gem of a location because finding Guatemalan food is somewhat rare!! GYY, what a treat to find in Humboldt, the in dining experience would have also been superb as the location offers plenty of comfortable seating to choose from. We however were on a road trip and enjoyed all of the food including a passion fruit água fresca from the car!

Buyer be aware! This place is garbage. If you want real Mexican food go somewhere else. Our server…read more(the one with bangs in her eyes) was very rude. Our food was gross I tried a burrito and I swear it was like a stir fry with a tortilla. I took it back for tacos and the carne asada meat was gross. The tacos were soggy /watery. Never coming back here again

Just ate here. Yea this place sucks. I ordered a burrito to go and didn't even get a napkin. Had…read moreto wipe my hands on the cement. I make better Mexican food than this place and I'm Asian.

On our way down to the Redwoods, we were told to give this place a try and it did not fail. The…read moremenu is quite large and lots to choose from which is my only gripe cause your family can become indecisive. The beef burrito was huge and covered in sauce but it wasn't too bad. The enchiladas were also amazing and cooked well. My son had the chicken quesadilla which was large and filled with flavor. The inside was decent and there was plenty of seating. Looked to be an upstairs as well for gatherings. The service was ok and nothing too bothersome if you're looking to order your food, eat, and then get the check. All in all, it's worth a stop! Ask for some of their salsa to go!

One of the finest places! They remodeled the dining and bar areas and it's very attractive and…read morecomfortable. Best Tamales in Humboldt. Numerous delicious menu selections for food and drinks at reasonable prices. Helpful friendly servers, everything is clean in customer and spotless in the kitchen. We mostly do takeaway but enjoy dining in also.

Great amazing food low cost! It's a little dark in the restaurant but still a good vibe.read more

Bought some drinks when they were still open, no clue they were about to go under. Unfortunately, I…read moredon't think that's an excuse to shamelessly sell beer that expired years ago... I noticed upon taking a sip, emptied the rotten bottles, and went back to try to exchange them, bottles in hand. Woman at the counter rudely told me to leave.. Not to mention it was around 10 dollars for less than 24 ounces total.. Left with a horrible experience all in all.