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.
Don Luis Restaurant - Authentic Mexican Cuisine and Cantina
☎️ +1571-752-6804
🌐 Website
| 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
☎️ +1703-639-0970
🌐 Website
| 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
☎️ +1703-537-0078
🌐 Website
| 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
☎️ +1703-543-4494
🌐 Website
| 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
☎️ +1703-244-6696
🌐 Website
| 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
☎️ +1571-648-9167
🌐 Website
| 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
☎️ +1703-436-6339
🌐 Website
| 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
☎️ +1571-327-2274
🌐 Website
| 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
☎️ +1571-282-3358
🌐 Website
| 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
☎️ +1703-639-0505
🌐 Website
| 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
☎️ +1703-425-8844
🌐 Website
| 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
☎️ +1703-386-7750
🌐 Website
| 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.


























