The Absolute Best Mexican Restaurant in Fairfax

The Absolute Best Mexican Restaurant in Fairfax

Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to Fredericksburg

Join our Fredericksburg Virginia newsletter and get our 48-hour insider itinerary to the top hidden spots in Fredericksburg.

  • •Custom 3-stop crawl with QR codes for easy navigation
  • •5 photo-worthy hidden gems (Instagram gold)
  • •Insider timing tips: when to go to skip crowds
  • •Top spots in your inbox every week

The hunt for good Mexican food in Fairfax is a game of russian roulette with your expectations. You can wander into a place near the Mosaic District and get a perfectly fine burrito, then get served a cold plate at a sit-down spot in Old Town that should know better.

This list runs the full spectrum, from the surgical speed of a smashburger taco hybrid in Vienna to the dangerously long happy hour at a family spot in the county. Finding goat birria worth the drive north on 29 is a genuine victory.

So consider this your cheat sheet.

Loading...
Loading map...

Don Luis Restaurant - Authentic Mexican Cuisine and Cantina

Don Luis Restaurant - Authentic Mexican Cuisine and Cantina
🗺️ 5127 Westfields Blvd, Centreville, VA 20120
☎️ +1571-752-6804
🌐 Website
Sunday: 11 AM–9 PM
Monday: 11 AM–10 PM
Tuesday: 11 AM–10 PM
Wednesday: 11 AM–10 PM
Thursday: 11 AM–10 PM
Friday: 11 AM–10 PM
Saturday: 11 AM–10 PM
Highlights
Tacos, birria fries, nachos
Blueberry margarita standout
Flan perfectly balanced
Attentive, polite service
Great sports bar atmosphere

Don Luis gets the basics right, which is rarer than it should be. The tacos are solid, the birria fries are a messy triumph, and the nachos hold up under their own weight. The blueberry margarita is a standout, a genuinely unexpected twist that works. Flan arrives perfectly balanced, not too sweet, not too firm. Service is attentive and polite, even when the sports bar crowd gets loud. It's the kind of place where you can watch a game, eat well, and not feel rushed. I left satisfied and a little surprised. That counts for a lot.

You might also want to check out the best mexican restaurant in Fredericksburg.

La Campesina Restaurant

La Campesina Restaurant
🗺️ 8442 Lee Hwy, Fairfax, VA 22031
☎️ +1703-639-0970
🌐 Website
Sunday: 11 AM–9 PM
Monday: 11 AM–10 PM
Tuesday: 11 AM–10 PM
Wednesday: 11 AM–10 PM
Thursday: 11 AM–10 PM
Friday: 11 AM–10 PM
Saturday: 11 AM–10 PM
Highlights
Huge portions, fresh guacamole
Salmon a la Campesina incredible
Authentic, well-priced burritos
Impeccable, attentive service
Long weekday happy hour

La Campesina is a lesson in portion control, or rather, the lack thereof. Huge portions are the norm here, and the fresh guacamole is worth the price of admission alone. The salmon a la Campesina is incredible, flaky and seasoned with confidence. Burritos are authentic, well-priced, and exactly what you want. Service is impeccable, attentive without hovering. The weekday happy hour runs long, which is a dangerous thing for your wallet and your waistline. I made two meals out of one plate. That is not a complaint.

You might also want to check out the best mexican restaurant in Manassas.

Two Burritos

Two Burritos
🗺️ 4290 Chain Bridge Rd #101A, Fairfax, VA 22030
☎️ +1703-537-0078
🌐 Website
Sunday: 11 AM–9 PM
Monday: 11 AM–9 PM
Tuesday: 11 AM–9 PM
Wednesday: 11 AM–9 PM
Thursday: 11 AM–9 PM
Friday: 11 AM–9:30 PM
Saturday: 11 AM–9:30 PM
Highlights
Friendly staff from start
Frozen mango margarita shines
Large portions, take-home worthy
Vegetarian quesadillas impress
Homemade sauces stand out

