La Costa Mexican Restaurant

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

664 S Fortuna Blvd
Fortuna, CA 95540

Phone: (707) 725-9416

Neighborhood: Fortuna

Update Listing

Popular Menu Items

• Seafood Burrito
• A blend of shrimp, scallops, fish, celery, carrots and mushrooms, rolled up in a soft flour tortilla. Topped with mazatlan sauce and melted cheese. Garnished with sour cream and pico de gallo.
• California Burrito
• A soft flour tortilla filled with rice, beans, sour cream, guacamole, pico de gallo, grilled green peppers and onions. Choice of chicken, steak, carnitas or shrimp.
• Fajita Burrito
• Giant 12" soft flour tortilla stuffed with rice, beans, grilled onions, green peppers and your choice of one la costa fajita meat: roasted pork, steak, chicken or shrimp. Covered with ranchera sauce tomato. Garnished with pico de gallo, sour cream and guacamole.
• Burrito La Costa
• Super burrito rolled in a flour tortilla filled with rice, beans and your choice of meat filling: ground beef, chicken, or shredded beef. Covered with burrito sauce and melted cheese. Garnished with fresh lettuce, tomatoes and sour cream.
• Burrito Asado
• Flour tortilla filled with grilled skirt steak or chicken, onions and mushrooms. Topped with ranchera sauce and melted Monterey jack cheese. Served with rice, beans, lettuce, guacamole and sour cream.

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for La Costa Mexican Restaurant

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for La Costa Mexican Restaurant

Write a Review

  4.6 stars - Based on 37 reviews

#6 out of 47 restaurants in Fortuna

#1 of 7 Mexican in Fortuna

5 star				25 reviews	68%
4 star				11 reviews	30%
3 star				1 review	3%
2 star				0 reviews	0%
1 star				0 reviews	0%

Top Reviews of La Costa Mexican Restaurant

02/07/2025 - Aleah F.
My favorite Mexican restaurant around has such a welcoming vibe, making it perfect for catching up with my girlfriends over drinks and delicious food. The fried tilapia is massive and crispy, and I always leave happy after enjoying their homemade tortillas and flavorful dishes.

05/09/2024 - Jelly J.
Bangin'!

05/21/2023 - Melinda
This is a not to be missed Mexican restaurant in N cal. The best hand made flour and corn tortillas. Try the costillas, beans, all of the dishes are outstanding and you will not find better anywhere.

11/29/2020 - MenuPix User
Wonderful service as well as authentic huge portions

05/06/2020 - Jennifer Johnson
Best tasting Mexican food since El Abjeno!

06/03/2019 - MenuPix User
EXCELLENT SERVICE. FOOD IS EXCELLENT, AND VERY LARGE PORTIONS.

01/06/2017 - Carrie
We use La Costa often for meals. The staff is always kind and courteous. They provide yummy food and service.

Menu