Best Chile Rellenos around. Two different styles both excellent. Their shredded chicken is also amazingly tasty.

Visiting for a few days and decided to try this place since it was down the street from our hotel. Walked in and it was so colorful and lively. You could seat yourself and they come and bring chips and two salsas. One is mild and the other a little more spicier. We got the margarita flight and it comes with four good sized sampler margaritas. They chose the three and we got to pick the last. It came with Jamaica, Tamarind, and Guava. We chose the pineapple as the last. We got the dinner plates that come with soup. They were small but fully loaded. We got the albondigas and pozole. Both were very good and the pozole had a good spicy kick to it. The plates of food were big and all very flavorful and hot. The carne asada maybe needed a little bit more seasoning and the chile verde needed a little bit more spice but overall the food was very good. We got flour tortillas and they were huge and enough to finish the plate. read more

See all

I came with a very large group for a birthday party. The space is quite spacious and is able to accommodate large parties. The interior is very festive and uplifting. The service was friendly and attentive. I ordered the four little tacos with asada and carnitas - they were delicious! I didn't think I'd be able to finish all four, but they were so flavorful that I couldn't help myself! I also had sips of my friend's skinny margarita which was delicious - I almost considered getting one for myself. Overall, I had a great experience with the service and the delicious food and drink - I'll definitely return for more! read more

Fiesta Cafe & Cantina - 4 Little Tacos with asada and carnitas - Mexican Near Me - Eureka, California

Margarita flight was great as always. Awesome service. Food was great. We will be back. read more

Fiesta Cafe & Cantina - Mexican Near Me - Eureka, California

See all

Great food and wonderful service. Would absolutely recommend to anyone in the area, they also deliver.

Bomb food, really good flavors and the salsas are very tasty too! Posole and albondigas soups were delicious, staff is phenomenal and the place is really cute and decorative! Definitely a Lil fiesta place! read more

See all

Everything we had was fresh and delicious, and portions were generous. It tasted and looked homemade. The homemade tortillas were so good. We arrived just before closing and still received great service. We could hardly wait to have our leftovers the next morning for breakfast with an egg on top! read more

See all

This is a really great find in Eureka! Went later in the evening and it was exactly what we needed. Food and service were great and they also had some great beers on tap. Took about 10-12 minutes to walk there from Holiday Inn. read more

Service is great! Salvador & Christina are amazing servers! I always get their Al pastor fries, they are so good. read more

Fiesta Cafe & Cantina - Al Pastor Fries - Mexican Near Me - Eureka, California

Best Mexican food, terrible service. They are understaffed, a refill is unlikely, plan to wait 45 min to place an order and another hour to see any food. read more

This place is great. They also have killer cheeseburgers shockingly. And chicken chicken & waffles! And if quesa birria is on the special board... It's a no-brainer. read more

Fiesta Cafe & Cantina - Quesa Birria. Not on the menu but on special sometimes. So frikin good. - Mexican Near Me - Eureka, California

Fantastic!! Loved the food. So good. Table chips obviously house made and the salsa was flavorful and definitely not the bland tomato onion blend we see around here all too much. Server was great answering my questions about the regional recipes on the menu. Definitely coming back to experience the variety and uniqueness. read more

See all

Home made tortillas, excellent chorizo, clean, excellent atmosphere. Highly recommend!

They have some of the best Mexican food in Humboldt. I know there is a lot of competition but this restaurant nails it. Never had better fajitas in Eureka. Thank you for sharing your recipes with us!!! read more

My bf thinks this is better flavor than the one in arcata, i personally just like how spacious this is and how lovely the ladies working here are!!, love the way they serve me rice and my salad!! , always order fried beans on the side to complement my yummi craves :3 guys, hard to beat this ! and their margaritas are wow!!!!!! AMAZING!!! they make it with real fruit !!!! service is amazing read more

Fiesta Cafe & Cantina - Mexican Near Me - Eureka, California

Food is all good but service is beyond slow . They seem to cater to regulars and bypass other customers . If you have the time to spare and don't mind the wait then it is a good place to. I would recommend the black mole sauce on any of the burritos read more

