La Costa Mexican Restaurant

3617 Market St, Wilmington
(910) 772-9000

Recent Reviews Order Online

Customers' Favorites

Salsa and Cool Table Art
Michoacan Pork Carnitas
Fajita Quesadilla
Clean Margaritas
Mole Sauce Dish
Steak Fajitas
Quesadillas
Chimichanga
Guacamole
Queso Dip

Menu

Los Burritos
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.
California Burrito
A soft flour tortilla filled with rice, beans, sour cream, guacamole, pico de gallo, grilled green peppers and onions. Choice of steak, carnitas or shrimp.
Burrito Casero
Choice of grilled chicken breast,steak, carnitas or shrimp with rice and beans in a flour tortilla. Topped with our Queso cheese dip. Garnished with lettuce and pico de gallo.
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.
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.
Seafood Burrito
A blend of shrimp, scallops, fish, celery, carrots and mushrooms, rolled up in a soft flour tortilla. Topped with Mazatlán sauce and melted cheese. Garnished with sour cream and pico de gallo.

Vegetables
Veggie Burrito
Flour tortilla stuffed with fresh sautéed vegetables. Topped with green sauce and Monterey Jack cheese. Garnished with lettuce and tomatoes.
Enchiladas Espinacas
Spinach sautéed with mushrooms and onions rolled into 2 corn tortillas. Smothered with our tomatillo sauce and topped with Monterey Jack cheese.
Espinaca Chimichanga
Spinach sautéed with mushrooms and onions rolled into a fried flour tortilla. Smothered with our tomatillo sauce. Served with lettuce, sour cream and pico de gallo.

Aperitivos
Quesadillas
Quesadillas flour tortilla stuffed with cheddar and Monterey jack cheese. Garnished with lettuce, pico de gallo, sour cream and guacamole.
Mexican Pizza
Mexican pizza crisp flour tortilla topped with refried or black beans. Your choice of meat: ground beef, chicken or shredded beef. Topped with Monterey jack cheese, cheddar cheese, tomatoes, green onions, sour cream and guacamole.
Nachos La Costa
Nachos la costa tortilla chips topped with your choice of meat: ground beef, chicken, or shredded beef. Along with refried beans, jalapeños and melted cheddar cheese. Garnished with tomatoes, green onions, sour cream and guacamole.
Queso Dip
Dip into a warm blend of selected cheeses, onions, tomatoes, cilantro and spices.
Chicken Taquitos
Flour tortillas stuffed with chicken and Monterey jack cheese, fried and garnished with tomatoes, feta cheese, sour cream and guacamole.

Eggs
Huevos Con Chorizo
Huevos con chorizo ground Mexican sausage blended with eggs and onions. Served with rice and beans, flour or corn tortillas.
Huevos Rancheros
Eggs over easy topped with cheese and mildly spicy sauce. Served with rice and beans, flour or corn tortillas.

Sopas
Caldo De Pescado
Fish cooked in their own broth with mixed seasonal vegetables.
Caldo De Mariscos
Shrimp, fish, mussels, scallops, clams, cooked in their own broth with mixed seasonal veggies.
Coctel De Camaron
Shrimp cooked in their own broth with mixed seasonal vegetables.
Sopa De Tortilla
Hot and hearty chunks of tender chicken breast and fresh avocado are teamed up with tortilla strips and shredded cheese, in a rich chicken broth.

Fajitas
Fajita Quesadilla
A folded flour tortilla with grilled bell pepper, grilled onions, cheddar and monterey jack cheese. Served with rice, beans, sour cream and guacamole.
Fajitas
Las fajitas are served sizzling over a bed of Sautéed onions and green peppers. Served with rice, beans, pico de gallo, lettuce, sour cream, guacamole, cheddar cheese, corn or flour tortillas.

Ensaladas
Taco Ensalada
This traditional taco salad is served in a crispy flour tortilla bowl with your choice of meat filling: ground beef, chicken, or shredded beef. Topped with lettuce, tomatoes, and cheddar cheese.
Tostada Ensalada
Crispy flat corn tortilla topped with your choice of refried or black beans and your choice of meat filling: ground beef, chicken or shredded beef. Topped with fresh lettuce, cheese and tomatoes.
Fajita Taco Salad
Flour tortilla bowl stuffed with lettuce, cheese and tomatoes, sautéed onions and bell peppers and your choice of one la costa fajita meat: steak, chicken, roasted pork, shrimp or fish. Topped with sour cream and guacamole.
Ensalada De Lechuga
A fresh garden salad garnished with tomatoes and cheddar cheese.

