Skip to main
El Paso Mexican Restaurant
  • Most orderedCurrent Category
  • Appetizers
  • Super Burritos, Tacos & Quesadillas
  • Gabo's Birria Specials
  • Family Favorites
  • Enchiladas Entrees
  • Sizzling Fajitas
  • Chori Plates
  • Shrimp & Seafood
  • El Paso Steaks
  • Combos
  • Burgers & Dawgs
  • Vegetarian
  • Lunch Favorites
  • Lunch Burritos
  • Soups & Salads
  • Side Orders
  • Beverages

El Paso Mexican Restaurant Alexandria - Richmond Hwy

6151 Richmond Hwy, Alexandria, VA

6151 Richmond Hwy, Alexandria, VA

·

  • Most orderedCurrent Category
  • Appetizers
  • Super Burritos, Tacos & Quesadillas
  • Gabo's Birria Specials
  • Family Favorites
  • Enchiladas Entrees
  • Sizzling Fajitas
  • Chori Plates
  • Shrimp & Seafood
  • El Paso Steaks
  • Combos
  • Burgers & Dawgs
  • Vegetarian
  • Lunch Favorites
  • Lunch Burritos
  • Soups & Salads
  • Side Orders
  • Beverages

Most ordered

  • Super Burrito.

    Super Burrito

    $16.99+

  • Street Tacos.

    Street Tacos

    $16.99+

  • Super Quesadilla.

    Super Quesadilla

    $16.99+

  • Queso Dip.

    Queso Dip

    $9.99

  • Arroz con Pollo.

    Arroz con Pollo

    $18.99

  • Chimichangas.

    Chimichangas

    $17.99+

  • Fajita De Res O Pollo.

    Fajita De Res O Pollo

    $20.99+

  • Enchiladas Verdes.

    Enchiladas Verdes

    $18.99


Appetizers

Nachos Supreme

Homemade fried tortilla chips baked and topped with queso, ground beef, shredded chicken, beans, guacamole, tomatoes, and sour cream.

$16.99

Nachos Supreme.

Guacamole Dip

Homemade from scratch, we only use perfectly ripe avocados, crushed with tomatoes, onions, cilantro, lime juice, and seasoning.

$9.99

Nachos Texanas

Homemade fried tortilla chips baked and topped with queso, beans, grilled chicken, steak, and shrimp with grilled onions, tomatoes and green peppers.

$20.99

Taquitos Appetizer

Four fried rolled taquitos, two chicken and two shredded beef, covered with sour cream, queso fresco, and a side of guacamole.

$12.99

Super Guacamole Loco

Avocado, tomatoes, onions, seasoning, and fresh lime juice are combined together with grilled bacon and shrimp, mixed with fresh jalapenos.

$16.99

Coctel De Camaron

Shrimp cocktail. Shrimp simmered in our own juice with pico de Gallo and avocado.

$17.99

El Palacio Dip

Homemade queso blended with jalapenos, served with grilled bacon and shrimp topped with pico de gallo.

$14.99

El Paso Dip

Homemade refried beans topped with ground beef, queso and pico de gallo.

$11.99

Queso Dip

Homemade queso blended with jalapenos. Great for chips and topping.

$9.99

Queso Dip.

Wings

$12.99+

Chori Dip

Our homemade queso topped with grilled Mexican chorizo sausage.

$10.99

Chori Dip.

California Fries

French fries topped with beans, cheese, choice of meat, queso dip, sour cream, pico de gallo, guacamole and two sides of homemade salsa.

$17.99+


Super Burritos, Tacos & Quesadillas

Super Burrito

Your choice of meat, rice, beans, pico de gallo, guacamole, sour cream, and lettuce. Topped with your choice of sauce and shredded cheese.

$16.99+

Super Burrito.

Burrito Bowl

A burrito bowl with your choice of meat on a bed of rice and black beans covered in lettuce, sour cream, pico de gallo, guacamole, and shredded cheese. Served with a side of tortillas.

$16.99+

Burrito Bowl.

Mariachi Burrito

A super burrito filled with grilled steak, chicken, and shrimp with lettuce, sour cream, pico de gallo, guacamole, rice and beans. Topped with green, red, and white sauce.

$20.99

Hermosa Burrito