Stopped in recently for work lunch with a buddy. This location has just recently opened. Traditional Mexican food, with a lot of Mexico City influence on the menu. Our server was also our greeter and the hostess it appeared she was the only person front of the house. The place was busy but she managed to make sure we were taken care of along with everyone else the day of my visit. The menu is pretty standard mexican, I went for the Torta (Pambroza) a traditional grilled mexican "sandwich" the protion was very good sized and the torta itself very flavorful and good. With Chicken and loaded with contija. The fresh made tortilla chips and salsas were both good and the salsa spicy again good. This little mexican food joint serves decent food, with friendly service and okay prices. 3.5 Stars - rounded up for the friendly service. 00839 read more

See all

Only good thing about this restaurant is that their staff is very nice. The decor is attractive Day of the Dead style. Should've known the food wouldn't be good when I saw who was eating there. I was traveling through town so relied on Yelp to find a Mexican restaurant in Eureka because that's what I was hungry for. The 1st place I stopped at was Esmerelda's, but it was take out only. I think I should've gotten food there & found somewhere to eat it. Live & learn. read more

See all

We stopped on for a very fast dinner before Sabbath started. They were prompt and allowed me to handle the bill when we got our food. I appreciated that they were considerate of our schedule. Our server teased my husband a bit when he found out he doesn't like beans. It was a fun little banter and much needed after a long day of driving. I got the fried tacos with potatoes (combination) and my husband got the pollo a la crema. We both commented how they tasted different than ones we had before but were delicious. We cleaned our plates. The restaurant was clean and welcoming. The decor was nice. We had a great meal and would definitely recommend it! read more

Absolutely delicious. Super friendly people. They have amazing hours. Great gem in Eureka!!! read more

Fiesta Cafe & Cantina - Shredded chicken flautas with beans and rice! - Mexican Near Me - Eureka, California

Fiesta Cafe has the exact same huge menu, friendly service and excellent Mexican food as Fiesta Grill and El Chipotle (so I am guessing it's the same good owner)! It's right on a big, busy road, but inside it's inviting and comfortable. There always seem to be a good number of patrons dining there, but it's never too loud and we can always get seated and served right away. read more

Normally I like the leave good reviews.. but this isn't the case. We waited 30 mins before someone even came up to us to ask what we wanted to drink. Then when our food came my enchiladas were completely dry and my meat was buried. Decided to move over to my rice and beans.. there were a couple hairs in my rice. So sad to say we have a terrible experience.. we went to ask for boxes and there were bugs crawling in my mom and husband's to-go box.. they still wanted us to pay for our food.. none of touched our plates.. very sad. read more

Best Graucamoli And best Taco Salad the taco shell is delicious Mary's Margarita too read more

Amazing food, reasonable price and great service. Fresh made tacos and chips with different flavor salsas. Love the local beers too

Squeezed us in at the last minute. My Guatemalan partner said it might be the best Mexican food she has ever had!

#9 lunch special Carne Adobada so delicious and a homemade Horchata you won't get disappointed read more

Fiesta Cafe & Cantina - the menu - Mexican Near Me - Eureka, California

See all

BEWARE of this restaurant!! Was in town on June 7, 2024 and was served by Salvador. Salvador and another server were very friendly and the food was very good; however, our credit card number was stolen here and used the next day on-line. Do NOT let the server take your card and scan it behind the counter. I'm sure they photographed front and back of card and purchased multiple things the next day. Had to stop my credit card and dispute charges while on vacation. read more

My husband and I are just in town overnight, but I was super hungry, since I hadn't eaten since breakfast, so by 6:30pm I was ready to NOM! Luckily, the hubs agreed to my suggestion about Mexican food, so we ended up here. I mostly devoured the first basket of chips, which are definitely homemade, because they're in strips not triangles, and some were a little chewy in the center (which I liked). The mild and medium salsas came in those syrup dispensers like you see at IHOP, which I thought was far smarter, as I'm usually asking for multiple rounds of salsa to also add to my food. Hubby got the spicy ranchero burrito, and it completely filled the platter! The smoky adobo/chipotle sauce that came on the side was killer and stole the show (not saying hubby licked the bowl, not saying he DIDN'T either lol). I got the shrimp chimichanga combo, with rice and beans. The refried beans are not completely smooth, lots of whole pinto beans still in there for texture, and melted cheese on top. The chimichanga was amazing - perfect crispness and not tiny little bay shrimp but nice juicy plentiful shrimp throughout! I regretted eating the first bowl of chips cuz there was no way to take any to go, but would definitely return if we ever venture this way again!! read more

