La Costa Mexican Restaurant (Oleander Dr)- Near Me - Pickup and Delivery
Sign In / Sign Up
La Costa Mexican Restaurant
5622 Oleander Dr, Wilmington, NC 28403, USAOpens 11:00 AM
Order for later
Featured Items
#1 Most liked
Cheese Dip
$7.14
Mas Grande
$14.70
Pollo con Queso
$16.74
#2 Most liked
Enchiladas Rancheras
$10.20
Cheesy Enchiladas (2)
$14.10
Fajita Quesadilla
$17.94
Enchiladas a la Crema
$10.20
Enchiladas Verdes
$10.20
Chips
$3.60
Guacamole
$5.10
#3 Most liked
Salsa
$3.00
Burrito La Costa
$15.00
Burrito Casero
$16.20
Chicken Fajitas
$19.14
California Burrito
$17.10
Fajita Burrito
$16.74
Macho
$15.90
Pollo Fundido
$15.54
Taco Ensalada
$10.20
Tacos Mexicanos
$13.14
Sopa de Tortilla
$8.34
Arroz con Pollo
$16.74
La Costa Especial
$23.94
Deep Fried Ice Cream
$5.10
Rice
$3.54
Full Menu
closedMost Ordered
The most commonly ordered items and dishes from this store
Cheese Dip
#1 Most liked
Creamy, Melted Cheese Blend, Perfect for Dipping
$7.14•92% (56)
Enchiladas Rancheras
#2 Most liked
One or 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.
$10.20•94% (52)
Salsa
#3 Most liked
8 ounce salsa
$3.00•96% (50)
Chips
Medium
$3.60•100% (38)
Pollo con Queso
Char-broiled chicken breast served over Mexican rice topped with our queso cheese dip. (not served with beans).
$16.74•95% (22)
Mas Grande
Enchilada, taco, tostada, tamale, chimichanga, burrito or quesadilla.
$14.70•100% (29)
Guacamole
Creamy avocado mashed with cilantro, tomatoes, onions, and lime juice.
$5.10•96% (33)
Enchiladas a la Crema
One or 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.
$10.20•97% (41)
Enchiladas Verdes
One or 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.
$10.20•95% (24)
Cheesy Enchiladas (2)
Two corn tortillas stuffed with your choice of filling. Topped with our queso cheese dip.
$14.10•100% (27)
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.
$16.74•80% (10)
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.
$16.20•85% (7)
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.
$17.94•94% (17)
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.
$15.00•89% (19)
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.
$18.60
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.
$17.10•90% (11)
Vegetables
Served with refried beans and Mexican rice.
Enchiladas Espinacas
Spinach sautéed with mushrooms and onions rolled into two corn tortillas. Smothered with our tomatillo sauce and topped with Monterey jack cheese.
$10.20
Espinaca Chimichanga
Ma 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.
$13.14
Veggie Burrito
Flour tortilla stuffed with fresh sautéed vegetables. Topped with green sauce and Monterey jack cheese. Garnished with lettuce and tomatoes.
$15.54
Eggs
Served with refried beans and Mexican rice.
Huevos Rancheros
Eggs over easy topped with cheese and mildly spicy sauce. Served with rice and beans, flour or corn tortillas.
$12.60
Huevos Con Chorizo
Ground Mexican sausage blended with eggs and onions. Served with rice and beans, flour or corn tortillas.
$12.60
Sopas
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.
$8.34•81% (11)
Coctel de Camaron
Shrimp cooked and served in special cocktail sauce with onions, tomatoes, cilantro, mild chiles and avocado.
$17.10
Ensaladas
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.
$13.14
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.
$10.20•100% (17)
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.
$10.20
Las Enchiladas
All enchilada platters are served with refried beans and Mexican rice. You may substitute black beans and/or Mexican white rice instead. Each enchilada has a choice of filling: cheese, ground beef, chicken or shredded beef. Each platter is garnished with lettuce and pico de gallo.
Mole Enchiladas
One or two corn tortillas stuffed with your choice of filling. Topped with our authentic Mexican mole sauce and melted Monterey jack cheese.
$10.20•100% (7)
Enchiladas Verdes
One or 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.
$10.20•95% (24)
Enchiladas a la Crema
One or 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.
$10.20•97% (41)
Enchiladas Rancheras
#2 Most liked
One or 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.
$10.20•94% (52)
Cheesy Enchiladas (2)
Two corn tortillas stuffed with your choice of filling. Topped with our queso cheese dip.
$14.10•100% (27)
Seafood Enchiladas (2)
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.
$15.00•85% (7)
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. La costa fajita choices: steak, chicken, shrimp, roasted pork, tilapia fish or veggies. (Shrimp are sautéed with carrots).
Steak Fajitas
Sizzling steak strips with bell peppers and onions, served with a choice of corn or flour tortillas.
$20.34
Chicken Fajitas
Sliced chicken, peppers, and onions served with choice of corn or flour tortillas.
$19.14•91% (12)
Shrimp Fajitas
served with corn or flour tortilla, featuring succulent shrimp.
$22.74
Pork Carnitas Fajitas
Pork carnitas, served with choice of corn or flour tortilla.
$19.14•100% (6)
Veggie Fajitas
Sauteed mixed vegetables, served with choice of corn or flour tortilla.
$16.74
Fajitas Combo
Pick two.
$23.49•85% (7)
Fajitas Trio
Pick three. Steak, chicken and shrimp.
$26.34
Fajita Quesadilla
A folded flour tortilla with grilled bell pepper, grilled onions, cheddar and Monterey jack cheese. Your choice of one la costa fajita meat: steak, chicken, shrimp, roasted pork, veggies or fish. Served with rice, beans, sour cream and guacamole.
$17.94•87% (24)
El Pollo
All chicken dishes are served with refried beans and Mexican rice, corn or flour tortillas. You may substitute black beans and/or Mexican white rice.
Pollo Ranchero
Strips of chicken breast sautéed with ranchera sauce, green peppers, onions and cilantro. Served with lettuce and pico de gallo.
$16.74
Pollo Chipotle
Strips of chicken breast sautéed with onions, bell peppers, tomatoes and cilantro in our smokey chile chipotle sauce.
$16.74
Pollo con Queso
Char-broiled chicken breast served over Mexican rice topped with our queso cheese dip. (not served with beans).
$16.74•95% (22)
Pollo a la Crema
Strips of chicken breast sautéed with onions and a delicious creamy Mexican cheese sauce.
$16.74
Pollo en Mole
Strips of chicken breast sautéed with onions in our authentic Mexican mole sauce.
$16.74
Chori Pollo
Grilled chicken breast topped with Mexican chorizo sausage, smothered with melted Monterey jack cheese. Garnished with lettuce and pico de gallo.
$20.34
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).
$16.74•78% (14)
Las Carnes
All meat dishes are served with refried beans and Mexican rice, corn or flour tortillas. You may substitute black beans and/or Mexican white rice.
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.
$19.80
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.
$23.94
Carne Chipotle
Steak strips sautéed with onions, bell peppers, tomatoes and cilantro in our smokey chile chipotle sauce.
$17.94
Carne Ranchera
Tender steak strips sautéed with green peepers, onions, cilantro and tomato sauce. Garnished with lettuce and pico de gallo.
$17.95
Carnitas Michoacan
Slowly roasted marinated michoacan style pork. Served over sautéed onions and bell peppers. Topped with our delicious Mexican sauce. Garnished with lettuce and pico de gallo.
$17.94
Los Mariscos
All seafood dishes are served with refried beans, Mexican rice and corn or flour tortillas. You may substitute black beans or Mexican white rice.
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).
$19.14
Camarones Mojo de Ajo
Shrimp sautéed with mushrooms in butter garlic and spices.
$19.14
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.
$20.34
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.
$18.60
Camarones Cabo Blanco
Shrimp sautéed with onions in a creamy Mexican cheese sauce.
$19.14
Camarones Chipotle
Shrimp sautéed with onions, bell peppers, tomatoes, and cilantro in our smokey chile chipotle sauce.
$19.14
Camarones Cancun
Shrimp sautéed with onions, spinach and broccoli in a sour cream base sauce. Garnished with lettuce and pico de gallo.
$19.14
Los Favoritos
All these exciting Mexican favorites are served with refried beans and Mexican
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.
$15.54•100% (9)
Tacos Mexicanos
Two soft corn tortillas filled with choice of one meat: steak, chicken or carnitas. Garnished with onions and cilantro. Served with rice and beans.
$13.14•100% (15)
Tacos del Mar
Two soft flour tortillas filled with lettuce, pico de gallo and a Mexican style tartar sauce. Served with rice and beans. Choose one: fish or shrimp.
$14.34
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).
$11.94
Chile Relleno
Poblano pepper stuffed with cheese, dipped in egg butter and ligthy fried. Topped with red sauce garnished with lettuce and pico de gallo.
$11.94•100% (7)
Combinations
All combinations platters are served with refried beans and Mexican rice. You may substitute black beans and/or Mexican white rice instead. Each item has a choice of filling: cheese, ground beef, chicken or shredded beef.
Poco
Enchilada, taco, tostada or tamale.
$9.90
Poco Mas
Chimichanga, burrito or quesadilla.
$11.40•100% (13)
Grande
Enchilada, taco, tostada or tamale.
$12.60•94% (18)
Mas Grande
Enchilada, taco, tostada, tamale, chimichanga, burrito or quesadilla.
$14.70•100% (29)
Macho
Enchilada, taco, tostada or tamale.
$15.90•100% (8)
Fiesta Platter
Chips
Medium
$3.60•100% (38)
Cheese Dip
#1 Most liked
Creamy, Melted Cheese Blend, Perfect for Dipping
$7.14•92% (56)
Salsa
#3 Most liked
8 ounce salsa
$3.00•96% (50)
Child's Plates
Chicken Tenders
Chicken tenders with choice of fries or Mexican-style rice.
$6.30
Side Orders
Dinner Chicken Tenders with Fries
Chicken tenders, breaded and fried, served alongside golden fries. Typically includes a dipping sauce.
$9.90
Taco
Fried flour tortilla typically filled with iceberg lettuce, chili, cheddar jack cheese, tomatoes, jalapeños, salsa, and sour cream.
$3.00•97% (34)
Tostada
Flat crispy corn tortilla typically includes a sweet topping, diverging from traditional savory versions.
$4.50•100% (6)
Enchilada
Mouthwatering Mexican delight, filled with savory ingredients and wrapped in a warm tortilla.
$4.20
Burrito
Wrapped in a soft flour tortilla, this dessert burrito typically includes sweet fillings unique to its category, offering a creative twist on traditional flavors.
$6.60
Tamale
Traditional steamed corn dough, wrapped and filled with savory meat.
$4.20
Avocado
Fresh and creamy fruit with a rich taste, perfect for adding a touch of luxury to any dish.
$4.20
Toreados (2)
Jalapeños typically grilled until blistered, served as a spicy accompaniment.
$1.20
French Fries
Crispy golden strips of deliciousness served hot and seasoned to perfection.
$4.50•100% (7)
Fajita Meat
Seared fajita meat, typically served with grilled onions and bell peppers.
$5.70
Rice
Seasoned rice with a vibrant orange hue, infused with spices.
$3.54•100% (10)
Beans
Freshly simmered, seasoned beans, perfectly tender and flavorful.
$3.54
Shredded Cheese
Shredded cheese typically includes a blend of cheeses, prepared and served as a versatile accompaniment to enhance various dishes.
$1.80
Rice & Beans
Savory blend of seasoned rice paired with hearty beans.
$3.54•100% (12)
Pico de Gallo
Fresh and zesty salsa made with diced tomatoes, onions, cilantro, and a touch of spice.
$2.40•100% (9)
Sour Cream
Smooth and creamy sour cream, perfect for complementing any dish with a tangy touch.
$1.80•100% (8)
Guacamole
Creamy avocado mashed with cilantro, tomatoes, onions, and lime juice.
$5.10•96% (33)
Lettuce
Crisp, fresh garden lettuce - a light and refreshing green delight
$1.50
Chile Rellno
Poblano pepper filled with cheese, coated in a light batter, and fried until golden. Topped with a savory red sauce.
$7.50•100% (11)
Los Postres
Churros
Pastry sticks covered in cinnamon sugar.
$2.40•100% (17)
Deep Fried Ice Cream
Specially coated vanilla ice cream deep fried and topped with whipped cream. Choice of strawberry or chocolate topping.
$5.10•94% (18)
Powered byDoorDash Commerce Platform
© 2026 DoorDash