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, USA
Loading
Online ordering hours: 11:00 AM - 9:45 PM
Opens 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 pm

Most Ordered

Most Ordered

The most commonly ordered items and dishes from this store

Cheese Dip

#1 Most liked
Creamy, Melted Cheese Blend, Perfect for Dipping
$4.9993% (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.5095% (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.9990% (61)

A.C.P

Grilled chicken smothered with melted queso on a bed of rice onions bell peppers flour tortillas
$17.5097% (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.5095% (48)

Queso con Chorizo

Melted cheese blended with savory chorizo, topped with a hint of chili oil.
$8.9994% (51)

Fiesta Super Nachos

Homemade crispy nachos topped with refried beans, shredded chicken or ground beef, melted queso, lettuce, guacamole, tomatoes.
$11.5096% (52)

Tacos de Birria

3 tacos birria with cilantro and onions with rice and beans and homemade red sauce.
$13.5076% (42)

Guacamole Dip

Freshly mashed avocado dip, seasoned with lime and cilantro.
$4.9993% (47)

King burrito

Premium steak grilled chicken shrimp chorizo mexican sauce rice and beans cheese dip pico de Gallo chipotle mayo guac
$17.99100% (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.9988% (27)

Hard Tacos

Lettuce/Cheese/Your choice of shredded chicken or ground beef
$2.7594% (19)

Soft Tacos

Lettuce/Cheese/Your choice of shredded chicken or ground beef
$3.5081% (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.50100% (12)

Fajitas de Carne

Grilled steak, green peppers, onions and tomatoes.
$19.9987% (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.9990% (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.5086% (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.50100% (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.2590% (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.25100% (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.99100% (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.99100% (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.5095% (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.5097% (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.5076% (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.50100% (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.5075% (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.9981% (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.5087% (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.5085% (7)

Super Burrito

A 12” flour tortilla stuffed grill chicken with refried beans, sour cream, grilled onions, topped with mole sauce, melted queso.
$14.75100% (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.99100% (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.5095% (90)

Burrito Gratinado

10" floor tortilla, refried beans, rice, chicken, deep fried creamy chorizo Mexican garnished with queso fresco.
$14.75100% (15)

King burrito

Premium steak grilled chicken shrimp chorizo mexican sauce rice and beans cheese dip pico de Gallo chipotle mayo guac
$17.99100% (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.99100% (7)

Ceviche de camarón

Chopped Shrimp Cured with lime pico de gallo avocado tostadas lime cucumber
$18.00100% (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.5088% (17)

Ground Beef

Crispy tortilla chips topped with seasoned ground beef and melted cheese, often accompanied by pico de gallo and sour cream.
$8.5085% (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.5096% (52)

Nachos Fiesta

Homemade crispy nachos refried beans, carne asada, grilled steak, grilled chicken, melted queso, sour cream, guacamole and tomato.
$14.5091% (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.5091% (24)

Enchiladas Mexicanas

Three chicken enchiladas topped with sauce, salsa verde, enchilada sauce, mole sauce topped with cheese sauce guacamole.
$13.50100% (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.9990% (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.99100% (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.50100% (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.5087% (8)

Chicken Tenders with Fries

Crispy breaded chicken tenders served with a side of golden fries.
$7.5088% (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.9993% (47)

Cheese Dip

#1 Most liked
Creamy, Melted Cheese Blend, Perfect for Dipping
$4.9993% (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.9994% (51)

Chopped Tomatoes

Freshly chopped tomatoes, often accompanied by a blend of Mexican herbs and spices to enhance the natural flavors.
$2.00100% (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.5085% (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.50100% (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.0085% (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.5097% (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.5085% (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.50100% (16)

Horchata

Refreshing rice-based cinnamon beverage, a traditional Mexican delight.
$5.0095% (20)
Accessibility StatementTerms of ServicePrivacy Policy
© 2026 DoorDash
Checking if the site connection is secured...