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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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 22306-7825
+1 703-704-9088
More Info
Add Photo Write a Review

12 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 12: English reviews
Alexandria, Virginia
Level Contributor
94 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
Reviewed 13 March 2017 via mobile

Stopped by for lunch this week. Had three tacos (asado, pastor, and carnitas) along with beans and rice. Awesome as always. Took a picture his time. Cheers all!

Thank sa39561
Level Contributor
16 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 25 February 2017 via mobile

We always stop here when we pick up grandchildren. Its clean, fast, and you order just what you want a la carte. Kids love their quesadillas. I love tostadas de ceviche. Tamales are good too!

Thank TutuAhmadia
Level Contributor
64 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 31 July 2016 via mobile

Stopped in based on reviews. Ordered the chicken quesadillas and Carne as adams. Almost no chicken in the quesadillas. The bistec was seasoned ok, but was overcooked and dry. Rice was bland, no onion, peppers or corn, and the refried beans were bland and runny. We won't return.

Thank Tim S
Level Contributor
34 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 26 June 2016 via mobile

Popped in for some authentic tacos for lunch. Very good, but probably not quite as good as no. 2 on the Yelp list... Big lunch for 2 for $20. Great salsa bar with pickled peppers. Worth it just for that.

Thank Graeme S
Manama, Bahrain
Level Contributor
24 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
Reviewed 29 January 2016 via mobile

This place is the real deal. Having lived in Mexico City for a few years, I can certainly tell you this food is authentic! The posole and the sopes are my favorite. If you go during non peak hours they will make your quesadilla with corn masa and fry it for you...absolutely delicious!!!

1 Thank derrickrgrs
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 15 December 2015

Had fantastic Sopas in a restaurant that took me back to Mexico! Soaps are fried Tortillas topped with black bean, chicken, lettuce and sour cream. I used the mild pico de gallo and fresh cilantro to top Sopas. DELICIOUS! There was a salad bar with lots of toppings for the food. We went there for lunch and could have tried... More 

Thank linart7
Arlington, Virginia
Level Contributor
27 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 22 August 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
13 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 5 August 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
34 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 19 March 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
Reviewed 4 August 2014 via mobile

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

Travellers 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

Rating summary
  • Food
    5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
Lunch, Dinner
Location and Contact Information
  • Address: 7863 Richmond Hwy, Alexandria, VA 22306-7825
  • Location: United States  >  Virginia (VA)  >  Alexandria>  > Old Town
  • Neighbourhood: Old Town
  • Phone Number: +1 703-704-9088

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?