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

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
Breakfast Burrito
Burrito Oaxaqueno
Chorizo and Eggs
Mexican Skillet
Burrito Mojado

“this place was so delicious! 100% recommend!!🤤 Will definitely be going back when I'm in Eureka!“

4.9 Superb86 Reviews
Oaxaca Grill Mexican • $
508 Henderson St F, Eureka

Customers` Favorites

Oaxacan Chicken Mole with Black Beans and Rice
Veg Burrito with Oaxaca's Special Mole Sauce
Prawn Tostada with Mango Salsa
Fish Tacos with Mango Salsa
Creamy Jalapenos Soup
Oaxaca Chicken Mole
Salad Bar Toppings
Al Pastor Burrito
Chips and Salsa
Soup of the Day

“I highly recommend, great customer service, even better food, I asked for my burrito with "chocolate mole" and they brought it as requested without question, just one of many examples of my expectations being exceeeded. I love authentic Mexican food! Reasonable prices, and a good atmosphere make this a destination for those of you looking for an excellent experience.“

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

Customers` Favorites

Tacos Carne Asada
Regular Size Tacos
Burrito in a Bowl
Breakfast Burrito
Deluxe Taco Salad
Burrito De Mole
Super Burrito
3 Fish Tacos
Street Tacos
Shrimp Tacos

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

4.7 Superb104 Reviews
Speedy Taco Truck Mexican • $
1688-1698 Broadway St, Eureka

Customers` Favorites

Carne Asada Taco and Chicken Tacos
Crunchy Chicken Tacos
Marinated Pork
Super Burrito
Chile Relleno
Regular Torta
Crispy Taco
Wet Burrito
Speedy Taco
Reg 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 Superb38 Reviews
Fiesta Cafe Mexican • $
823 Broadway St, Eureka

Customers` Favorites

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

“Excellent food! Super delicious 💚🙌🏻“

4.5 Superb112 Reviews
Taqueria Tecoman Mexican • $
2003 Eich Rd, Eureka

Customers` Favorites

Street Tacos Al Pastor
Basic Burrito Bowl
Homemade Guacamole
Fish Taco Plate
Chips and Salsa
Al Pastor Taco
Street Fries
Chicken Mole
Quesadilla
Asada Tacos

“Non “Americanized” authentic Mexican food that is incredible! Highly recommend. Every bite reminded us of being in Mexico- kids loved it too. Family owned and you can tell the food is made fresh with love.“

4.6 Superb51 Reviews
Patino's Mexican Food Mexican • $
4050 Broadway St, Eureka

Customers` Favorites

Shredded Chicken Street Tacos
Street Taco Asada and Pastor
Flour Quesabirria Plate
Esquites Corn in a Cup
Flautas with Guacamole
Shrimp Fajita Burrito
California Burrito
Breakfast Burrito
Flour 3 Flautas
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.6 Superb39 Reviews
Esmeralda's 2.0 The Best Mexican Restaurant In Eureka Mexican • $
328 Grotto St, Eureka

Customers` Favorites

Cream Cheese Jalapeño Poppers
Carne Asada Street Taco
California Burrito
CMBO Chile Relleno
Rice and Beans
Border Burrito
Fajita Burrito
Super Burrito
Rice & Beans
Pico de Gallo

“If you're searching for authentic, mouth-watering Mexican cuisine in Eureka, look no further than Esmeralda's 2.0! This place is a local treasure, delivering flavors that will transport your taste buds straight to the heart of Mexico. ?

From their perfectly seasoned al pastor tacos to the massive, flavor-packed California Burritos, every bite is a celebration of taste. The $1 tacos are a steal and perfect for any occasion—whether you're hosting a party or just grabbing a quick bite. I can’t get enough of the grilled jalapeños and onions; they add the perfect kick!

What I love most is their consistency and speed—perfect for busy nights when you still want quality food. Although I wish they had indoor seating, the take-out experience is top-notch, and their staff always goes the extra mile to make sure your order is just right.

If you’re in Humboldt County, do yourself a favor and try Esmeralda's 2.0. I promise, it will quickly become your go-to spot for all things delicious and Mexican.“

4.4 Superb257 Reviews
La Flor Mixteca Mexican • $
5945 Myrtle Avenue, Eureka

“I have seen this place on my daily commute. Always said I would make an effort to stop by, I finally did and I wish I would’ve come sooner. Not only are the people working offer some of the best service you’ll get but the menu has so much more to offer than your average taco truck. The Pambazo was so good and unlike anything torta I’ve ever had. Don’t forget an agua Fresca! Next time I’m going to try the tamal torta or maybe Mole enchiladas.“

4.8 Superb13 Reviews
Tacos Humboldt Mexican • $
1411 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 Superb33 Reviews
Manzanilla Kitchen Mexican • $
1648 Myrtle Avenue, Eureka

“The brisket is fresh and cooked to near perfection. big portions as well, I would definitely recommend and eat here again!“

4.8 Superb12 Reviews
Taqueria La Barca Taco Truck Mexican • $
1434 Myrtle Avenue, Eureka

Customers` Favorites

