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
Mexican
Map
Satellite
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

TripAdvisor Reviewer Highlights

Read all 8 reviews
Visitor rating
  • 5
    Excellent
  • 3
    Very good
  • 0
    Average
  • 0
    Poor
  • 0
    Terrible
Rating summary
  • Food
    5 of 5 stars
    Service
    4 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    3.5 of 5 stars
Best Mexican in town

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!!!

5 of 5 starsReviewed 1 week ago
derrickrgrs
,
Manama, Bahrain
via mobile
Add Photo Write a Review

8 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Manama, Bahrain
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed 1 week ago 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!!!

Helpful?
Thank derrickrgrs
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed December 15, 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 

Helpful?
Thank linart7
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.

Helpful?
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.

Helpful?
Thank Meg A
Level Contributor
33 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 10 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!

Helpful?
Thank Tracey L G
Capitol Heights, Maryland
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed August 4, 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 

Helpful?
Thank ADHTravelGuru
Fairfax, Virginia
Level Contributor
54 reviews
35 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 

Helpful?
Thank Laura L
Falls Church, Virginia
Level Contributor
36 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 

Helpful?
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?