Fiesta Cafe & Cantina - Chimichanga combo with shrimp, rice and beans - Mexican Near Me - Eureka, California

The food was excellent. The drinks, especially the house Margarita was to die for . Salvador, the waiter/bartender, made the most wonderful Margarita drink. Marcos, the other waiter, great, and friendly. The service was quick and the food was outstanding. Both provided excellent service. It's a place that you would enjoy. read more

I don't review often but let me tell you, Fiesta Cafe is so legit. So f'n good. I live in Sacramento and don't get out here often but I was here 2/8/23 and absolutely loved every bite. I had a lot of food. The Pork Tamale with Chile Relleno with beans. I added rice and flour tortilla. I'm telling you, I was having foodgasms. Super fresh tasting and absolutely authentic. I also ordered the street taco with their marinated asada. I was about to explode because I cleared my plates. Then...she convinced me to order the mini chimichangas dessert. Imagine churros stuffed with raspberry sauce and cream cheese then drizzled with chocolate sauce and whipped cream. C'mon. I'm about to have twin food babies (meaning I'm so stuffed it feels like I having twins). Service was awesome, fast and for sure, I can't wait to come back! read more

See all

Love the margaritas there and the staff is very nice. I like the enchiladas and Huevos Rancheros.

First time eating here, me and 5 co workers came here after work Friday. Cute little festive inside restaurant, they do have outside seating also. Our waiter was great and made the experience better. I got a blended mango margarita, so good and just enough alcohol in it, I order a shrimp bowl, rice, guacamole, beans other stuff, so good and had extra to bring home for later. The waiter was awesome as I said and gave us all a free shot of tequila! Definitely will go back! read more

Service is not quick, but sometimes that's just how it goes, but worth the wait! Definitely recommend chilequiles. read more

Fiesta Cafe & Cantina - Chiliquiles w eggs and steak. Delicious!! Yummy peach margarita as well!! - Mexican Near Me - Eureka, California

See all

The BEST Mexican food I have had in SO long! Everything is authentic and homemade, workers are the sweetest, and the restaurant itself is so clean and colorful. This would be my number one recommendation for dinner in the area without a doubt. read more

There are two locations, one in Arcata and one in Eureka. I love them both. While you can get the standard fare of tacos and enchiladas, they have more variety on the menu. It's great being able to try different things. The places are clean and relatively quiet (depending on the number of people there). Their staff is great too. read more

Excellent Tofu fajitas! Very flavorful and plentiful. Great service and clean atmosphere.

Plain and simple, terrible Mexican food white washed basically the McDonald's or Mexican food. They were open on New Year's Day. Which was the only reason I went here. Good staff nice services. Food is just far from authentic. read more

Great service, and excellent vegetarian options. This is one of my favorite places to go with my meat eater husband. We're both really happy with all the options here. All the food is wonderful! read more

Pleasant service and great food. The decor had a cheery Mexican vibe. Food-wise, the pombazo sandwich was super delicious. The complimentary chips and salsa tasted homemade and totally hit the spot. Definitely visit if you are in town! Yummm. read more

The only photo I have is of their skinny marg because the food is so good, it gets devoured before a picture takes priority! My fiancé and I are here weekly because we love the staff and the food is always phenomenal. Both of our go-tos are the al pastor but the chicken fajitas and steak are just as tasty! Quick service. We don't go to any other Mexican restaurant! read more

Fiesta Cafe & Cantina - Skinny marg - Mexican Near Me - Eureka, California