11 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

Tacos Carne Asada
Burrito in a Bowl
Breakfast Burrito
Deluxe Taco Salad
Burrito De Mole
Super Burrito
3 Fish Tacos
Street 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.9 Superb74 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
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
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
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!“

4.9 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
Tacos Humboldt Mexican • $
1411 Broadway St, Eureka

Customers` Favorites

Street Taco
Birria
Tacos

“Been here many times as its right around the corner from my house, always very friendly and very quick. The best part is the price and quality. Everything is fairly priced and you’re getting homemade tortillas with any dish using them. Would recommend to anyone looking for a new taco truck.“

4.6 Superb23 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

“Speedy Taco for a reason! Handy man services are usually working under pressure. I always get my food in a timely manner (which is very much appreciated) we love the spicy hot sauce and the staff members are always very kind and friendly! Speedy taco for the win ?“

4.6 Superb22 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
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 Superb41 Reviews