Two Burritos has a name that undersells the experience. The staff greet you like a regular from the first visit, which is a disarming trick. The frozen mango margarita shines, sweet and dangerous. Portions are large enough that I took home half my plate, which is a compliment in this economy. Vegetarian quesadillas impressed me, and I say that as a committed carnivore. The homemade sauces are the real stars, each one with a distinct personality. The service is friendly, the food is quick, and the mango margarita will haunt your dreams in the best way.

You might also want to check out the best mexican restaurant in Waldorf.

Señor Tequila's

Señor Tequila's
🗺️ 9959 Main St, Fairfax, VA 22031
☎️ +1703-543-4494
🌐 Website
Sunday: 11 AM–9 PM
Monday: 11 AM–10 PM
Tuesday: 11 AM–10 PM
Wednesday: 11 AM–10 PM
Thursday: 11 AM–10 PM
Friday: 11 AM–11 PM
Saturday: 11 AM–11 PM
Highlights
Birria tacos and perfect margaritas
Big portions, nobody leaves hungry
Fresh guacamole prepared tableside
Attentive staff, spotless dining room
Authentic charm with repeatable quality

Señor Tequila's is the kind of place where the birria tacos are the reason you go, but the margaritas are the reason you stay. They are perfect, tart and cold, with just enough salt. Portions are big. Nobody leaves hungry, and that is a promise, not a threat. The guacamole is prepared tableside, which is a performance I never tire of watching. The dining room is spotless, and the staff are attentive without being intrusive. There is a repeatable quality here, an authentic charm that makes you want to come back and do it all again. I did.

You might also want to check out the best mexican restaurant in Springfield.

Mi Azteca Mexican Restaurant

Mi Azteca Mexican Restaurant
🗺️ 43053 Pemberton Square Ste 100, Chantilly, VA 20152
☎️ +1703-244-6696
🌐 Website
Sunday: 11 AM–9 PM
Monday: Closed
Tuesday: 11 AM–9:30 PM
Wednesday: 11 AM–9:30 PM
Thursday: 11 AM–9:30 PM
Friday: 11 AM–10 PM
Saturday: 11 AM–10 PM
Highlights
Family-owned Loudoun favorite
Warm, welcoming regular service
Top-five local newcomer status
Frozen sangria margarita standout
Fresh guacamole, fajitas for two

Mi Azteca is a family-owned operation that feels like a well-kept secret, even though it is getting a reputation as a top-five local newcomer. The welcome is warm, the kind of regular service that remembers your name if you give it a chance. The frozen sangria margarita is a standout, a purple concoction that sneaks up on you. Fresh guacamole is a given, and the fajitas for two are a spectacle of sizzling iron and good timing. The staff treat you like a guest in their home, which is disarming. I left planning my next visit. That is the highest praise I can offer.

You might also want to check out the best american restaurants in Fairfax.

La Tingeria Fallschurch

La Tingeria Fallschurch
🗺️ 626 S Washington St, Falls Church, VA 22046
☎️ +1571-648-9167
🌐 Website
Sunday: 11 AM–8 PM
Monday: Closed
Tuesday: 11 AM–9 PM
Wednesday: 11 AM–9 PM
Thursday: 11 AM–9 PM
Friday: 11 AM–9 PM
Saturday: 11 AM–9 PM
Highlights
Goat birria tacos shine
Authentic flavors, generous portions
Quick turnover, outdoor seating
Fresh aguas frescas available
Service is incredibly attentive

La Tingeria Fallschurch is where you go for goat birria tacos that actually shine. They are rich, deeply spiced, and worth the drive from wherever you are. The flavors are authentic, and the portions are generous enough that you will likely have leftovers. There is a quick turnover at the tables, which is a good sign for freshness. Outdoor seating is a bonus when the weather cooperates. The aguas frescas are fresh, and the service is incredibly attentive, a rare combination in a busy spot. I watched the staff move with purpose. They knew what they were doing. So do you now.

You might also want to check out the best german restaurant in Fredericksburg.

Taco Bamba Vienna

Taco Bamba Vienna
🗺️ 164 Maple Ave W, Vienna, VA 22180
☎️ +1703-436-6339
🌐 Website
Sunday: 8 AM–9 PM
Monday: 8 AM–9 PM
Tuesday: 8 AM–10 PM
Wednesday: 8 AM–9 PM
Thursday: 8 AM–9 PM
Friday: 8 AM–10 PM
Saturday: 8 AM–10 PM
Highlights
Smashburger with chopped brisket
Crispy fries with toppings
Quick food service
Salsa verde bar access
Tasty tacos

