El Costeño Mexican Grill Near Me - Pickup and Delivery
El Costeño Mexican Grill
Sign In / Sign Up

El Costeño Mexican Grill
5410 Peters Creek Rd NW, Hollins, VA 24019, USAOpens 11:00 AM
Order for later
Featured Items
A.C.P
$17.50
#1 Most liked
Cheese Dip
$4.99
#2 Most liked
Burrito Norteño
$13.50
King burrito
$17.99
#3 Most liked
Chimichangas
$13.99
Tacos à la Diabla
$13.50
Fiesta Super Nachos
$11.50
Tacos de Birria
$13.50
Queso con Chorizo
$8.99
El Costeño
$17.99
Tacos Al Pastor
$13.50
Nachos Texanos
$16.50
Tacos De carne asada
$13.50
Taco Salad Mexicano
$11.50
Nachos Fiesta
$14.50
Texas Fajitas
$20.99
Guacamole Dip
$4.99
Fajitas de Pollo
$19.50
Ceviche de camarón
$18.00
Horchata
$5.00
Super Burrito
$14.75
Carne Asada
$19.50
Taquitos Mexicanos
$12.25
Soft Tacos
$3.50
Tacos De Pollo Asado
$13.50
Full Menu
11:00 am - 9:45 pmMost Ordered
The most commonly ordered items and dishes from this store
Cheese Dip
#1 Most liked
Creamy, Melted Cheese Blend, Perfect for Dipping
$4.99•93% (132)
Burrito Norteño
#2 Most liked
10" deep fried flour tortilla stuffed with chicken topped with creamy chipotle sauce, pico de gallo, served over a bed of rice.
$13.50•95% (90)
Chimichangas
#3 Most liked
Two chimichangas topped with cheese dip, burrito sauce, with lettuce, red rice, refried beans, sour cream, guacamole, tomatoes, shredded chicken or ground beef (soft or fried).
$13.99•90% (61)
A.C.P
Grilled chicken smothered with melted queso on a bed of rice onions bell peppers flour tortillas
$17.50•97% (37)
Tacos à la Diabla
3 tacos filled with grilled steak or chorizo strips, spicy homemade tomatillo sauce. Served with cilantro, onions, lime wedge, tomatillo hot sauce. Served with rice and beans.
$13.50•95% (48)
Queso con Chorizo
Melted cheese blended with savory chorizo, topped with a hint of chili oil.
$8.99•94% (51)
Fiesta Super Nachos
Homemade crispy nachos topped with refried beans, shredded chicken or ground beef, melted queso, lettuce, guacamole, tomatoes.
$11.50•96% (52)
Tacos de Birria
3 tacos birria with cilantro and onions with rice and beans and homemade red sauce.
$13.50•76% (42)
Guacamole Dip
Freshly mashed avocado dip, seasoned with lime and cilantro.
$4.99•93% (47)
King burrito
Premium steak grilled chicken shrimp chorizo mexican sauce rice and beans cheese dip pico de Gallo chipotle mayo guac
$17.99•100% (24)
New dishes
Al pastor Rise
Grilled pork, thinly sliced al pastor, on a bed of rice with melted cheese, pineapple, and flour tortillas.
$18.00
Steak rise
Strips of steak on a bed of rice with mushrooms, chipotle mayonnaise, cheese sauce, and Flour tortillas
$18.00
Arroz a la Mexicana
Shredded chicken on a bed of rice topped with melted cheese, black mole, green sauce, and cilantro garnish.
$18.00
A. C. B
Birria on a bed of rice with cilantro, red onion, and melted cheese and flour tortillas
$18.00
Extras
X Guacamole 2oz
Mashed avocados mixed with diced onions, tomatoes, cilantro, freshly squeezed lime juice, and salt.
$2.25
X crema 2oz
House-made Mexican-style crema, a smooth and tangy dairy-based topping, typically used to enhance the flavors of your favorite dishes.
$2.25
X chezdep 2oz
Small cup of smooth cheese dip, typically with pickled jalapeños.
$2.25
X chipotle sals 2oz
Chipotle salsa typically made with smoky chipotle peppers, tomatoes, and spices.
$2.25
X pico de gallo 2oz
Chopped tomatoes, onions, cilantro, and jalapeños mixed with lime juice.
$2.25
Utls
If you need silverware chose how many would you like
$0.75
X chips
Corn tortilla chips typically fried until crispy.
$1.50
X salsa for chips 4oz
Salsa for chips: Typically includes tomatoes, onions, cilantro, and chili peppers.
$1.50
Caldos/Soup
Caldo De Mariscos
Spicy Seafood broth shrimp on the shell cilantro tilapia fillet zucchini onions tomatoes chipotle pepper a lime wedge for a kick of flavor corn tortillas
$18.50
Caldo De Mariscos Con Mojarra
Spicy Seafood broth shrimp on the shell cilantro tilapia fillet zucchini onions tomatoes chipotle pepper a lime wedge for a kick of flavor Corn tortillas
$21.50
Tacos A La Carta
Tacos Clásicos Soft
lettuce/Cheese/Tomatoes/Sour Cream/Your choice of shredded chicken or ground beef ( leave in notes)
$3.99•88% (27)
Hard Tacos
Lettuce/Cheese/Your choice of shredded chicken or ground beef
$2.75•94% (19)
Soft Tacos
Lettuce/Cheese/Your choice of shredded chicken or ground beef
$3.50•81% (11)
Taco classico duro
Hard shell taco typically filled with seasoned ground beef, lettuce, tomato, sour cream, and cheese.
$2.99
Fajitas
Fajitas de Pollo
Grilled chicken, green peppers, onions and tomatoes.
$19.50•100% (12)
Fajitas de Carne
Grilled steak, green peppers, onions and tomatoes.
$19.99•87% (8)
Mixed Fajitas
Grilled chicken, grilled steak, green peppers, onions, tomatoes.
$19.99
Texas Fajitas
Grilled chicken, grilled steak, green peppers, onions and tomatoes.
$20.99•90% (11)
Fajita Shrimp
Grilled Shrimp Green bell peppers red peppers yellow peppers zucchini squash onions tomatoes
$20.99
Alambre
Grilled steak strips grilled chicken strips chorizo mexican sauce green bell peppers onions tomatoes melted mozzarella cheese
$20.99
Salads
Taco Salad Mexicano
A crispy 10" flour tortilla bowl filled with your choice of ground beef or shredded chicken, refried beans. Lettuce, tomatoes, cheese, sour cream and guacamole.
$11.50•86% (29)
Taco Salad Texas
Crispy flour tortilla filled with grilled chicken strips, steak, grilled shrimp, green peppers, grilled onions, tomatoes, refried beans, cheese, lettuce, guacamole and sour cream.
$15.50
Chicken Salad
Grilled chicken strips served on a bed of romaine lettuce with cucumber, carrots, onions, tomatoes, shredded cheese and sesame seeds.
$12.50
Shrimp Salad
Grilled shrimp on a bed of romaine lettuce with cucumber, carrots, onions and tomatoes, garnished with sesame seeds.
$14.99
Carne / Beef
Steak Mexicano
A 10 oz t-bone steak cooked on the grill, grilled onions at temperature. Served rice, refried beans, 3 flour tortillas, onions, tomatoes, jalapeños.
$19.50
Carne Asada
Rib-eye steak cooked on the grill, grilled onions. Served with rice, refried beans, pico de gallo and three corn tortillas.
$19.50•100% (7)
El Paso
Grilled steak strips, grilled bacon, grilled bell pepper, squash, zucchini, onions. Served with rice, refried beans, 1 flour tortilla.
$17.25
Asada y Camarón
10 oz t-steak paired with shrimp with guacamole, roasted jalapeños, white rice, black beans and tortillas.
$21.50
Steak Ranchero
Ro-eye roasted jalapeño/ guacamole/pico de gallo/ white rise/ black beans / corn tortillas/ onion, mushrooms
$21.50
AY WEY
Rib eye shrimp 2 chicken enchiladas tomatillo sauce cambray onions cheese sourcream rice refried beans roasted jalapeños guacamole esquite corn tortillas
$23.99
La Jefa Carne Asada
Rib eye steak shrimp on the shell rice refried beans roasted jalapeños corn on the cob onions pico de gallo corn tortillas
$23.99
Parrillada Costeña
Carnitas pork chicken breast salchicha shrimp onions roasted jalapeños nopal corn on the cob rice beans flour tortillas
$26.50
Costeño Special
Sopes
Small tortillas that are thicker and have a border around the edges, served with refried bean, queso fresco y sour cream, lettuce, sour cream, guacamole and tomato.
$14.25
Taquitos Mexicanos
Four shredded chicken taquitos deep fried sprinkled with queso. Served with lettuce, sour cream, guacamole and tomato.
$12.25•90% (10)
Huaraches
Consisting of an oblong, deep-fried masa base topped with refried beans, queso fresco, fresh diced, lettuce, tomatoes, red onions, salsa verde. Choose your meat: carne asada, grilled chicken, chorizo or al pastor.
$13.25•100% (14)
Carnitas
Chunks of juicy pork braised in a house blend marinade sauce and topped with grilled onions. Served with a side of red rice and refried beans.
$15.99•100% (13)
Chilaquiles
Corn tortillas red or green sauce queso fresco onion cilantro sourcream refried beans rice shredded chicken
$12.50
Agua Chile
Fresh Shrimp Cure with lime cucumber red onion garnished orange tostadas red or green sauce
$20.00
Torta De la Casa
Mexican Bread refried beans chipotle mayo lettuce cheese tomatoes avocado pickled jalapeños onions French fries chicken Al pastor
$14.50
Torta Campechana
Mexican Bread refried beans chipotle mayo lettuce cheese tomatoes avocado pickled jalapeño’s onions French fries steak chorizo
$15.99•100% (8)
El Molcajete
Rib-eyes steak chicken breast chorizo, shrimp, chicharrón pork, red salsa, nopal , queso fresco, onion, pinto beans tortillas and rise
$25.99
Street Tacos
Tacos de Chorizo
3 tacos with the corn tortillas, al pastor meat, queso fresco served cilantro, onions, lime and green hot salsa. Served with rice and beans.
$13.50
Tacos Tortitos
3 tacos with corn tortilla, al pastor meat, queso fresco, served cilantro, onions, lime and green hot salsa. Served with rice and beans.
$13.50
Tacos à la Diabla
3 tacos filled with grilled steak or chorizo strips, spicy homemade tomatillo sauce. Served with cilantro, onions, lime wedge, tomatillo hot sauce. Served with rice and beans.
$13.50•95% (48)
Tacos Al Pastor
3 tacos filled with traditional thin shaving of roast pork marinated with guajillo chiles achiote served with cilantro, onions, lime wedge,s tomatillo hot salsa. Served with rice and beans.
$13.50•97% (38)
Tacos de Carnitas
3 pork tacos with cilantro and onions with rice and beans and homemade spicy red sauce.
$13.50
Tacos de Birria
3 tacos birria with cilantro and onions with rice and beans and homemade red sauce.
$13.50•76% (42)
Tacos de camarón
Grilled shrimp, served with pico de gallo a lime wedge & tomatillo hot salsa.
$14.99
Tacos de pescado
Fried tilapia, onions served with pico de gallo, lime wedge & tomatillo hot salsa chipotle mayo.
$14.99
Tacos de tripa
Authentic beef tripa, cilantro, onions, lime, hot salsa.
$14.99
Mix Tacos
Make your own order, choose three of your favorite tacos.
$15.00
Tacos de lengua
Cow tongue, served with cilantro, onions, a lime, wedge & tomatillo hot salsa.
$14.99
Tacos De carne asada
Three tacos filled with grilled steak strips served with cilantro, onions, lime wedges, tomatillo hot salsa.
$13.50•100% (6)
Tijuana Tacos
Three small tortillas, melted cheese, shrimp, a little bit chipotle sauce, cilantro, onions.
$14.99
Tacos De Pollo Asado
Three tortillas filled with grilled chicken strips, cilantro, onions, lime wedge, tomatillo hot sauce.
$13.50
Mixtos
Casuelon
A 4 oz grilled steak, a grilled chicken breast topped with chorizo, grilled onions served with rice, refried beans, pico de gallo, three flour tortillas.
$19.50•75% (8)
El Costeño
grilled shrimp, grilled chicken, steak strips cooked of strips with mild green peppers, onions, tomatoes over a bed of rice and smothered with melted cheese and with flour torillas
$17.99•81% (11)
Mariachi Chicken or Steak
Two 6" flour tortilla filled with grilled chicken or steak strips, grilled onions and smothered with melted queso. Served with lettuce, tomato, and a choice of rice or refried beans.
$13.99
El Volcanito
A flour tortilla filled with grilled chicken and covered with melted queso. Served black beans, lettuce and red pico de gallo.
$14.99
Piña Hawaiana
Half of pineapple with grilled chicken strips, steak strips grilled shrimp, green peppers, onions, tomatoes diced, grilled pineapples, smothered with melted queso. Served with rice, refried beans, lettuce, sour cream, guacamole and three flour tortillas.
$19.99
Burrito Lovers
Burrito Supremos
Two burritos, one with shredded chicken and refried beans, burrito sauce, queso dip and pico de gallo and choose lettuce, sour cream, tomatoes, salsa supreme.
$13.50•87% (8)
Burritos Jalisco
10 flour tortillas filled with shredded fried pork, carne asada, grilled chicken topped with melted cheese dip and pico de gallo and salsa.
$14.50•85% (7)
Super Burrito
A 12” flour tortilla stuffed grill chicken with refried beans, sour cream, grilled onions, topped with mole sauce, melted queso.
$14.75•100% (19)
Burrito Chilango
A 12" flour filled with carne asado, grilled chicken, grilled rice, pico de gallo, shrimp nopalitos-cactus, bacon, grilled topped with mole sauce, onions, green salsa, melted queso dip garnished with pineapple ring.
$16.99•100% (10)
Burrito Norteño
#2 Most liked
10" deep fried flour tortilla stuffed with chicken topped with creamy chipotle sauce, pico de gallo, served over a bed of rice.
$13.50•95% (90)
Burrito Gratinado
10" floor tortilla, refried beans, rice, chicken, deep fried creamy chorizo Mexican garnished with queso fresco.
$14.75•100% (15)
King burrito
Premium steak grilled chicken shrimp chorizo mexican sauce rice and beans cheese dip pico de Gallo chipotle mayo guac
$17.99•100% (24)
Regio Burrito
Steak strips/ carnias pork/ rise/ black beans/ cheese / tomatillo sauce/ pico de gallo/ chambray onions/ roasted jalapeño
$16.50
Seafood - Fish / Shrimp
Camarón à la Diabla
Grilled shrimp cooked with grilled onions and spicy homemade chipotle sauce served with avocado, rice, refried beans, pico de gallo, three flour tortillas.
$16.99
Cocktail de Camarones
Shrimp with our sweet tomato sauce. Served with avocado served with saltine crackers.
$16.99
Camarón Atlantico
Grilled shrimp cooked with mild red peppers, yellow peppers, green onions, onions, squash, zucchini on a bed of rice served with lettuce on the side, guacamole, sour cream, black beans, tomatoes, garnished with sesame seeds.
$16.99•100% (7)
Ceviche de camarón
Chopped Shrimp Cured with lime pico de gallo avocado tostadas lime cucumber
$18.00•100% (8)
Camarón Atlantic
Grilled Shrimp Grilled mixed vegetables green bell peppers yellow bell peppers red bell peppers zucchini bed of rice lettuce guacamole sour cream tomatoes
$16.50
Don Tilapia
Grilled tilapia filet cooked with mild red, green, yellow bell peppers, onions, squash and zucchini. Served on a bed of rice with lettuce, sour cream, guacamole and tomatoes, black beans. and flour tortillas
$16.99
Camarón Fundido
Grilled shrimp with our creamy spicy chipotle, sausage, bacon, served with rice, beans, pico de gallo and three flour tortillas.
$17.99
A.C.C
Grilled shrimp cooked with squash, zucchini, on a bed of rice, smothered with melted cheese.
$16.50
Mojarra Frita
Whole deep fried tilapia served with rice, pico de gallo, lettuce, avocado, onions, tomatoes, corn tortillas.
$17.99
Ceviche de Pescado
Fresh tilapia filet diced and cured with lime lemon, pico de gallo, avocado served with three corn tostadas, a lime wedge.
$18.00
Arroz con Mariscos
Gilled shrimp Grilled scallops over a bed of rice with salsa suprema smothered with melted queso served with lettuce guacamole sour cream and tomato and flour tortillas
$18.00
Nachos
Nachos Texanos
Homemade crispy nachos with 6 grilled shrimp, chicken, carne, grilled onions, green bell pepper, asada, tomatoes and peppers, melted queso dip.
$16.50•88% (17)
Ground Beef
Crispy tortilla chips topped with seasoned ground beef and melted cheese, often accompanied by pico de gallo and sour cream.
$8.50•85% (7)
Grilled Chicken
Crispy tortilla chips accompanied by grilled chicken, typically includes melted cheese and a hint of fresh pico de gallo and chipotle mayo
$10.99
Fiesta Super Nachos
Homemade crispy nachos topped with refried beans, shredded chicken or ground beef, melted queso, lettuce, guacamole, tomatoes.
$11.50•96% (52)
Nachos Fiesta
Homemade crispy nachos refried beans, carne asada, grilled steak, grilled chicken, melted queso, sour cream, guacamole and tomato.
$14.50•91% (12)
Enchiladas
Enchiladas Supremas
Consists of four enchiladas, one ground beef, two shredded chicken, cheese, one refried beans, cheese and lettuce. Topped with enchilada sauce. Salsa supreme, (tomatoes).
$13.50•91% (24)
Enchiladas Mexicanas
Three chicken enchiladas topped with sauce, salsa verde, enchilada sauce, mole sauce topped with cheese sauce guacamole.
$13.50•100% (7)
Chimichangas
#3 Most liked
Two chimichangas topped with cheese dip, burrito sauce, with lettuce, red rice, refried beans, sour cream, guacamole, tomatoes, shredded chicken or ground beef (soft or fried).
$13.99•90% (61)
Torre Mexicana
Two Chicken Enchilada two beans enchiladas two cheese enchiladas stacked up covered with mole sauce green tomatillo sauce melted cheese garnished with fresh cheese cilantro bed of rice
$14.99
Trio enchiladas
three chicken enchiladas corn tortillas served over a bed of rice red mole sauce fresh cheese sour cream garnished cilantro onions
$13.99•100% (6)
Kids Menu
Papas y Quesadilla
Small cheese quesadilla served with fries, typically includes a flour tortilla filled with melted cheese.
$7.50
Enchiladas, Rice and Beans
A soft tortilla filled with seasoned meat, topped with melted cheese, served with a side of Mexican rice and refried beans.
$7.50•100% (9)
Taco Rice Beans
Taco filled with a simple combination, accompanied by Mexican rice and beans, typically garnished with lettuce and cheese.
$7.50
Cheese Quesadilla, Rice and Beans
A warm flour tortilla filled with melted cheese, accompanied by Mexican-style rice and refried beans.
$7.50•87% (8)
Chicken Tenders with Fries
Crispy breaded chicken tenders served with a side of golden fries.
$7.50•88% (9)
Cheeseburger and Fries
Juicy Cheeseburger Served with Crispy Golden Fries
$7.50
Appetizers
Guacamole Dip
Freshly mashed avocado dip, seasoned with lime and cilantro.
$4.99•93% (47)
Cheese Dip
#1 Most liked
Creamy, Melted Cheese Blend, Perfect for Dipping
$4.99•93% (132)
Spinach Dip
A creamy spinach delight
$6.50
Queso con Chorizo
Melted cheese blended with savory chorizo, topped with a hint of chili oil.
$8.99•94% (51)
Chopped Tomatoes
Freshly chopped tomatoes, often accompanied by a blend of Mexican herbs and spices to enhance the natural flavors.
$2.00•100% (8)
Pico de gallo
Fresh and zesty salsa made with diced tomatoes, onions, cilantro, and a touch of spice.
$4.25
Chopotle sals
Chipotle salsa: A smoky chipotle-tomato blend typically includes onions, cilantro, and lime, served as a dip.
$5.25
corn on the cob
Corn on the cob fixed in the most traditional way rubbed with mayonnaise sprinkled with queso fresco and tajin
$3.50•85% (34)
Elotes placeros
Sweet corn on the cob, smothered in creamy mayonnaise, crumbled cotija cheese, and a sprinkle of chili powder with a splash of fresh lime juice.
$10.50
picaguaca
Combination of fresh diced avocado with onions, cilantro, tomatoes, jalapeño peppers, lime juice
$8.50•100% (10)
Quesadillas
Grilled Steak
Grilled steak quesadilla filled with melted cheese, typically includes pico de gallo and a touch of sour cream.
$9.75
Grilled Chicken
A flour tortilla filled with succulent grilled chicken and a blend of melted cheeses, typically accompanied by pico de gallo.
$9.75
Al Pastor
Marinated pork and pineapple encased in a flour tortilla with melted cheese, typically includes onions and cilantro.
$9.75
Shredded Chicken
Flour tortilla stuffed with seasoned shredded chicken and a blend of melted cheeses, often accompanied by onions and bell peppers.
$9.00
Ground Beef
A flour tortilla filled with seasoned ground beef and melted cheese, often accompanied by onions and bell peppers.
$9.00•85% (7)
Chorizo Sausages
Folded flour tortilla filled with spicy Mexican chorizo and melted cheese, typically includes onions and cilantro.
$8.99
Shredded Veggies
A quesadilla filled with a medley of shredded vegetables, typically includes zucchini, squash, carrots, and onions, encased in a flour tortilla with melted cheese.
$9.50
Grilled Shrimp
A large flour tortilla filled with succulent grilled shrimp and a blend of cheeses, typically accompanied by pico de gallo.
$9.75
Quesadilla Fajita Texas
A 10" flour tortilla folded queso, grilled shrimp, red peppers, yellow peppers, green peppers, onions, squash, zucchini.
$17.99
Quesadilla Fajita Camarón
A 10" flour tortillas folded queso, grilled shrimp, red peppers, yellow peppers, green peppers, onions, squash, zucchini.
$17.99
Quesadilla Fajita Steak
Grilled steak with cheese, grilled onions, green bell peppers and tomato house salad.
$14.50
Chicken
Chicken Shrimp
Grilled Chicken Breast Marinated Overnight Shrimp Pineapple chipotle-mayo platanins cheese chorizo
$16.99
Pollo Cancún
Grilled Chicken Breast marinated overnight grilled shrimp creamy chipotle sauce grilled vegetables onions green peppers red peppers yellow peppers on a bed of rice.
$17.99
A.C.P
Grilled chicken smothered with melted queso on a bed of rice onions bell peppers flour tortillas
$17.50•97% (37)
Pollo Yucatán
Grill chicken/ breast marinated overnight/ grilled shrimp/ red bell peppers/ smothered with melted cheese/ rise/ flour tortillas and jalapeño
$18.50
Pollo Tropical
Grilled chicken strips grilled vegetables red pepper yellow pepper green pepper onions zucchini another cheese over a bed of rice
$17.99
Pollo Sinaloa
Grilled chicken breast marinated overnight grill vegetables peppers yellow peppers green bell pepper zucchini onions rice and refried beans flour tortilla jalapeño toreado
$17.50
Chori Pollo
Grilled chicken breast marinated overnight grilled chorizo smothered with melted cheese rice refried beans flour tortillas jalapeños toreado
$17.50•85% (7)
Pollo Ranchero
Grilled chicken breast marinated overnight covered with sauce mushrooms grilled onions ranchero sauce cheese rice refried beans flour tortillas
$17.99
Drinks
Jarritos
$3.50•100% (16)
Horchata
Refreshing rice-based cinnamon beverage, a traditional Mexican delight.
$5.00•95% (20)
Powered byDoorDash Commerce Platform
© 2026 DoorDash