A super burrito filled with carnitas, grilled onions, grilled pineapple, rice, beans, lettuce, guacamole, and pico de gallo. Topped with red sauce, boom boom sauce, cheese, queso fresco and cilantro.

$17.99

Diablo Burrito (Spicy)

Are you macho enough? Grab the bull by the horns. A super burrito with your choice of meat and jalapenos, stuffed with rice, black beans, pico de Gallo cheese. Covered with our homemade habanero sauce.

$17.99+

Gringo Tacos

Three soft flour tortilla tacos with your choice of meat, lettuce, cheese and pico de Gallo with a side of rice and beans.

$16.99+

Gringo Tacos.

Street Tacos

Four street-style corn tortilla-only tacos with your choice of meat, garnished with onions and cilantro. Served with a side of radishes, cebollita, salsa, rice, and black beans.

$16.99+

Street Tacos.

Los Tacos Locos

Two Mexican favorites in one. A crispy taco and cheese quesadilla, combined with your choice of shredded chicken or ground beef. Topped with sour cream, cheese, lettuce and pico de gallo.

$17.99

Super Quesadilla

A jumbo-size flour tortilla grilled with your choice of meat and melted cheese. Served with a side of rice, beans, pico de Gallo and sour cream.

$16.99+

Super Quesadilla.

El Paso Quesadilla

A jumbo-size grilled flour tortilla stuffed with your choice of steak, chicken, or carnitas, diced peppers, onions, mushrooms, and cheese. Served with pico de gallo, sour cream, rice and beans.

$18.99


Gabo's Birria Specials

All birria dishes contain sesame seeds.

Gabo's Birria Tacos

Corn tortillas dipped in birria broth, grilled and stuffed with beef birria, cheese, onions, and cilantro. Served with rice, beans, salsa, consomme and garnishes.

$17.99

Gabo's Birria Platter

Homemade beef birria topped with consommé. Served with rice, beans, Mexican salad and tortillas.

$16.99

Gabo's Birria Quesadillas

Two flour tortillas dipped in broth filled with beef birria, cheese, cilantro, and onions. Served with rice, beans, consommé, and garnishes.

$17.99

Gabo's Birria Fries

French fries topped with beef birria, queso dip, cilantro and onions. Served with consommé.

$16.99


Family Favorites

La Lengua Loca

Grilled beef tongue with ranchero salsa, sauteed onions and tomatoes, topped with cilantro and queso fresco. Served with rice, beans and tortillas.

$21.99

Arroz con Pollo

Your choice of tender sliced grilled chicken or shredded chicken on a bed of Spanish rice, topped with homemade queso. Served with tortillas and salad.

$18.99

Arroz con Pollo.

Rellenos De Mole

Two Chile rellenos topped with shredded chicken, mole sauce, cheese, and pico de Gallo with sides of rice and beans. Mole contains peanuts and sesame seeds.

$19.99

Sopes

Three homemade thick corn tortillas with raised edges topped with beans, your choice of chicken, seak, al pastor, chorizo, or carnitas, and lettuce, sour cream, pico de Gallo and queso fresco. Served with sides of rice, beans, and salsa.

$17.99

Taquitos Dinner

Four fried, hand-rolled, corn tortilla taquitos, two beef and two chicken, served with a side of rice and a salad.

$16.99

Mole De Pollo

Boneless chicken covered with our homemade dark mole. Served with a side of rice, beans, and tortillas. Mole sauce contains peanuts and sesame seeds.

$17.99

Carnitas

Slowly braised pork shoulder served with rice, beans and flour tortillas.

$17.99

Chimichangas

Two fried beef or chicken burritos topped with homemade queso, lettuce, shredded cheese, sour cream, guacamole and tomatoes. Served with rice and beans.

$17.99+

Chimichangas.

Fajita Burritos

Two burritos filled with grilled chicken or steak, green peppers, onions, and tomatoes. Topped with cheese dip and a side of rice and beans.

$19.99+


Enchiladas Entrees

Enchiladas Nortenas

Two cheese enchiladas topped with carnitas, green peppers, onions, cilantro, and queso fresco. Served with a side of rice and beans.

$18.99

Enchiladas Nortenas.

Enchiladas Verdes

Three chicken enchiladas covered with green sauce, sour cream, Mexican cheese, and cilantro. Served with a side of rice and beans.

$18.99

Enchiladas Verdes.

Enchiladas Supreme

