We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Tacos El Costalilla

Old Town
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
7863 Richmond Hwy, Alexandria, VA
703 704 9088
Improve this listing
Add hours for Tacos El Costalilla and help diners know when to go.
+ Add hours
Dining options: Takeout

TripAdvisor Reviewer Highlights

Read all 6 reviews
Visitor rating
  • 3
  • 3
    Very good
  • 0
  • 0
  • 0
Rating summary
  • Food
    5 of 5 stars
    4 of 5 stars
  • Value
    4.5 of 5 stars
    3.5 of 5 stars
Great tacos and sopes - real authentic and richly marinated meats.

Big flavors - the sopes were really, really good. The tacos, too. Will have to go back to try the other things on the menu.

5 of 5 starsReviewed August 22, 2015
Paul E
Arlington, Virginia
Add Photo Write a Review

6 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Arlington, Virginia
Level Contributor
26 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed August 22, 2015

Big flavors - the sopes were really, really good. The tacos, too. Will have to go back to try the other things on the menu.

Thank Paul E
Urbandale, Iowa, United States
Level Contributor
11 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed August 4, 2015

The steak tacos were great. Not a fancy place, service was good. Food was very good. Much better than any chain Mexican, and you get a lot of food for a good price.

Thank Meg A
Level Contributor
23 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed March 18, 2015

This unassuming little taco joint is well worth the visit! The food is very authentic, much like you would find on the Texas border. We love the tacos al pastor, carne asada, and carnitas. If they have empanadas available make you to get one to finish off your meal!

Thank Tracey L G
Capitol Heights, Maryland
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed August 4, 2014

If you knew a place like this existed- you could never in good conscious eat Taco Bell or Chipotle tacos (and I love Chipotle) again! There is no comparison. Fresh, hot, and reasonably priced. The hot sauce is TRULY hot so beware if you are a lightweight, but it's awesome. I had the spicy pork, sauced beef, and chicken tacos.... More 

Thank ADHTravelGuru
Fairfax, Virginia
Level Contributor
52 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 stars Reviewed June 2, 2014

This was a breath of fresh air compared to all the "chain" Mexican restaurants in the area. Of coarse not as good as California/Texas or grandma's Mexican food, but still above the rest in this area. Short menu makes it easy to order, enjoy some favorites like tacos, I recommend Al Pastor, the pozole, carne asada, and sopes. Would definitely... More 

Thank Laura L
Falls Church, Virginia
Level Contributor
34 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 stars Reviewed May 20, 2011

When someone met me and knew that I am from Mexico he exclaimed "You have to go to El Costalilla"... A little far but worth every minute and drop of gasoline El Costalilla is an authentic little restaurant. It is owned by a mexican man who serves great steak tacos, fantastic ceviche tostadas and the best Tacos al Pastor ever!... More 

Thank GloriaSilvestre

Travelers who viewed Tacos El Costalilla also viewed


Been to Tacos El Costalilla? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 7863 Richmond Hwy, Alexandria, VA
  • Location: United States  >  Virginia (VA)  >  Alexandria>  > Old Town
  • Neighborhood: Old Town
  • Phone Number: 703 704 9088

Price and Cuisine

  • Cuisine: Mexican


Questions & Answers

Questions? Get answers from Tacos El Costalilla staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?