Las Enchiladas
2 Mole Enchiladas
Two corn tortillas stuffed with your choice of filling. Topped with our authentic Mexican mole sauce and melted monterey jack cheese.
2 Enchiladas A La Crema
Two corn tortillas stuffed with your choice of filling. Smothered with a blend of sour cream sauce, melted monterey jack cheese and just a touch of selected spices.
2 Cheesy Enchiladas
Two corn tortillas stuffed with your choice of filling. Topped with our queso cheese dip.
2 Enchiladas Rancheras
Two corn tortillas stuffed with your choice of filling. Topped with Sautéed onions, peppers, fresh ranchera sauce, and melted monterey jack cheese. Garnished with sour cream and pico de gallo.
2 Enchiladas Verdes
Two corn tortillas stuffed with your choice of filling. Topped with a delicious green tomatillo sauce and melted monterey jack cheese. Garnished with sour cream.
2 Enchiladas La Crema
One corn tortillas stuffed with your choice of filling. Smothered with a blend of sour cream sauce, melted monterey jack cheese and just a touch of selected spices.
Enchiladas Rancheras
One corn tortillas stuffed with your choice of filling. Topped with Sautéed onions, peppers, fresh ranchera sauce, and melted monterey jack cheese. Garnished with sour cream and pico de gallo.
Enchiladas Verdes
One corn tortillas stuffed with your choice of filling. Topped with Sautéed onions, peppers, fresh ranchera sauce, and melted monterey jack cheese. Garnished with sour cream and pico de gallo.
2 Seafood Enchiladas
Two soft corn tortillas stuffed with a blend of Shrimp, scallops, fish, celery, carrots, onions, mushrooms, and monterey jack cheese. Mildly seasoned and sauteed, then smothered with our salsa de mazatlan.

Combinations
Macho Combination
Enchilada, taco, tostada or tamale.
Mas Grande Combination
Enchilada, taco, tostada, tamale, chimichanga, burrito or quesadilla.
Grande Combination
Enchilada, taco, tostada or tamale.
Poco Combination
Enchilada, taco, tostada or tamale.
Poco Mas Combination
Chimichanga, burrito or quesadilla.

Los Mariscos
Seafood Chimichanga
A blend of shrimp, scallops, fish, celery, carrots, onions and mushrooms. Sautéed and mildly seasoned, nestled in a crisp fried rolled flour tortilla and smothered with mazatlan sauce. Topped with onions and tomatoes. Garnished with sour cream and pico de gallo.
Arroz Con Camarones
Shrimp sautéed in a rich ranchera sauce with onions and mushrooms. Then served over a bed of rice and topped with melted monterey jack cheese. Not served with beans.
Camarones Chipotle
Shrimp sShrimp sautéed with onions, bell peppers, tomatoes, and cilantro in our smokey chile chipotle sauce.autéed with onions, bell peppers, tomatoes, and cilantro in our smokey Chile chipotle sauce.
Camarones Cabo Blanco
Shrimp sautéed with onions in a creamy Mexican cheese sauce.
Camarones Mojo De Ajo
Shrimp sautéed with mushrooms in butter garlic and spices.
Seafood Mixteco
A medley of shrimp, scallops and fish make up this delicious stew. Sautéed in a mild spicy sauce with mushrooms, onions and tomatoes. Topped with monterey jack cheese. Garnished with pico de gallo.

El Pollo
Pollo Con Queso
Char-broiled chicken breast served over Mexican rice topped with our queso cheese dip. Not served with beans.
Pollo Chipotle
Strips of chicken breast sautéed with onions, bell peppers, tomatoes and cilantro in our smokey Chile chipotle sauce.
Arroz Con Pollo
Strips of chicken breast sautéed in a rich ranchera sauce with mushrooms and onions. Served over a bed of rice and melted Monterey Jack cheese. Not served with beans.
Chori Pollo
Grilled chicken breast topped with Mexican chorizo sausage, smothered with melted Monterey Jack cheese. Garnished with lettuce and pico de gallo.
Pollo Ranchero
Strips of chicken breast sautéed with ranchera sauce, green peppers, onions and cilantro. Served with lettuce and pico de gallo.
Pollo A La Crema
Strips of chicken breast sautéed with onions and a delicious creamy Mexican cheese sauce.
Pollo En Mole
Strips of chicken breast sautéed with onions in our authentic Mexican mole sauce.

