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

7863 Richmond Hwy, Alexandria, VA 22306-7825
+1 703-704-9088
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent61%
  • Very good29%
  • Average0%
  • Poor5%
  • Terrible5%
Travellers talk about
“lunch” (3 reviews)
“carnitas” (2 reviews)
Restaurant Hours
Mexican, Latin, Spanish
7863 Richmond Hwy, Alexandria, VA 22306-7825
All Details
Write a ReviewReviews (17)
Traveller rating
Traveller type
Time of year

1 - 10 of 17 reviews

Reviewed 3 days ago

We came here after a visit to Huntley Meadows park and were starving. This place did not disappoint! We have family in Mexico and have traveled extensively there, so Mexican food is not something we take lightly. We tend to notice if something is amiss,...More

Thank Susan and Phyl T
Reviewed 1 week ago via mobile

I like this place, they served tacos Mexican style which I really like.l ( no sour cream, no lettuce) You have to add the tops on the taco like tomatillo salsa. I tried the shrimp tostada really good.

Thank Caro2122
Reviewed 7 April 2018 via mobile

Great small place for authentic Mexican food. Tucked into a small strip mall, don’t be intimidated if you’re the only Caucasian in the restaurant! I love the tostadas ceviche! The regular tacos are good too! They even made vegetarian tacos for my daughter. Great choice...More

Thank Joelamountain
Reviewed 19 February 2018

Great authentic food, but I have t tailor my burrito to the way I enjoy them. I do not like lettuce, beans and rice on my burrito. They make it my way every time and have awesome customer service, friendly and accommodating.

Thank Jim F
Reviewed 31 December 2017 via mobile

I understand if someone wants to close early on New Years Eve. However I called at 5 and was told they were closing at 7. Showed up at 6 to pick up tocos for NYE party only to find them mopping with a closed sign...More

Thank Marsha V
Reviewed 12 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
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
Reviewed 30 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....More

Thank Tim S
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
Reviewed 28 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...More

1  Thank derrickrgrs
Nearby HotelsSee all 54 hotels in Alexandria
Quality Inn Mount Vernon
244 reviews
2.00 km away
Fairfield Inn & Suites Alexandria
32 reviews
3.82 km away
TownePlace Suites by Marriott Alexandria Fort Belvoir
57 reviews
4.11 km away
Best Western Mount Vernon/Ft. Belvoir
393 reviews
4.47 km away
Nearby Restaurants
158 reviews
.47 km away
Five Guys
12 reviews
.83 km away
Sherwood Gourmet
10 reviews
.42 km away
Nearby Attractions
Huntley Meadows Park
143 reviews
2.13 km away
George Washington's Mount Vernon
3,962 reviews
3.55 km away
National Colonial Farm
12 reviews
5.71 km away
Fort Washington Park
111 reviews
6.08 km away
Questions & Answers
Get quick answers from Tacos El Costalilla staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Restaurant features
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
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