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...
  • Excellent55%
  • Very good33%
  • Average0%
  • Poor6%
  • Terrible6%
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 (15)
Traveller rating
Traveller type
Time of year

1 - 10 of 15 reviews

Reviewed 2 weeks ago 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 1 January 2018 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 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
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 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....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 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...More

1  Thank derrickrgrs
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...More

Thank linart7
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
Nearby HotelsSee all 54 hotels in Alexandria
Quality Inn Mount Vernon
244 reviews
2.00 km away
Fairfield Inn & Suites Alexandria
31 reviews
3.82 km away
TownePlace Suites by Marriott Alexandria Fort Belvoir
51 reviews
4.11 km away
Best Western Mount Vernon/Ft. Belvoir
387 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
142 reviews
2.13 km away
George Washington's Mount Vernon
3,928 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