Taco Bamba Vienna is a different beast. The smashburger with chopped brisket is a monster, a messy, glorious pile of beef and cheese. The fries are crispy and topped with things that make them a meal in themselves. Food arrives fast, which is the point. There is a salsa verde bar that lets you customize your heat level, and I respect that. The tacos are tasty, if not the most traditional in the area. This is a place for quick, satisfying eats, not a long, contemplative dinner. I was in and out in twenty minutes. That is efficiency, and it works.

You might also want to check out the best asian restaurant in Annandale.

Tortas y Tacos La Chiquita II

Tortas y Tacos La Chiquita II
🗺️ 8106 Arlington Blvd, Falls Church, VA 22042
☎️ +1571-327-2274
🌐 Website
Sunday: 8 AM–2 AM
Monday: 8 AM–2 AM
Tuesday: 8 AM–2 AM
Wednesday: 8 AM–2 AM
Thursday: 8 AM–2 AM
Friday: 8 AM–2 AM
Saturday: 8 AM–2 AM
Highlights
Clean plate worthy flavors
Fair prices, generous portions
Juicy birria, perfectly spiced
Polite staff, lively atmosphere
Fresh ingredients, skilled cooking

Tortas y Tacos La Chiquita II is a clean plate sort of place. The flavors are so well-balanced that you will find yourself scraping the last bit of sauce from the tray. Prices are fair, and portions are generous, which is a rare combo. The birria is juicy and perfectly spiced, with a heat that builds slowly and then disappears. The staff are polite, and the atmosphere is lively, a hum of conversations and clinking glasses. Fresh ingredients and skilled cooking are evident in every bite. I went for one taco and ended up with three. That is how they get you. I am not mad about it.

You might also want to check out the best indian restaurant in Chantilly.

Urbano Tex-Mex Restaurant

Urbano Tex-Mex Restaurant
🗺️ 2985 District Ave Unit 120, Fairfax, VA 22031
☎️ +1571-282-3358
🌐 Website
Sunday: 11 AM–10 PM
Monday: 11 AM–10 PM
Tuesday: 11 AM–10 PM
Wednesday: 11 AM–10 PM
Thursday: 11 AM–10 PM
Friday: 11 AM–12 AM
Saturday: 11 AM–12 AM
Highlights
Skip the disappointing experience
Cold dishes, watery drinks
Inattentive service despite polite staff
Better options nearby, like Guapos
Quality has declined since 2023

Skip this one. I have been to Urbano Tex-Mex multiple times, and the experience has been consistently disappointing. The dishes arrive cold, which is a fundamental failure. The drinks are watery, as if they have been diluted with regret. The staff are polite, but the service is inattentive, which is a strange combination. You will wait too long for a refill, and the food will not be worth the wait. There are better options nearby, like Guapos, which does not have this problem. The quality has declined since 2023, and I cannot recommend it. Do yourself a favor and go elsewhere. This is not a review, it is a warning.

You might also want to check out the best indian restaurant in Springfield.

Taco Bamba Falls Church

Taco Bamba Falls Church
🗺️ 2190 Pimmit Dr, Falls Church, VA 22043
☎️ +1703-639-0505
🌐 Website
Sunday: 8 AM–9 PM
Monday: 8 AM–9 PM
Tuesday: 8 AM–9 PM
Wednesday: 8 AM–9 PM
Thursday: 8 AM–9 PM
Friday: 8 AM–10 PM
Saturday: 8 AM–10 PM
Highlights
Butter chicken tacos surprise
Budget-friendly, quality portions
Four distinct self-serve sauces
Friendly staff, huge salads
Convenient Falls Church spot

Taco Bamba Falls Church is a convenient spot with a surprise up its sleeve. The butter chicken tacos are a fusion experiment that actually works, a creamy, spiced filling that does not belong in a taco but somehow thrives there. The portions are budget-friendly and quality is solid. There are four distinct self-serve sauces, each with a different level of heat and tang. The staff are friendly, and the salads are huge, a refreshing option in a taco joint. I went for the tacos and left with a salad craving. That is not a bad thing. This place knows what it is doing.

