23 Best Mexican Restaurants in Eureka

Explore Eureka's Mexican cuisine gems with Restaurantji's insights. Taste the finest Super Burrito, Fish Tacos, Quesadilla, and more in the city.

Amigas Burritos Mexican Restaurant Mexican • $
317 5th St, Eureka

Customers` Favorites

6 Jalapeño Poppers
California Burrito
Burrito in a Bowl
Regular Size Tacos
Tacos Carne Asada
Breakfast Burrito
Deluxe Taco Salad
Burrito De Mole
Super Burrito
3 Fish Tacos

“Excellent food with fast and friendly service. Great burritos. Deliciously crisp carne asada fries.“

4.9 Superb239 Reviews
Cocina Oaxaqueña Mexican • $
3943 Walnut Dr, Eureka

Customers` Favorites

Chilaquiles Rojos with Chorizo
Chilaquiles Rojas O Verdes
California Skillet
Chilaquiles Verdes
Chorizo with Eggs
Burrito Oaxaqueno
Breakfast Burrito
Mexican Skillet
Chorizo and Eggs
Mole Oaxaqueno

“love the atmosphere, love the owners, love the freshly prepared daily authentic Oaxaqueña dishes. #Mole Cinco Estrellas 😁🤗😊“

4.9 Superb153 Reviews
Fiesta Cafe Mexican • $
823 Broadway St, Eureka

Customers` Favorites

Quesadilla & Chile Verde
Chile Relleno Burrito
Fiesta Carnitas Plate
Super Shrimp Burrito
Free Chips and Salsa
Chicken Enchiladas
Deluxe Taco Salad
Customer Favorite
Steak Ranchero
Chimichanga

“This a great restaurant ! The staff is very friendly . The food is above awesome!! They have a great birthday party .“

4.6 Superb184 Reviews
Speedy Taco Truck Mexican • $
1688-1698 Broadway St, Eureka

Customers` Favorites

Carne Asada Taco and Chicken Tacos
Crunchy Chicken Tacos
Speedy Burrito
Marinated Pork
Regular Torta
Super Burrito
Chile Relleno
Reg Burrito
Crispy Taco
Wet Burrito

“I really like their burritos. We often treat ourselves to burritos and nachos on Fridays. Today I asked if they had Flan and was pleasantly surprised they did. Their Flan is TERRIFIC! I really recommend SPEEDY TACO.“

4.8 Superb129 Reviews
Oaxaca Grill Mexican • $
508 Henderson St, Eureka

Customers` Favorites

Oaxacan Chicken Mole with Black Beans and Rice
Veg Burrito with Oaxaca's Special Mole Sauce
Veggie Fajita Tostada Combo Plate
Prawn Tostada with Mango Salsa
Fish Tacos with Mango Salsa
Creamy Jalapenos Soup
Oaxaca Chicken Mole
Salad Bar Toppings
Garlic Prawn Tacos
Al Pastor Burrito

“The TWO best Mexican food restaurants in Eureka are. Oaxaca and Mariscos la Patria.“

4.6 Superb229 Reviews
Esmeralda's 2.0 The Best Mexican Restaurant In Eureka Mexican • $
328 Grotto St, Eureka

Customers` Favorites

Baja Garlic Butter Shrimp Feeds Est 10
Authentic Mexican Tacos with Lime
Cream Cheese Jalapeño Poppers
Family Street Taco Party Pack
Family Special Crispy Tacos
Esmeralda’S Birria Ramen
Family Enchilada Meal Deal
Shrimp Taco Meal Seafood
Carne Asada Street Taco
Esp Quesadilla Especial

“Great customer service , helped me out a lot , extremely recommend“

4.5 Superb516 Reviews
La Flor Mixteca Mexican • $
5945 Myrtle Avenue, Eureka

“Hands down some of the best quesabirria tacos in Humbodlt! Shells are crunchy and not overly greasy like every other Mexican restaurant/truck in county. The consume is absolutely dialed in. One of the best parts, they actually give plenty of consume. Nothing worse than getting mediocre consume and then they barely give you enough to dip 3 tacos in. Highly recommend at Friday night market. I’ll be back. Thank you guys.“

4.9 Superb30 Reviews
Pachanga Mexicana Mexican • $
1802 5th St, Eureka

Customers` Favorites

Shredded Beef Chimichanga
Homemade Salsa and Chips
Burrito Ranchero Chicken
Enchilada Ranchera
Carne Asada Plate
Chips and Salsa
Fajita Burrito
Chile Relleno
Charro Beans
Chicken Mole

“Food is always good and the service“

4.5 Superb230 Reviews
Taqueria La Barca | Eureka Taco Truck Mexican • $
1434 Myrtle Avenue, Eureka

Customers` Favorites

