HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

La Costa Mexican Restaurant — Restaurant in Fortuna

Name
La Costa Mexican Restaurant
Description
Nearby attractions
Nearby restaurants
Kome
679 S Fortuna Blvd, Fortuna, CA 95540
Hot Brew Bistro
904 S Fortuna Blvd, Fortuna, CA 95540
Smokin barrels burgers & bbq
1095 S Fortuna Blvd Ste. E, Fortuna, CA 95540
Pauls Live from New York Pizza Fortuna
101 12th St, Fortuna, CA 95540
Starbucks
1095 S Fortuna Blvd, Fortuna, CA 95540
Bella Italia
1875 Riverwalk Dr, Fortuna, CA 95540
Nearby hotels
6 Rivers Motel
531 S Fortuna Blvd, Fortuna, CA 95540
The Redwood Riverwalk
1859 Alamar Way, Fortuna, CA 95540
Super 8 Fortuna
1805 Alamar Way, Fortuna, CA 95540
Best Western Country Inn
2025 Riverwalk Dr, Fortuna, CA 95540
Comfort Inn & Suites Redwood Country
1583 Riverwalk Dr, Fortuna, CA 95540
Related posts
Keywords
La Costa Mexican Restaurant tourism.La Costa Mexican Restaurant hotels.La Costa Mexican Restaurant bed and breakfast. flights to La Costa Mexican Restaurant.La Costa Mexican Restaurant attractions.La Costa Mexican Restaurant restaurants.La Costa Mexican Restaurant travel.La Costa Mexican Restaurant travel guide.La Costa Mexican Restaurant travel blog.La Costa Mexican Restaurant pictures.La Costa Mexican Restaurant photos.La Costa Mexican Restaurant travel tips.La Costa Mexican Restaurant maps.La Costa Mexican Restaurant things to do.
La Costa Mexican Restaurant things to do, attractions, restaurants, events info and trip planning
La Costa Mexican Restaurant
United StatesCaliforniaFortunaLa Costa Mexican Restaurant

Basic Info

La Costa Mexican Restaurant

664 S Fortuna Blvd, Fortuna, CA 95540
4.2(400)
order
order
Order
delivery
Save
spot

Ratings & Description

Info

attractions: , restaurants: Kome, Hot Brew Bistro, Smokin barrels burgers & bbq, Pauls Live from New York Pizza Fortuna, Starbucks, Bella Italia
logoLearn more insights from Wanderboat AI.
Phone
(707) 725-9416

Plan your stay

hotel
Pet-friendly Hotels in Fortuna
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Fortuna
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Fortuna
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Quesadilla, Taco, Enchilada
dish
Fajitas
dish
Taco Y Enchilada De Queso / 23. Taco & Cheese Enchilada
dish
Birria Taco
dish
Tostada Grande / Large Tostada
dish
Taquitos (3)
dish
Quesadilla
dish
Súper Quesadilla / Super Quesadilla
dish
Quesabirria Grande / Large Quesabirria
dish
Quesadilla
dish
Quesadilla
dish
Quesadilla
dish
Quesadilla
dish
Taquitos (3)
dish
Birria Taco
dish
Tostada Grande / Large Tostada
dish
Quesadilla
dish
Quesadilla
dish
Quesabirria Grande / Large Quesabirria
dish
Quesadilla
dish
Súper Quesadilla / Super Quesadilla
dish
Quesadilla
dish
Quesadilla
dish
Guacamole
dish
Bistec Tampiqueña / Tampiqueña Steak
dish
Carnitas / Pork
dish
Mojarra A La Diabla / Deviled Tilapia
dish
Churros
dish
Bistec Tampiqueña / Tampiqueña Steak
dish
Carnitas / Pork
dish
Mojarra A La Diabla / Deviled Tilapia
dish
Expresso Burrito
dish
Burrito Loco
dish
Burrito Manadero
dish
California Burrito
dish
Guacamole
dish
Chips & Salsa
dish
Taco Y Enchilada De Queso / 23. Taco & Cheese Enchilada
dish
Dos Tacos / 7. Two Tacos
dish
Quesadilla, Taco, Enchilada
dish
Fajitas
dish
Churros
dish
Expresso Burrito
dish
Burrito Manadero
dish
Burrito Loco
dish
California Burrito
dish
Súper Nachos / Super Nachos
dish
Chips & Salsa

