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?
    Moderate noise
    Casual
    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

    Dining area - September 10, 2025
    Bruce O.

    La Costa Mexican restaurant - September 10, 2025. We were greeted immediately by a woman behind the cast register who was also taking care of payment by another group. She told us to grab a table anywhere. We found a nice table over to the side, which was a little quieter than the front area. A young man showed up immediately with chips, salsa, and menus. He took our drink order. Our server showed up shortly afterwards with our drinks and took our order. I got the Chili Verde burrito and my wife got the chicken cheese quesadilla. The food came out in about 10 minutes. It was definitely worth the wait. Both meals were delicioso! My Negra Modelo beer was also very tasty!

    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

    See all

    Photo of Chrys H.
    28
    67
    12

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 5
    Thanks 4
    Love this 5
    Oh no 0

    10 months ago

    Helpful 10
    Thanks 3
    Love this 12
    Oh no 0

    6 months ago

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

    2 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

    8 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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    6 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

    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

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    11 months 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

    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 K T.
    0
    90
    94

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    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

    2 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

    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

    6 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,410 times last month within 15 miles of this business.

    Verify this business

    Eel River Brewing

    Eel River Brewing

    3.6
    (872 reviews)
    0.5 mi
    $$

    So I had to post an update. We just finished a grueling drive. We were starving and it was 9:30pm…read more Eel River was a logistical choice. Our service was 5 star which helped since we were exhausted. I have a super strong recommendation for the Cali 101 sandwich. It might be one of the sandwiches I've ever had. The fried parmesan on the tops of the bread sealed the deal. My wife asked for a custom burger. Mind you, the kitchen was closing but chef pulled off a beautiful dish. I don't normally photo food but wish I did. My wife goes bun-less and they served the dish on a bed of spinach (which she requested and they had to dig for it). To do all that as the kitchen is closing says something. They could have just thrown it on top. I am completely stealing that one. I love amber ale and they make a good one. I hope we can squeeze one last visit in before we leave.

    Amy was our waitress, and she made the entire experience amazing from start to finish. She was…read moreincredibly helpful when it came to choosing our drinks and appetizers. The onion rings were absolutely brilliant, and the Organic IPA was also fantastic. What really stood out was how well Amy understood the drinks menu -- she listened to the kinds of flavors we were looking for, answered all of our questions, and recommended drinks that matched exactly what we wanted. She also had a great sense of humor that made us feel completely at home. On top of that, the atmosphere was incredible -- even the people around us were interactive and engaged in conversation despite us not knowing each other. The whole night was filled with great energy, shared laughs, and an overall memorable experience.

    Photos
    Bar and brews
    Bar and brews
    Fish and chips with onion rings
    Fish and chips with onion rings
    Eel River Brewing

    See all

    Trinidad Bay Eatery And Gallery

    Trinidad Bay Eatery And Gallery

    4.1
    (902 reviews)
    32.8 mi
    $$

    A Cozy Coastal Gem with Fantastic Food and Service!…read more We stopped by the Trinidad Bay Eatery and Gallery for an early dinner during our trip. Located in the quaint coastal town of Trinidad, the restaurant is in a beautiful spot with ocean views just a two-minute walk away. The ambiance inside is cozy and welcoming, the staff are friendly, and we were seated after only a short 5-minute wait. The food was absolutely top-notch, and everything came out fresh and flavorful: * Chicken Burger: This came on a ciabatta bread along with coleslaw and the most amazing aioli sauce. It was incredibly juicy, warm, and flavorful. * Clam Chowder & Local Beet Salad: Both of these dishes were outstanding. The clam chowder was rich and comforting. The Local Beet Salad features organic seasonal greens, organic beets, local goat cheese, sunflower seeds, a balsamic reduction, and a citrus vinaigrette--it was top-notch and incredibly fresh. * Kids' Chicken Nuggets: My son got this from the kids' menu, which comes with a side of ranch and a generous portion of crispy fries that he really enjoyed. * Cajun Alfredo Pasta: My daughter ordered the rice pasta version of this dish, which features a creamy Cajun spiced sauce and garden herbs, making it a wonderful, flavorful gluten-free pasta option. * Blackberry Cobbler & Chocolate Ice Cream: For dessert, we shared the cobbler made with Marion blackberries and a sweet cinnamon crumble topping. It was served warm with vanilla bean ice cream melting on top and tasted absolutely amazing. My son also got the chocolate ice cream and he loved it. * Vanilla Latte: We also grabbed a vanilla latte, which was perfectly crafted, smooth, and delicious. Our server, Annie, was incredibly friendly and nice, making our family dinner feel even more special. If you are in the area, this is a wonderful place to stop for great food and a warm, local atmosphere!

    My wife and I stopped by mid week in late April for dinner. We were promptly greeted and taken to…read moreour table. The staff at Trinidad Bay Eatery were all exceptionally kind and appeared to genuinely engage with their guests. The atmosphere is exactly what one would hope for in a coastal eatery. We ordered clam chowder, fish and chips, and a chicken ciabatta sandwich. The chowder was excellent and among the top chowders I've ever enjoyed. The fish and chips were plentiful and the quality and thickness of the fish were unmatched. My wife thoroughly enjoyed her sandwich and fries with a California branded malt vinegar. We HIGHLY recommend stopping by!

    Photos
    Fresh chamomile at the table
    Fresh chamomile at the table
    Blackberry Cobbler with Vanilla Ice cream
    Blackberry Cobbler with Vanilla Ice cream
    Latte Vanilla

    See all

    Latte Vanilla
    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
    Small Margarita Pizza
    Small Margarita Pizza
    Woodbridge Cabernet Sauvignon

    See all

    Woodbridge Cabernet Sauvignon
    Salt

    Salt

    3.8
    (635 reviews)
    19.9 mi
    $$

    Delicious food, incredible decor and vibe, and very welcoming staff…read more Prepare to be there at least 2 hours for the experience because it is rather slow (little kitchen, perhaps?) but ultimately worth it!

    To set the context for this review, I'd like to share that I first discovered Salt in 2017 during a…read moreroad trip down the Oregon coast to So. California. That was such a great experience that I stopped in again on a similar road trip in 2019. Fast forward to 2026. My husband and I were taking that same route and made sure that Arcata and Salt were on the itinerary. I was looking forward to the amazing risotto I'd had in the past! I was disappointed to discover that the location, the vibe, and the menu have all changed. That said, we still enjoyed our meal. I ordered the Market Salad. It was fresh and the dressing was light and delicious. It was large enough to share. Not realizing how large the salad would be, my husband also ordered the calamari as an appetizer. It was cooked perfectly with a light breading and it wasn't not greasy at all. For our main course, we split the Salsiccia pizza. It was the perfect size for us to share, especially given the appetizers we had. The amount of toppings were on the sparser side, but that just might be the nature of that pizza. Side note on the service: Our server was friendly enough but she was not very familiar with the menu. I asked if I could substitute the lettuce in the Market Salad for romaine and she didn't think that was possible. I explained I didn't want field greens and/or big leaves and she assured me those were not used in the salad. She said she thought it was iceberg and it was chopped very fine. With that, I ordered the salad. When it arrived, it was actually bibb lettuce that was left in relatively large pieces. At least it wasn't field greens! In their new location, they have a great patio. If I were a local, I think this could be a great place to hang out and enjoy their crafty cocktails. But since I'm not, I don't think I'll be back to Salt.

    Photos
    Ambiance
    Ambiance
    Charred Octopus
    Charred Octopus
    Robust fresh brewed iced tea

    See all

    Robust fresh brewed iced tea

    La Costa Mexican Restaurant - mexican - Updated July 2026

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