Super Veggie Burrito
Carnitas Tacos
Chicken Taco
Wet Burrito
Al Pastor

“Was looking for a quick dinner option near me, and was feeling tacos. I happened to see this place while I was getting gas. Originally, coming from the LA area I've had some of the best street tacos one can have. These tacos are authentic and true to the flavors of my childhood. The young man serving us was friendly and we had quick service. I'm so happy they're nearby. I will definitely be a regular.I recommend the lengua, al pastor, and birria!“

4.5 Superb31 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

“The BEST food woww everything is so insanely delicious - the tacos are amazing - be sure to hit taco Wednesday & do NOT skip out on the agua Fresca, they are always SO refreshing. the Chile relleno burrito might be my favorite thing ever besides the bean dip which I dream about when it’s been a while since I had it. Mari is the best & you can taste the love in her food. So grateful for her food ?“

4.4 Superb61 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

“This has been my favorite place for amazing Mexican Food since they opened. I've always felt like family there. Even when I was homeless they treated me with love and respect. I can't count the number of times I've accidentally showed up right after closing and instead of telling me they were closed I was invited in with my family to have dinner with their family. I remember the first time like yesterday No you come have dinner with us .... You guys are the best mmmmm“

4.4 Superb59 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

“Completely empty when my husband and I went in. I was concerned that no one was there, but we decided to give it a go and I’m so glad we did. I had a wet veggie burrito and my husband had a wet super burrito with carnitas. Wet burritos weren’t on the menu, but the (owner?) was very accommodating. She was the only one working and her kid was sitting at a table playing. It felt like one of our moms was cooking for us! It was such a cool vibe. She cooked quickly and it was truly delicious. The salsa on the wet burritos was spicy and delicious. Big burritos! We will definitely be back soon!“

4.4 Superb59 Reviews
Taqueria 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

“Excellent chicken burrito and veggie torta. Well balanced delicious flavors. Loved the crispy cheese on the torta. Definitely exceeded expectations for a gas station taco truck!! Will eat here again. Yum!

Vegetarian options: Veggie torta, veggie burrito“

4.4 Superb46 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 Superb73 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.“

4 Good4 Reviews
Tacos El Pueblo Mexican • $
301 W Washington 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 Good21 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
Rice and Beans
Bean & Cheese
Guacamole
Taco Shop
Carnitas

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

4.1 Good72 Reviews
Tacos el gallo 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
Green Salsa

“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 Superb46 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

“Me and my friend came from out of town. We chose Luis’s as our first restaurant to try in Eureka. Fernando was an amazing server. He was so sweet and very attentive. The margaritas are stellar and the food tastes even better. If you are looking for some good authentic Mexican food then you have to go here. 10/10🤩 Thank you!! 🙏“

3.8 Good68 Reviews
Raliberto's Taco Shop Mexican • $
3220 Broadway St Suite A-8, Eureka

Customers` Favorites

Carne Asada Burrito
Ground Beef Burrito
Carne Asada Fries
Tacos Al Pastor
Carnitas Burrito
Al Pastor Taco
Street Tacos
Birria Tacos
Rolled Tacos
Taco Salad

“I am a San Diego Native and this is what we eat. It took them a little while to get on track but they revamped their salsa and I must say that they’re absolutely amazing. Salsa 10/10 food flavor 10/10 and prices are right. Now don’t expect a SD style burrito cuz they aren’t putting forearm sized burritos out but shoot with all these improvements that may be next! So happy to have a slice of home near me!“

3.5 Good53 Reviews
Los Gallos Taqueria Mexican • $
3300 Broadway St Box 1, Eureka

Customers` Favorites

Chile Relleno

“truly a Humboldt County staple! had the asada tacos with rice and beans, and they were delicious. I remember as a small child loving their horchata from here… over 20 years later, it’s still the same! ??

RIP CARLOS, the owner! YOU ARE MISSED AND REMEMBERED EVERYDAY.

DEP CARLOS, el dueño! lo extrañamos cada dia y siempre lo recordaremos con mucho cariño.“

3.1 Average28 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.3 Good7 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🌞“

3.4 Good86 Reviews

You May Also Like