One beef, one chicken, one cheese, and one bean, enchilada topped with lettuce, cheese, sour cream, and tomatoes. Served with rice and beans.

$19.99

Enchiladas Supreme.

Enchiladas Banderitas

Three chicken enchiladas, each covered with a different sauce: queso, verde, and our house enchilada sauce. Topped with sour cream, cilantro, and Mexican queso fresco. Served with rice and beans.

$18.99

Enchiladas Banderitas.

Enfrijoladas

Three carnitas (shredded pork) enchiladas covered with pureed Pinto beans. Topped with chorizo, sour cream, queso fresco, and cilantro. Served with a side of rice.

$18.99

Enchiladas De Mole

Three corn tortilla enchiladas with roasted chicken, covered with our homemade "mole negro". Topped with sour cream, queso fresco, and cilantro. Served with a side of rice. Mole salsa contains peanuts and sesame seeds.

$18.99


Sizzling Fajitas

Grilled with onions, tomatoes, and peppers. Served with rice, choice of refried or black beans and three flour tortillas.

Fajita De Res O Pollo

Grilled with onions, tomatoes, and peppers. Served with rice, choice of refried or black beans and three flour tortillas.

$20.99+

Fajita De Res O Pollo.

Fajitas De Camaron

Grilled shrimp. Grilled with onions, tomatoes, and peppers. Served with rice, choice of refried or black beans and three flour tortillas.

$22.99

Fajitas De Camaron.

Fajita Guero

Grilled steak, chicken, shrimp, fried cod fish with grilled onions, green peppers, and zucchini. Served with rice, beans and tortillas.

$26.99

Fajitas Campesinos

Grilled chicken, steak and chorizo topped with cheese.

$23.99

Fajitas Campesinos.

Fajitas Texanas

Grilled steak, chicken and shrimp. Grilled with onions, tomatoes, and peppers. Served with rice, choice of refried or black beans and three flour tortillas.

$24.99

Fajitas Texanas.

Chori Plates

Chori Fuego (Spicy) Plate

Grilled chicken, chorizo, and jalapenos mixed with queso dip, topped with two fried eggs, habanero salsa, cilantro and queso fresco. Comes with rice, beans, and tortillas.

$22.99

Chori-Camaron Plate

Jumbo shrimp grilled with chorizo (Mexican sausage), covered with our homemade queso. Served with a side of rice beans and tortillas.

$21.99

Chori Tropical Plate

Grilled chicken, chorizo, bacon, and pineapple, topped with our famous queso dip. Served with sides of rice, beans and tortillas. If you want a sweet and spicy mix, add our habanero salsa to your meal.

$20.99

Chori Mixto Plate

Grilled steak, chicken, shrimp, and chorizo topped with queso dip, sides of rice, beans and tortillas.

$22.99

Chori Mixto Plate.

Chori Pollo Plate

Tender slices of chicken breast grilled with chorizo and covered with homemade queso. Served with rice, beans and flour tortillas.

$19.99

Chori Pollo Plate.

Shrimp & Seafood

Camarones Tapatios (Spicy)

Jumbo shrimp grilled with jalapenos, onions, and tomatoes. Served with rice, beans and flour tortillas.

$22.99

Camarones Diablos (Spicy)

Grilled shrimp with our homemade diablo sauce topped with queso fresco and cilantro, with a side of rice, beans and tortillas.

$20.99

Camarones Fundidos

Grilled shrimp with grilled onions, grilled mushrooms and green peppers on a hot fajita skillet, topped with queso dip with side of rice, beans and tortillas.

$23.99

Mar Y Tierra Plato

Grilled steak and shrimp with chicken taquitos. Served with a side of lettuce, sour cream, pico de gallo, rice and beans.

$23.99

Mojarra Frita

Whole fried tilapia fish, rice, beans and tortillas.

$22.99

Baja Fish Tacos

Two flour tortilla tacos with beer-battered cool, topped with cabbage, pico de gallo, fresh Mexican cheese, sour cream, and boom boom sauce. Served with rice and beans.

$16.99

Baja Fish Tacos.

Baja Shrimp Tacos

Two shrimp flour tortilla soft tacos garnished with boom boom sauce, cabbage, pico de gallo, queso fresco and sour cream. Served with a side of rice and beans.

$17.99

Baja Shrimp Tacos.

Camarones Cancun

