13 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

Burrito in a Bowl
Tacos Carne Asada
Breakfast Burrito
Deluxe Taco Salad
Burrito De Mole
Super Burrito
Street Tacos
3 Fish Tacos
Quesadilla
Carnitas

“Every dish we tried was very good. Good flavors and pretty on the plate as well! The gentleman at the register was very patient while we mulled over the menu options, he made some good recommendations as to what’s popular. We will definitely be back in the near future! The menu has a great variety of foods to choose from. Our food was ready in record time!A lot of restaurants seem to be moving away from complimentary chips and salsa, I was kind of bummed to see they were not included with purchase, but they were available to purchase. I also didn’t see a kids menu, which means we brought home leftovers for lunch. I didn’t ask if they had kid sized portions so it’s possible they were able to accommodate, but I didn’t think to ask.Thanks for a great tasting meal!“

4.8 Superb77 Reviews
Cocina Oaxaqueña Mexican • $
3943 Walnut Dr, Eureka

Customers` Favorites

California Skillet
Breakfast Burrito
Chilaquiles Verdes
Chorizo with Eggs
Burrito Oaxaqueno
Mexican Skillet
Burrito Mojado
Chicken Mole
Enfrijoladas
Mexican Food

“Got the burrito oaxaqueño and it was on the best burrito I have had in Humboldt. Tasted very home made and made me feel great all day! Horchata was also very refreshing and creamy, definitely worth trying. Huge fan of their salsa, i might see if I can get a drink size cup of the salsa next time I go!“

4.8 Superb71 Reviews
Fiesta Cafe Mexican • $
823 Broadway St, Eureka

Customers` Favorites

Quesadilla & Chile Verde
Chile Relleno Burrito
Super Shrimp Burrito
Free Chips and Salsa
Chicken Enchiladas
Customer Favorite
Steak Ranchero
Menudo Soup
Chimichanga
Pozole

“Very solid meal for reasonable prices. We all left full and happy. The mango margarita was refreshing and delicious! The spicy shrimp was probably the best thing we ordered. Definitely has a kick, but the portion was generous and delicious. The flour tortillas were large and tasty. Rice and beans were great.Dietary restrictions: Gluten free options“

4.6 Superb88 Reviews
Oaxaca Grill Mexican • $
508 Henderson St F, Eureka

Customers` Favorites

Oaxacan Chicken Mole with Black Beans and Rice
Prawn Tostada with Mango Salsa
Fish Tacos with Mango Salsa
Veg Burrito with Oaxaca
Creamy Jalapenos Soup
Oaxaca Chicken Mole
Salad Bar Toppings
Chips and Salsa
Rice and Beans
Chili Relleno

“Great food, glad someone recommended this place while I was in town! The other place I went to the previous day wasn't nearly as good. Today I had the garlic prawn burrito and it was fantastic, very unique too! The guy working there was super friendly too, this is the kind of place I love supporting!“

4.6 Superb77 Reviews
Tacos el gallo Tacos • $
1240 Broadway St, Eureka

Customers` Favorites

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

“The tacos are delicious, ordered buche and tripitas. They are served with salsa, roasted onions and limón. Added bonus Chile toreado. If you are in Eureka stop in and give them a shot. There is ample parking and a small seating area. Service is excellent. No reservations but you can order for pickup“

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

Customers` Favorites

Super Veggie Burrito
Carnitas Tacos
Chicken Taco
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!“

5 Superb21 Reviews
Las Michoacana's Mexican • $
1111 5th St, Eureka

Customers` Favorites

Fajitas with Beans and Rice
Burrito á La Michoacana
Molcajete De Mariscada
Jalapeño Poppers 4
Michoacanas Fries
Fries Michoacanas
Pineapple Shrimp
Carnitas Tacos
Chile Relleno
Shrimp Tacos

“Best burrito in town from a restaurant! Don't take my word for it. Try them out!My family loves the huge, not smothered burritos. If you like it smothered, I'm sure they can do that, but for us, we don'thave to remember to request "no sauce." They have a good variety on the kids' menu, wait staff is friendly and keeps the water glass full. The atmosphere is festive and inviting. I love the entry. it makes you want to take a selfie ? ?Kid-friendliness: Kid friendly food options“

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

Customers` Favorites

Basic Burrito Bowl
Quesadilla
Torta

“One of my favorite places to eat when I’m in town when I lived in the area, I would go there all the time because it was close to my house.I’ve never been disappointed with the super burrito or the rice and beans and quesadillas are very filling.“

4.4 Superb64 Reviews
Speedy Taco Truck Mexican • $
1688-1698 Broadway St, Eureka

Customers` Favorites

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

“It's about time I give these folks a review! Aside from how kind and helpful they are, the food and prices are amazing. This last week, they took time off for Christmas, so there were (3) separate places I went and got the basic street tacos. Without saying names, each and every one of those places cost about one and a half times more and didn't even come remotely close to being as tasty as the ones from Speedy Taco. So if you're in Eureka and got the hunger, stop at Speedy Taco!“

4.6 Superb19 Reviews
Fogón Costeño Mexican •
518 Henderson St, Eureka

Customers` Favorites

Breakfast Burrito

“Appears to be a mom and pop style restaurant. They have a variety of foods both Mexican and American. I've been there twice now: they are very friendly, quick to make sure you're comfortable and have all you need. Their nachos are delicious and their tortilla chips are the best I've had anywhere. Tried out the biscuits and gravy (yum!) and chicken fried steak (my husband loved it, and the hash browns were actually crispy!). We also splurged for the bacon cheddar tots and they are to die for. Definitely check this little gem out!“

4.4 Superb40 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
Fish Tacos
Asada Fries
Burrito

“They are set up in a gas station lot right on the corner so it's pretty easy to spot their trailer. I decided on the asda fries at the last minute and they did not disappoint. The meat was cooked just right, seasoning was done well, and the guacamole was fantastic. I don't have any problem with eating from food trucks and this is no exception. The only drawback is there is no outdoor seating so you will probably be sitting in your car parked next to the gas station's bathrooms to eat.Parking: Only a few parking spots next to the gas station minimart.“

4.4 Superb34 Reviews
Tacos Humboldt Mexican •
1411 Broadway St, Eureka

Customers` Favorites

Street Taco
Birria
Tacos

“Every single time I go here I get exactly what my mind had in mind, so much so, that people talk about other spots but it's never as good as this place. Consistent good and great flavor as well as great prices. Best bean and cheese burritos in town by a wide margin.Dietary restrictions: Seems to be pretty vegetarian and vegan friendlyWheelchair accessibility: You could roll up if you had one.“

4.5 Superb21 Reviews
Cocina Mariposa Mexican • $
4750 Fairway Dr, Eureka

Customers` Favorites

Asada and Chicken Tacos
Enchilada Plate
Street Tacos
Burrito

“Woah! This was probably THE best chimichanga/bean & rice burrito we've ever had. We were visiting NorCal in December and went looking for vegan food. We saw that there were vegan-friendly options here and decided to give it a try. (Food pics looked good.)It's a tiny kitchen within a golf shop, which made me a little uncertain, but YES! This will be our go-to burrito place next time we're up this way.Chips were outstanding. Yes, the chips! I could eat their homemade chips and bean dip all day. Burrito/chimichanga was so good. Guava al Fresca is what I crave now. Thank you for recommending it!Extra love and appreciation for the owners' care and attention to detail, a clean and tidy kitchen and earth friendly, biodegradable disposables.“

4.3 Superb67 Reviews
Loading...
map Map