Super Veggie Burrito
Carnitas Tacos
Chicken Taco
Wet Burrito
Al Pastor

“I really liked the tacos except 1 of them was too spicy. Sorry I can't remember if it was the steak or beef taco. They were pretty busy with so many locals but no one had to wait long at all! It had a picnic table and to the side it had a dirt area that children seem to love playing together at. Very nice people worked there & seemed to go outta their way to help anyone. It wasn't close to the hwy but its worth the drive to get there🙂“

4.6 Superb99 Reviews
Cocina Mariposa Mexican • $$
4750 Fairway Dr, Eureka

Customers` Favorites

Asada and Chicken Tacos
Surf and Turf Fries
Quesabarilla Tacos
Enchilada Plate
Street Tacos
Chilaquiles
Burrito

“Very relaxed and delicious little spot on the golf course. The food was fresh, tasted very good, the bean dip with the chips before our meals was a great appetizer. I got the enchilada plate. Nothing was too spicy as I cant do spice. Would come back“

4.5 Superb169 Reviews
Tacos Humboldt Mexican • $
637 Broadway St, Eureka

Customers` Favorites

Torta Chilanga
Taco De Birria
Refried Beans
Super Burrito
Quesabirrrias
Street Taco
Carnitas
Tacos

“leo & her family are super nice! & I love the homemade tortilla!! Super steak burrito is my to go!!“

4.5 Superb43 Reviews
Happy Taco Mexican Food Mexican • $
1935 5th St, Eureka

“Super delicious tacos, burritos and many more dishes! Always hits the spot every time. Definitely recommend. The family that runs it are the nicest folks.

Big fan of the al pastor and carne asada tacos. 😋

Make sure to swing by! Easy to get to location right off the 101.“

4.8 Superb12 Reviews
Patino's Mexican Food Mexican • $
4050 Broadway St, Eureka

Customers` Favorites

Burrito California Burrito Bowl Breakfast Burrito Super Burrito
Shredded Chicken Street Tacos
Street Taco Asada and Pastor
Flour Quesabirria Plate
Flautas with Guacamole
Esquites Corn in a Cup
Shrimp Fajita Burrito
Flour 3 Flautas
Enchilada Plate
Carnitas Plate

“My family and I have been looking for a great carnitas since moving here 4 years ago. How have we missed this place? Had the taco plate today and it was easily the best we have found in Humboldt. Can't wait to go back and try other items.“

4.4 Superb66 Reviews
Fogón Costeño Mexican • $
518 Henderson St, Eureka

Customers` Favorites

Chimichanga Choice of Meat
Benedicts Breakfast
Side Caesar Salad
Breakfast Burrito
Denver Omelette
Avocado Burger
Chicken Strips
Super Burrito
Torta Cubana
Chili Fríes

“If you’re craving real Mexican food, this place delivers. The flavors were bold, portions generous, and everything tasted fresh and not watered down at all. I ordered thinking I’d take leftovers home......didn’t happen. Service was friendly and quick. This one’s staying on my repeat list!!!!“

4.4 Superb61 Reviews
Tacos El Pueblo Mexican • $
3600 Broadway St, Eureka

Customers` Favorites

Classic Tacos De Carne Asada
Super Tacos De Carne Asada
Super Carne Asada Taco
Classic Quesadillas
Mango on a Stick
Grilled Chicken
Chicken Burrito
Sliced Avocado
Chile Rellenos
Seasoned Pork

“These are the best tacos around. I tried them yesterday and I am shamelessly addicted now. The price is right, super friendly service and more than generous portions. Taco bliss!! Caution: Can be habit-forming!“

4.3 Superb115 Reviews
Chapala Café Mexican • $$
201 2nd St, Eureka

Customers` Favorites

Chicken Tostada and Chicken Enchilada Combo
Burrito Ranchero Super Burrito
Burrito Ranchero Full Size
Enchilada & Chile Relleno
Shredded Beef Chimichanga
Grilled Chicken Tacos
Carnitas Tacos Dinner
Camarones a La Diabla
Enchilada & Tostada
Carne Asada Fries

“Delicious food And drinks. Spicy salsa to make my mouth happy and plenty to go around.“

4.3 Superb232 Reviews
Taquería Martinez Mexican • $
1711 4th St, Eureka