Grilled shrimp, onions, green peppers, and zucchini on a bed of rice topped with cheese dip, served with a salad and tortillas

$22.99

Camarones Cancun.

El Paso Steaks

Steak Gordito

A 10 oz. t-bone steak with chorizo and eggs, topped with queso dip and sides of tortillas and French fries.

$23.99

Tipico Mexicano

Chicken enchiladas, carne asada and two chicken flautas covered with sour cream and queso fresco, with sides of rice, beans and tortillas.

$23.99

Tipico Mexicano.

Steak El Paso

A 10 oz t-bone steak topped with grilled onions, mushrooms and queso dip with side of rice, beans and tortillas.

$23.99

Carne Asada

Grilled thin sliced steaks served with rice, beans and flour tortillas.

$20.99

Carne Asada.

Steak con Camarones

A 10 oz. t- t-bone steak with grilled shrimp and sides of rice, beans and tortillas.

$24.99

Campesino

Mexican-style brunch with carne asada and two pan fried eggs served with rice, beans, sour cream, queso fresco and tortillas.

$21.99

Campesino.

Combos

Pick 2 Combos

Comes with your choice of filling. Served with rice and choice of beans.

$16.99

Pick 3 Combos

Comes with your choice of filling. Served with rice and choice of beans.

$17.99


Burgers & Dawgs

Gomez Burger

A double cheeseburger with lettuce, tomatoes, onions, bacon and boom boom sauce. Served with French fries.

$14.99

Street Dawgz

Two hot dogs with cheese covered with grilled onions, green peppers, and bacon with boom boom sauce. Served with French fries.

$14.99

Bacon Guacamole Burger

A double cheeseburger with bacon and guacamole. Served with French fries.

$16.99

El Chingon Burger

A double cheeseburger with bacon and a fried egg. Served with French fries.

$14.99


Vegetarian

Gomez Super Veggie Quesadilla

A large tortilla stuffed with Mexican cheese and grilled spinach, onions, zucchini, peppers, tomatoes, and mushrooms. Served with a side of pico de gallo, sour cream, rice and black beans.

$15.99

Gomez Super Veggie Quesadilla.

Gomez Super Vegetarian Burrito

A tortilla stuffed with grilled onions, peppers, spinach, mushrooms, zucchini, tomatoes, black beans, rice and cheese. Topped with your choice of sauce or cheese.

$15.99

Vegetarian Fajitas

Grilled onions, bell peppers, zucchini, tomatoes, spinach and mushrooms on a sizzling griddle served with black beans, rice and three flour tortillas.

$16.99

Vegetarian Fajitas.

Vegetarian Tacos

Three tacos with grilled spinach, zucchini, and mushrooms, topped with shredded cheese, lettuce, and pico de Gallo with side of rice and black beans.

$15.99

Cactus Combo

One burrito, one quesadilla, and one enchilada stuffed with cheese and cactus. Served with rice and black beans.

$15.99

Vegetarian Enchiladas

Three corn, cheese, zucchini, and spinach enchiladas covered with your choice of salsa, topped with sour cream, soft Mexican cheese, and cilantro. Served with a side of rice and black beans.

$16.99


Lunch Favorites

11 AM - 2 PM

Served every day from 11 am- 2 pm.

Pick 2 Lunch Combo

Friday - sunday. Your choice of 2 items with your choice of meat. Served with rice and black or Pinto beans.

$12.99

Pick 3 Combos

Comes with your choice of filling. Served with rice and choice of beans.

$17.99

Street Tacos Lunch

Three street style, soft, corn tortilla only tacos with your choice of al pastor, carne asada, carnitas, or pollo asada garnished with onions and cilantro. Served with a side of radishes, cebollita, salsa, rice and black beans.

$14.99

Lunch Fajitas

Fajitas with your choice of grilled chicken, steak, shrimp or all three cooked with green peppers, tomatoes, and onions. Served with a side of rice, beans, and three flour tortillas.

$14.99+

Lunch Fajitas.

Vegetarian Fajitas Lunch

Grilled green peppers, onions, tomatoes, spinach and mushrooms, served with a side of rice, black beans and a side of three flour tortillas.

$12.99

Vegetarian Fajitas Lunch.

Enchiladas Campesinos Lunch

Two cheese enchiladas topped with two fried eggs with tomatillo salsa, fresh Mexican cheese, and cilantro. Served with rice and beans.

