22 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 Superb243 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 Superb192 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 Superb131 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
La Flor Mixteca Mexican • $
5945 Myrtle Avenue, Eureka

“The best Mexican food I've had in Humboldt. It's California so of course it's a little pricey but there's only about 4 places out here that season their food and this is one of them so I'm willing to pay for the convenience. Got the fish and shrimp tacos with rice and beans. Bussin“

4.9 Superb35 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
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 Superb237 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
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
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.4 Superb171 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 Superb67 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.4 Superb45 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 Good238 Reviews
Fresh Fruity Grill & More Cafe • $$
3300 Broadway St Ste 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
21

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 Street, Eureka

Customers` Favorites

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

“Normally I feel like chipotle isn’t as good as it was before, but this chipotle changed my mind! This one is no doubt the best I have tried in all of America in! Awesome staff and well seasoned food! Can highly recommend🥳“

3.5 Good198 Reviews

You May Also Like