Las Carnes
Carne Chipotle
Carne chipotle steak strips Sautéed with onions, bell peppers, tomatoes and cilantro in our smokey chile chipotle sauce.
Mixteco
Delicious stew of chicken, beef strips or a mixture of both, Sautéed in a mild spicy sauce with onions, mushrooms and tomatoes. Topped with melted monterey jack cheese. Garnished with pico de gallo, corn or flour tortillas. Great for making tacos or as a Mexican style stew.
La Costa Especial
Choice of marinated grilled steak or chicken and shrimp sautéed with mushrooms in garlic butter. Garnished with guacamole and pico de gallo.
Carnitas Michoacan
Slowly roasted marinated Michoacán style pork. Served over sautéed onions and bell peppers. Topped with our delicious Mexican sauce. Garnished with lettuce and pico de gallo.
Carne Asada
Filets of skirt steak char-broiled and garnished with whole green onion, pico de gallo, guacamole and toreado pepper.
Carne Ranchera
Tender steak strips sautéed with green peepers, onions, cilantro and tomato sauce. Garnished with lettuce and pico de gallo.

Los Favoritos
Borrego
One marinated lamb shank baked slowly until tender. Served with marinated sauce and pico de gallo.
Torta
"Mexican bread" spread with refried or black beans, then smothered with your choice of one favorite la costa fajita meat: steak, chicken, roasted pork or shrimp; grilled onions, bell peppers and monterey jack cheese, served with lettuce and tomatoes. Not served with rice or tortillas.
Pollo Fundido
Pollo fundido rolled crispy flour tortilla, filled with chicken, smothered with cream cheese and melted American cheese. Served with sour cream and pico de gallo.
1 Chile Relleno
Poblano pepper stuffed with cheese, dipped in egg butter and lightly fried. Topped with red sauce garnished with lettuce and pico de gallo.
Tacos Del Mar
Tacos del mar two soft flour tortillas filled with lettuce, pico de gallo and a Mexican style tartar sauce. Served with rice and beans.
Tacos Mexicanos
2 soft corn tortillas filled with choice of one meat: steak, chicken or carnitas. Garnished with onions and cilantro. Served with rice and beans.

​Fiesta Platter
Chips
Salsa
8 ounce salsa.

Los Postres
Churros
Pastry sticks covered in cinnamon sugar.
Flan
Vanilla custard covered in a sweet caramel sauce.
Deep Fried Ice Cream
Specially coated vanilla ice cream deep fried and topped with whipped cream. Choice of strawberry or chocolate topping.

Side Orders
Dinner Chicken Tenders with Fries
Taco
Tostada
Enchilada
Burrito
Tamale
Avocado
2 Toreados
French Fries
Fajita meat
Rice
Beans
Shredded Cheese
Rice and Beans
Pico De gallo
Sour Cream
Guacamole
Lettuce
Chile Relleno

Photos

Photo credit: google
Photo credit: google
Photo credit: nextdoor
+59 photos
Photo credit: nextdoor
+58 photos
Add a photo

Recent Reviews

Delicious mole enchiladas, I especially enjoyed the Horchata with the cinnamon. We will certainly be back as there are several more things I would like to try. Server J was very friendly and had good recommendations.
October 2024
La Costa on Oleander was a great experience! Fast service and very friendly staff! Shout out to Rafael and Andrea! Would 100% recommend for any occasion! Delicious authentic food and drinks.
August 2024
Best Mexican food I ever had, whenever I want to eat Mexican food, this is my first place, quantity and quality of food is awesome, make sure you try hot salsa here, nice friendly staff!!!
June 2024

More Reviews

You May Also Like

Goody Goody Omelet House - 3817 Market St
Diner, Vegetarian
Omelets - 3817 Market St
Vegetarian
Whiskey Trail Midtown - 3525 Lancelot Ln
Pubs, Burgers

La Costa Mexican Restaurant

3617 Market St, Wilmington, NC 28403
(910) 772-9000