Cancel

    Open app

    Search

    La Costa Mexican Restaurant

    3.7 (221 reviews)
    ModerateMexican, Bars, Seafood
    Closed 10:00 am - 9:00 pm

    Order La Costa Mexican Restaurant Takeout or Delivery

    La Costa Mexican Restaurant Photos

    LA COSTA MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for kids
    Good for groups

    You might also consider

    More like La Costa Mexican Restaurant

    Recommended Reviews - La Costa Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Tilapia Fish, This is  the best place for Mexican food,  the atmosphere is great. Service is good and the food is wonderful,
    Geneva O.

    The best place to eat Mexican food. Their Service is great. Sometimes there's a wait to get your food but it's will worth it. The atmospheres good. The food is authentic.. fresh hand made tortillas.

    Friendly staff, fast service, delicious authentic food! Burrito was HUGE! Everything homemade! Best beans!

    Crystal M.

    I am impressed!!! The home made tortillas (both corn and flour) were amazing! The food was perfect, I recommend eating here too anyone. They even have kids meals

    a view of the outside of the restaurant
    Kevin K.

    Came across this place before heading out for an afternoon of sightseeing. The building itself looks inviting by the way it's painted and there is a good amount of parking. When you walk in, it is a small establishment that has several tables and were told that we could sit anywhere. We were immediately served a basket of chips and salsa to munch on while deciding what to order. I chose the taco and tamale plate and the other two people with me chose carne asada fries and tacos. It got a busier while we were there and the server we had seemed to be the only one working but she was working hard. Our orders came out in about 15 minutes and my order was very hot and very flavorful. Not oily or anything. The tamale especially was was firm and didn't crumble. It is a nice family run restaurant and I was glad to support local small businesses.

    Shredded beef taco, chili relleno combo.

    See all

    Photo of Chrys H.
    28
    71
    12

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 5
    Thanks 4
    Love this 5
    Oh no 0

    1 year ago

    Helpful 10
    Thanks 3
    Love this 12
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of D. K.
    2
    39
    1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Always such good food and service!!! Most authentic Mexican food in Fortuna!!! Consistently top quality!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John S.
    99
    17
    0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    I have been going to this restaurant for years. This place is the best Mexican food in Humboldt. Highly recommend

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    VERY good food i go here like once a month I love the food its awesome at least one of the burrito I forget the name but would come back

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Crystal M.
    38
    14
    112

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Shan A.
    3
    58
    16

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Good flavor and excellent service, and family oriented. Will eat here again with many choices for everyone

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 10
    Thanks 0
    Love this 8
    Oh no 0
    Photo of K T.
    0
    90
    94

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Helen L.
    185
    2131
    4840

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Best Mexican food in Humboldt! I've been going for years, and the food has always been consistently delicious. I would definitely recommend.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of James P.
    101
    54
    18

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Zoe P.
    1
    77
    85

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Delicious food! Prices got a little high last week. Overall good experience and would recommend.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 6

    La Costa Mexican Restaurant Reviews in Other Languages

    Ask the Community - La Costa Mexican Restaurant

    You might also consider

    Verify this business for free

    People searched for Mexican 1,208 times last month within 15 miles of this business.

    Verify this business

    Bella Italia

    Bella Italia

    3.7(74 reviews)
    0.6 mi

    September 11, 2025 - Fortuna, CA…read more Walking distance from our RV park, we decided to give this restaurant a try. We came in early on a Thursday and were greeted with attentive, cheerful service. Seated in a comfortable booth, we were quickly brought menus and warm garlic bread. The restaurant itself has a welcoming, relaxed vibe. The drink special was a blueberry martini, and it turned out to be both beautiful and delicious. For dinner, we decided to split the lasagna and added an extra dinner salad, along with a bottle of Robert Mondavi Cabernet to share. Both the salad and lasagna were enjoyable, and the wine paired nicely with the meal. By the time we were finishing up, the restaurant was starting to fill, so we were glad we opted for an early dinner.

    Bella Italia, Fortuna, California - September 11, 2025…read more We came in on a Thursday evening right around 4:30 PM. They open at 4 PM and I think we might've been the first ones there. We were seated immediately by a very friendly server and given menus and some nice warm garlic bread. They had a blueberry martini special , which sounded pretty tasty, so my wife and I each got one. It's a very comfortable atmosphere with nice music playing in the background. They have a full bar as well as some limited bar seating. We decided to split the lasagna, which comes with a dinner salad. They have a five dollar split charge, which we are always happy to pay to have our meals come out on two separate plates. We also ordered a separate dinner salad. We also ordered a bottle of the Robert Mondavi black label Reserve Cabernet Sauvignon to go with the meal. Everything, including the martinis, dinner, salads, and lasagna we're very tasty. The Robert Mondavi wine was a good pairing for the lasagna.

    Photos
    Bella Italia - Veal scaloppini. Very good!!

    Veal scaloppini. Very good!!

    Bella Italia - Chocolate mousse cake...YUM!

    Chocolate mousse cake...YUM!

    Bella Italia - Caprese with no vinegrette. Wilted greens and basil. Nothing fresh about it. My entire meal came out like this.

    See all

    Caprese with no vinegrette. Wilted greens and basil. Nothing fresh about it. My entire meal came out like this.

    Larrupin Cafe - Fliet ans shrimp skewer

    Larrupin Cafe

    4.5(643 reviews)
    34.8 mi
    $$$

    Delightful dining experience! Recently was in Trinidad for a vacation and went out to dinner with…read moremy husband and our two kids. Everything we ordered was just amazing! The flavors and thoughtfulness of the dishes were so unique and fun. We ordered the Half and Half (Ribs and Brisket), the Halibut special, which was a philo-dough wrapped halibut, and the chicken special which was philo-dough wrapped chicken. The sides we enjoyed were asparagus (which my 6 year old declared was the best she'd ever had in her entire life), the coconut macadamia basmati rice (which I immedietly started researching how to make myself because it was incredible), and the twice baked potato. Everything comes with a significant sized size salad that has the most delicious dressing! We ordered the Baked Brie as an appetizer and had the creme brûlée and whipped goat cheese and chocolate (it has a better name but I can't remember it) for dessert. I am not normally a big fan of creme brûlée but there's was INCREDIBLE! We loved the goat cheese/chocolate, but that creme brûlée was OUT of this world! My only comment or suggestion if you go is to know that the portions are really huge for a fancy restaurant. The entrees come with a side and a large side salad and they give you a complementary charcuterie board as an appetizer (the bread on that board wasn't my favorite, but everything else was delicious!) and if we had known, we probably wouldn't have ordered our own appetizer. We had SO much leftover and took it to have as leftovers, but if we go back, we would probably split our entree and maybe even skip an appetizer? All in all, GREAT experience!

    Larrupin is hands down my favorite restaurant in Humboldt County. I grew up celebrating special…read moremilestones here, and now I make it a point to dine here every time I'm back in town visiting family. They always have delicious daily specials, and this visit was no exception. My husband ordered the special filet and shrimp, while I went with the half-and-half. We also shared local oysters for the table and, of course, their signature Larrupin charcuterie board. Everything was absolutely delicious, and the service was excellent. Our waitress was incredibly attentive, and each course was perfectly timed. Larrupin will always hold a special place in my heart and remains a must-visit whenever I'm in Humboldt County.

    Photos
    Larrupin Cafe - Even the bathrooms are classy

    Even the bathrooms are classy

    Larrupin Cafe - Complimentary mini charcuterie

    Complimentary mini charcuterie

    Larrupin Cafe - Chihuly glass sculpture upstairs

    See all

    Chihuly glass sculpture upstairs

    Gill's By The Bay - Gumbo

    Gill's By The Bay

    4.0(418 reviews)
    11.2 mi
    $$

    The service was excellent, our server was outstanding. The food was great. The crab sandwich was…read moreexcellent.

    What a great stop! We were driving north and my son asked me to look for cioppino, so of course I…read moreturned to Yelp. Gill's leapt out at me. Even though they didn't have cioppino, it was the perfect choice. Sitting out on the patio with the breeze and the sun and the bay with pelicans and gulls flying and flowers all around was great in itself. The food and warm service people made it incredible. We had the best clam chowder I have ever had - thick, creamy, sweet with clams, and amazingly not heavy at all, just perfect. The hot crab sandwich was a special, so that made up our minds on one thing; and it was excellent. The onion rings were highly recommended by the waitress and the guy at the next table who had just gotten a serving. The breading was perfect and nicely seasoned, and the inch-tall rings of sweet white onion - wow. Giant, delicious onion rings. My son was attracted to the blackened sole but I persuaded him that we needed the clam cutlets because - cutlets of razor clam, seriously? And they were cutlets, a thing we had never seen, nicely breaded and delicious. We like clams. The fries were okay, just fries. The tartar sauce was light and an excellent tangy counterpoint, and the cocktail sauce was truly amazing. We were impressed. Both plates came with a small slice of tasty watermelon, too. We left very full and well-satisfied but not feeling weighted down. If you are ever in the area before 3pm on the days they are open - do not miss Gill's on the bluff By the Bay.

    Photos
    Gill's By The Bay
    Gill's By The Bay - Salad

    Salad

    Gill's By The Bay

    See all

    La Costa Mexican Restaurant - mexican - Updated September 2026

    Loading...
    Loading...
    Loading...