Reviews

Things to do nearby

Wendy Chans Famous (Local) Garlic Chili Sauce Fundraiser
Wendy Chans Famous (Local) Garlic Chili Sauce Fundraiser
Fri, Dec 12 • 1:00 PM
1000 B St Jefferson Kitchen, Eureka, CA 95501
View details
The Music of Lord of the Rings, The Hobbit & Rings of Power In Concert
The Music of Lord of the Rings, The Hobbit & Rings of Power In Concert
Fri, Dec 12 • 4:00 PM
612 F Street, Eureka, CA 95501
View details
The Bays Jon Alcabes headlines the Club
The Bays Jon Alcabes headlines the Club
Fri, Dec 12 • 8:00 PM
415 5th Street, Eureka, CA 95501
View details

Nearby restaurants of La Costa Mexican Restaurant

Kome

Hot Brew Bistro

Smokin barrels burgers & bbq

Pauls Live from New York Pizza Fortuna

Starbucks

Bella Italia

Kome

Kome

4.5

(16)

Click for details
Hot Brew Bistro

Hot Brew Bistro

4.5

(326)

Click for details
Smokin barrels burgers & bbq

Smokin barrels burgers & bbq

4.1

(224)

$$

Click for details
Pauls Live from New York Pizza Fortuna

Pauls Live from New York Pizza Fortuna

4.5