You might also want to check out the best korean restaurant in Centreville.

Los Toltecos of Fairfax

Los Toltecos of Fairfax
🗺️ 5614 Ox Rd, Fairfax Station, VA 22039
☎️ +1703-425-8844
🌐 Website
Sunday: 11 AM–9 PM
Monday: 11 AM–10 PM
Tuesday: 11 AM–10 PM
Wednesday: 11 AM–10 PM
Thursday: 11 AM–10 PM
Friday: 11 AM–11 PM
Saturday: 11 AM–11 PM
Highlights
Speedy, tasty food service
Friendly, attentive initial service
Worth returning for cuisine
Quick meal turnaround

Los Toltecos of Fairfax is a study in efficiency. The food arrives fast, and it tastes good. That is the core of it. The service is friendly and attentive at the start, which sets a positive tone. The cuisine is worth returning for, which is the deciding factor. I had a quick meal turnaround, in and out in under half an hour. The salsa is fresh, and the enchiladas are solid. It is not the most adventurous menu, but it is reliable. There is a comfort in knowing exactly what you will get. I will be back, probably soon. That is the whole review.

You might also want to check out the best restaurant in Manassas.

Anita's New Mexico Style Mexican Food

Anita's New Mexico Style Mexican Food
🗺️ 10880 Fairfax Blvd, Fairfax, VA 22030
☎️ +1703-386-7750
🌐 Website
Sunday: 5:30 AM–9 PM
Monday: 5 AM–9 PM
Tuesday: 5 AM–9 PM
Wednesday: 5 AM–9 PM
Thursday: 5 AM–9 PM
Friday: 5 AM–10 PM
Saturday: 5 AM–10 PM
Highlights
Insanely low-priced burritos
Excellent refried beans
Attentive, not overbearing service
Fresh churros with ice cream
Filling Old Town Special

Anita's New Mexico Style Mexican Food is a budget champion. The burritos are insanely low-priced, and they are filling. The refried beans are excellent, creamy and seasoned with a gentle hand. Service is attentive without being overbearing, which is a balance many places miss. The churros are fresh, served hot with ice cream, a dessert that justifies the trip alone. The Old Town Special is a hefty plate that left me satisfied for hours. I spent less than ten dollars and felt like I had robbed the place. The only downside is that now I have to go back and try everything else. That is a problem I will accept.

You might also want to check out the best restaurant in Woodbridge.

The 48-Hour Insider Itinerary to Fredericksburg
Food tour map
Fredericksburg Secret Guide 🤫

Join our Fredericksburg Virginia newsletter and get our 48-hour insider itinerary to the top hidden spots all around Fredericksburg.

Related posts

featured
2026-05-17

The Absolute Best Restaurant in Dumfries

featured
2025-12-20

Best Coffee in Fredericksburg: Our Expert Picks

featured
2026-11-03

The Absolute Best Seafood Restaurant in Fredericksburg

featured
2026-05-16

The Absolute Best Mexican Restaurant in Fredericksburg

featured
2026-11-05

The Absolute Best Pho in Centreville

featured
2026-11-03

Manassas' Best Lunch

featured
2026-11-01

Manassas' Best Bakery

featured
2026-10-17

Manassas' Best Mexican Restaurant

Food tour map
The Local's Blackbook 📓

The 48-Hour Insider Itinerary to Fredericksburg

Join our Fredericksburg Virginia newsletter and get our 48-hour insider itinerary to the top hidden spots in Fredericksburg.

  • •Custom 3-stop crawl with QR codes for easy navigation
  • •5 photo-worthy hidden gems (Instagram gold)
  • •Insider timing tips: when to go to skip crowds
  • •Top spots in your inbox every week
Caitlin WinslowC
Fredericksburg Black Book
The Local's Blackbook 📓

INSIDER ITINERARY

Join our Fredericksburg Virginia newsletter and get our 48-hour insider itinerary to the top hidden spots in Fredericksburg.