Customers` Favorites

Al Pastor and Carnitas Taco
Salsa Verde Y Roja
Combination Tacos
Carne Asada Taco
Beans and Rice
Super Burrito
Asada Fries
Fish Tacos
Quesabirria
Quesadilla

“Extremely good food, on a road trip so i had some time to scour the internet for good food as we’re passing through different cities. Started to get extremely hungry and decided no matter what we needed to stop in eureka. None of the other restaurants or food spots really stood out it was either poorly reviewed or extremely expensive seafood. Found this place and the food was very well proportioned and extremely good, were from SoCal only 2 hours from Mexico so I’d say we have pretty high regard for Mexican food and this place definitely hit the mark for us.“

4.2 Good65 Reviews
Tacos El Gallo | Food Truck Tacos • $
1240 Broadway St, Eureka

Customers` Favorites

Al Pastor Tacos Al Pastor
Shrimp Quesadilla
Flour Quesadilla
Grilled Chicken
Chicken Burrito
Shrimp Burrito
Super Burrito
Asada Burrito
Super Nachos
Shrimp Tacos

“Super tacos are amazing!! We eat here 3 times a week. Just wish their schedule was consistent. We never know when they’re open because it changes often.“

4.7 Superb119 Reviews
Aztec Grill Mexican • $
2806 Broadway St, Eureka

Customers` Favorites

Border Burrito
Nachos

“The cashier's in the morning are epic. They have some of the best customer service, get the job done quick. Place is well ran always very clean. The girls in the morning definitely deserve raises for there wonderful work.The premade burritos in the morning could be better. Add some variety plz.“

3.4 Good69 Reviews
Raliberto's Taco Shop Mexican • $
1039 4th St, Eureka

Customers` Favorites

Enchilada & Chile Relleno
Soft Tacos Al Pastor
Carne Asada Burrito
Carne Asada Fries
Huevos Rancheros
Shrimp Burrito
Rice and Beans
Bean & Cheese
Chimichanga
Taco Shop

“Just ordered two burritos from them and 10/10 would recommend.“

4 Good233 Reviews
Fresh Fruity Grill & More Cafe • $$
3300 Broadway St Suite # 430, Eureka

“This eatery offers authentic full course plates and also a good selection of some traditional Hispano snacks ! When I saw elotes con chile y queso and the bags of chips all munchied up , I knew that this place was the real deal !👍Try the ice cream desserts too . Mmmm just like home sweet home .😉“

3.9 Good29 Reviews
22

Luis's

Luis's Mexican • $
946 West Ave, Eureka

Customers` Favorites

Combination Plate 2 Enchilada Taco Beans and Rice
Shrimp and Steak Fajitas
Deep Fried Ice Cream
Chicken Quesadilla
Deep Fried Banana
Carnitas Burrito
Shrimp Cocktail
Chips and Salsa
Chile Relleno
Carnitas Plate

“The food is good, but it's expensive.A basic burrito is 20 bucks even at lunch time. If you guys would just lower the price a little bit. Your community would be able to support you more. My husband and I love coming here, but it has gotten so expensive.We only go once in a while now. I'm writing this hoping that you'll change some stuff and stop making things as expensive as you possibly can to put more in your pocket even though it doesn't cost anywhere near 20 bucks for you to make that barrito.“

3.8 Good190 Reviews
Chipotle Mexican Grill Mexican • $
2626 Broadway St, Eureka

Customers` Favorites

Tortilla on the Side
Side of Guacamole
Vegetarian Bowl
Burrito Bowl
Quesadilla
Mit Steak
Tacos

“WOW!! I am so impressed. This was a Beautiful kitchen to observe. Staff was calling out better than some 4* establishments. Yes, Chef. Behind. On your right. Each station was on point and in communication. CLEAN. I took a double take at the pans of ingredients... The tomatoes were fresh diced, lettuce crisp, shocked at how fresh it all looked. And yes, the Taste was impeccable. My Family all commented how EXTRA delicious this Chipotle tasted too. We have eaten Chipotle in at least a dozen different locations across America. Props to you Chefs, Manager, good job. I enjoyed watching your kitchen far above the factory of Single Thread. Big Ups Fam! Blessings🌞

Edit:
You can not use multiple cards online. You can not use discount codes in store. You can not get a live person on the phone, only an AI bot that repeats 'itself' over and over again. Corporate gave me a live person eventually who has me on hold 'waiting for a supervisor' which is code for waiting for me to hang up. Escalated Specialist offered me chips and guac for my trouble, no way to contact any one else, no one going to contact me. No one cares. I was told if you say manager the AI will transfer you to a live person. It does not, you have to day a bunch of stuff and then manager, just manager does not work. Unfortunatly, Piper was not working and the 'Apprentice' Jed or Jeb was Full of attitude and inexperience, talked over me speaking then said I was interrupting him, interrupting me. Thank you so much“

3.5 Good193 Reviews

You May Also Like