(141)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Joshua KeatingJoshua Keating
The reviews on Google must be broken or artificially inflated, because this place was not it. Poor service included answering the phone while taking our order at the table instead of offering suggestions and explanations about the menu, not listening when pointing out empty water cups, taking the full ones instead to refill, and not bringing drinks until just before we had our food. Overall not hospitable. The food ranked really low as well; we had the choriqueso which was not in fact, queso, but seemingly a block of cheese that was melted in the microwave topped with a little bit of meat that solidified almost as soon as it hit our table and was impossible to dip in. My two-year-old also managed to find a hair in her rice which we pulled out right in front of the staff and they did nothing about it. How are things were burned or obviously made in the microwave rather than being cooked fresh. Rice and beans were devoid of flavor. My friend had barria sauce with a quesadilla and somehow half of the sauce came out of the cup and under the plate. We discovered that the cup had a big hole in the bottom (pictured here) which we surmised came from microwaving the cup because how would they have moved a cup full of sauce with a big hole in the bottom? Also, one of the few Mexican restaurants where I would’ve had to pay for additional baskets of chips and salsa, and those chips were stale and old for sure. Atmosphere is nothing to write about either, there was virtually nothing appealing about this place. Save your money and go to Taco Bell.
Philip J. FryePhilip J. Frye
Some years back, this was a great Mexican restaurant. Sadly, it is now among the worst restaurants in Humboldt County. I make FAR superior Mexican food at home, for about 1/8 the cost, without any real investment of time or skill. First, their "florn" tortillas - I call them florn because they are DEFINITELY NOT corn tortillas, but they are not quite flour either - and they are flaccid in texture. Thus, "florn". Literally soupy, liquid beans filled 2/3 of the plate. They tasted like they were slow cooked in an old boot. (Even Safeway's nearly-inedible refrieds at their "everyday low price" of $.89/can are WAY better.) But the 3 tablespoons of rice were OK, I guess - slightly better than Uncle Ben's Spanish Style Ready Rice. I think they added a little salt, maybe. The service was good, in that the waitress actually brought our food within 45 - 50 mins, with a near-empty front house. So they are "obviously" trying - but what can you REALLY do to make unseasoned, straight-out-of-the-can microwaved SOGGY Kirkland Canned Chicken Tacos anything close to edible? Not a damn thing. See for yourself... (Photo taken about one hour after served)
emeraldphoenixemeraldphoenix
sooo good! i could go on and on.. and i will as soon as i go back again.. my first visit ever was my gf and myself.. like a late lunch.. casual warm atmosphere.. wonderful aromas.. locals dinning.. i knew this was gonna be good. very nice waitress gave us cold beers warm chips and outstanding house salsa right away. we both got combo plates that didn't take too long at all.. just right actually.. gave us time to chat and enjoy our beer n chips.. Diane absolutely loved her plate - simple as that. i ordered tamale / chicken enchilada plate (red sauce).. i received verde (green).. they fixed it right away and sent my home w the extra mix-up item no charge.. i thought that was cool. im not going to complain about the cost because i know they always get you on the beers.. but for 2 delicious authentic Mexican combo plates including great rice n beens for $40- including 3 beers and free take home enchilada i felt really good about the whole pleasurable lunch.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Fortuna

Find a cozy hotel nearby and make it a full experience.

The reviews on Google must be broken or artificially inflated, because this place was not it. Poor service included answering the phone while taking our order at the table instead of offering suggestions and explanations about the menu, not listening when pointing out empty water cups, taking the full ones instead to refill, and not bringing drinks until just before we had our food. Overall not hospitable. The food ranked really low as well; we had the choriqueso which was not in fact, queso, but seemingly a block of cheese that was melted in the microwave topped with a little bit of meat that solidified almost as soon as it hit our table and was impossible to dip in. My two-year-old also managed to find a hair in her rice which we pulled out right in front of the staff and they did nothing about it. How are things were burned or obviously made in the microwave rather than being cooked fresh. Rice and beans were devoid of flavor. My friend had barria sauce with a quesadilla and somehow half of the sauce came out of the cup and under the plate. We discovered that the cup had a big hole in the bottom (pictured here) which we surmised came from microwaving the cup because how would they have moved a cup full of sauce with a big hole in the bottom? Also, one of the few Mexican restaurants where I would’ve had to pay for additional baskets of chips and salsa, and those chips were stale and old for sure. Atmosphere is nothing to write about either, there was virtually nothing appealing about this place. Save your money and go to Taco Bell.
Joshua Keating

Joshua Keating

hotel
Find your stay

Affordable Hotels in Fortuna

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Some years back, this was a great Mexican restaurant. Sadly, it is now among the worst restaurants in Humboldt County. I make FAR superior Mexican food at home, for about 1/8 the cost, without any real investment of time or skill. First, their "florn" tortillas - I call them florn because they are DEFINITELY NOT corn tortillas, but they are not quite flour either - and they are flaccid in texture. Thus, "florn". Literally soupy, liquid beans filled 2/3 of the plate. They tasted like they were slow cooked in an old boot. (Even Safeway's nearly-inedible refrieds at their "everyday low price" of $.89/can are WAY better.) But the 3 tablespoons of rice were OK, I guess - slightly better than Uncle Ben's Spanish Style Ready Rice. I think they added a little salt, maybe. The service was good, in that the waitress actually brought our food within 45 - 50 mins, with a near-empty front house. So they are "obviously" trying - but what can you REALLY do to make unseasoned, straight-out-of-the-can microwaved SOGGY Kirkland Canned Chicken Tacos anything close to edible? Not a damn thing. See for yourself... (Photo taken about one hour after served)
Philip J. Frye

Philip J. Frye

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Fortuna

Find a cozy hotel nearby and make it a full experience.

sooo good! i could go on and on.. and i will as soon as i go back again.. my first visit ever was my gf and myself.. like a late lunch.. casual warm atmosphere.. wonderful aromas.. locals dinning.. i knew this was gonna be good. very nice waitress gave us cold beers warm chips and outstanding house salsa right away. we both got combo plates that didn't take too long at all.. just right actually.. gave us time to chat and enjoy our beer n chips.. Diane absolutely loved her plate - simple as that. i ordered tamale / chicken enchilada plate (red sauce).. i received verde (green).. they fixed it right away and sent my home w the extra mix-up item no charge.. i thought that was cool. im not going to complain about the cost because i know they always get you on the beers.. but for 2 delicious authentic Mexican combo plates including great rice n beens for $40- including 3 beers and free take home enchilada i felt really good about the whole pleasurable lunch.
emeraldphoenix

emeraldphoenix

See more posts
See more posts

Reviews of La Costa Mexican Restaurant

4.2
(400)
avatar
4.0
9y

Yet another GREAT alternative to eating in Eureka.

The place was very busy and, I'll admit it, the food took awhile to arrive at our table (but maybe I was just really hungry). However, the chips and salsa made up for it because they were really good. The atmosphere contained plenty of noise so we did not have to worry about the kids throwing the occasional fit or tapping on the table (parents: you know what I mean). There is even a jukebox.

I ordered the chicken mole. In my opinion the sauce was the perfect blend between sticky and runny: it clung to but also dripped off the chicken. About the chicken: I have never had mole served on the bone before. It took me awhile to slow down and not devour a bone, but ended up working out fine. Just a little unexpected. The sauce was a little more on the chili side than the chocolate side, but not so far as to be unforgivable...in fact, it is one reason to eat out (to try new things or the same thing in new ways).

The flour tortilla I got with my meal is unlike any that I have gotten at any other restaurant. It came as one, single gigantic tortilla and could have only been hand-made, from scratch at the restaurant. It was a real treat. Cooked to perfection and thick. More Mexican restaurants should serve their tortillas like this.

The parking is extremely limited in the back. Just plan on parking along the sidewalk a little ways up or down from the restaurant. The food was reasonably priced: not too expensive or a steal-of-a-deal. I think I ended up paying about $38 (including the tip) to feed a family of four (two little kids that split a dish)

Although it is not the best Mexican food I have ever eaten, like I said at the beginning: it is a good alternative to anything I have found in Eureka and would recommend stopping here if you're getting hungry and need...

   Read more
avatar
1.0
32w

The reviews on Google must be broken or artificially inflated, because this place was not it.

Poor service included answering the phone while taking our order at the table instead of offering suggestions and explanations about the menu, not listening when pointing out empty water cups, taking the full ones instead to refill, and not bringing drinks until just before we had our food. Overall not hospitable.

The food ranked really low as well; we had the choriqueso which was not in fact, queso, but seemingly a block of cheese that was melted in the microwave topped with a little bit of meat that solidified almost as soon as it hit our table and was impossible to dip in. My two-year-old also managed to find a hair in her rice which we pulled out right in front of the staff and they did nothing about it. How are things were burned or obviously made in the microwave rather than being cooked fresh. Rice and beans were devoid of flavor. My friend had barria sauce with a quesadilla and somehow half of the sauce came out of the cup and under the plate. We discovered that the cup had a big hole in the bottom (pictured here) which we surmised came from microwaving the cup because how would they have moved a cup full of sauce with a big hole in the bottom? Also, one of the few Mexican restaurants where I would’ve had to pay for additional baskets of chips and salsa, and those chips were stale and old for sure.

Atmosphere is nothing to write about either, there was virtually nothing appealing about this place. Save your money and go...

   Read more
avatar
1.0
7y

Some years back, this was a great Mexican restaurant.

Sadly, it is now among the worst restaurants in Humboldt County.

I make FAR superior Mexican food at home, for about 1/8 the cost, without any real investment of time or skill.

First, their "florn" tortillas - I call them florn because they are DEFINITELY NOT corn tortillas, but they are not quite flour either - and they are flaccid in texture. Thus, "florn".

Literally soupy, liquid beans filled 2/3 of the plate. They tasted like they were slow cooked in an old boot. (Even Safeway's nearly-inedible refrieds at their "everyday low price" of $.89/can are WAY better.)

But the 3 tablespoons of rice were OK, I guess - slightly better than Uncle Ben's Spanish Style Ready Rice. I think they added a little salt, maybe.

The service was good, in that the waitress actually brought our food within 45 - 50 mins, with a near-empty front house. So they are "obviously" trying - but what can you REALLY do to make unseasoned, straight-out-of-the-can microwaved SOGGY Kirkland Canned Chicken Tacos anything close to edible?

Not a damn thing.

See for yourself... (Photo taken about one hour...

   Read more
Page 1 of 7
Previous
Next