$14.99

Sopes (2)

Two homemade thick corn tortillas with raised edges topped with beans, choice of chicken, steak, al pastor, chorizo, or carnitas and lettuce, sour cream, pico de Gallo and queso fresco. Served with sides of rice, beans and salsa.

$14.99

Campesino Lunch

Mexican-style brunch carne asada served with two fried eggs, sour cream, rice, beans, guacamole, queso fresco and tortillas.

$17.99

Huevo Con Chorizo Lunch

Mexican sausage scrambled with two eggs. Served with rice, beans and three tortillas.

$12.99

Huevos Rancheros Lunch

Two fried eggs with tomatillo salsa on top. Served with rice, beans, and three flour tortillas.

$12.99

Lunch Chimichanga

A fried burrito with your choice of beef or chicken, topped with queso, lettuce, sour cream, guacamole, and tomatoes. Served with a side of rice and beans.

$12.99+

Lunch Chimichanga.

Chilaquiles Lunch

Corn tortillas cut into quarters, fried, and tossed into your choice of warm green salsa, red salsa or both. Topped with sour cream, queso fresco, cilantro, two eggs and your choice of steak or chicken. Served with rice and beans.

$16.99

Gomez Ole Quesadilla

A flour tortilla grilled and stuffed with your choice of shredded chicken, beef, or al pastor with beans and cheese. Topped with our homemade enchilada sauce, sour cream and queso fresco. Served with a side of rice.

$14.99

Baja Bowl Lunch

A burrito bowl with your choice of beer-battered cod or shrimp on a bed of rice and black beans, topped with cabbage, pico de gallo, queso fresco, sour cream and boom boom sauce.

$17.99


Lunch Burritos

11 AM - 2 PM

Served every day from 11 am to 2 pm only.

Brunch Burrito

A burrito filled with your choice of chorizo or carnitas, three eggs, rice and black beans, topped with homemade queso.

$14.99

Burrito California

Your choice of grilled steak, chicken, al pastor, or carnitas, rice, black beans, cheese, boom boom sauce, and pico de gallo. This one you can pick up and bite into.

$14.99

Burrito California.

Soups & Salads

Menudo

Beef tripe soup with hominy and toppings.

$14.99

Menudo.

Baja Chicken Salad

A bed of chopped lettuce with avocado slices, fresh Mexican cheese, pico de Gallo and our house dressing.

$14.99+

Baja Chicken Salad.

Fajita Taco Salad

Crispy flour tortilla bowl filled with grilled steak or chicken breast, grilled vegetables, lettuce, tomatoes, sour cream, and shredded cheese.

$17.99+

Fajita Taco Salad.

Taco Salad

Crispy flour tortilla bowl filled with your choice of ground beef or chicken, beans, lettuce, tomatoes, sour cream and shredded cheese.

$14.99

Taco Salad.

Sopa de la Abuela

Our version of your grandmother's chicken soup. Hearty soup served with bite-sized chicken and rice. Garnished with cilantro, avocado, cheese, and colorful tortilla strips.

$12.99

Sopa de la Abuela.

Side Orders

Tacos (3)

Soft or crispy

$11.99

Tamales (3)

$12.99

Enchiladas (3)

$11.99

Burritos (3)

$11.99

Chiles Relleno (3)

$12.99

Rice

$3.75

Rice.

Beans

$3.75

Beans.

Quesadillas

$10.99+

Quesadillas.

Extra Salsa

$0.75

Extra Cebollitas Asada (3)

$3.75

Extra Nopales Asada

$3.75

Extra Chiles Toreados (3)

$3.25

Extra Grilled Pineapples

$3.00

Extra Flamin' Hot Cheetos

$3.00

Extra Bacon

$3.00


Beverages

Coke

$4.00

Sprite

$4.00

Dr. Pepper

$4.00

Rootbeer

$4.00

Diet Coke

$4.00

Horchata

$4.00

Jamaica

$4.00

Tamarindo

$4.00

Watermelon

$4.00

Pineapple

$4.00

Alexandria - Richmond Hwy

Menu

Catering

Download Our Menu

Our Story

Events

We're Hiring

Gift Cards

Locations

Food Truck

Food Truck Rental

Terms of serviceAccessibility

Los Compas De El Paso Inc 2026 All Rights Reserved

Powered by Owner