The Absolute Best Fish Taco in Fairfax

You pull up to Fairfax's intersection of strip malls and strip malls, each one hiding a lunch spot that may or may not nail the fish taco. The stakes feel oddly high for a dish this simple.

The good news is that between Two Burritos' smoky sauces and Taco Bamba's charred corn, this zip code has become a legit taco proving ground, with options ranging from a brewery pouring outrageously good sours to family-run counters packing a crowd at 2 p.m.

on a Tuesday. Go hungry, and maybe bring a backup pair of pants for the birria.

Two Burritos

Highlights
Friendly, helpful counter service
Large portions, leftovers included
Sauces and margarita shine
Worth ordering veggie sides

Two Burritos is the kind of place that turns a casual lunch into a small event, mostly because the counter staff treat you like a regular even if you've never been there before. The portions are large enough that I left with a container of leftovers, which felt less like a doggy bag and more like a second meal. The sauces are the real story here; one had a smoky kick that I'm still thinking about. The margarita was a fine companion to the tacos, which were solid if not revolutionary. I'd order the veggie sides again, too, mainly because they didn't taste like an afterthought. This is a reliable stop.

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

Taco Bamba Fairfax

Highlights
Corn is insanely good
Quality meat and veggies
Easy parking, big plus
Tacos next-level flavorful
Sauces deserve attention

Taco Bamba Fairfax operates with a confidence that shows in every bite. The corn is insanely good, the kind of sweet, charred kernel that makes you forget the tacos for a second. But then you get to the tacos, and they're next-level flavorful, with quality meat and veggies that don't hide behind sauce. The sauces deserve their own cult following, each one adding heat or tang without overwhelming. Parking is easy, which is a bigger plus than it sounds. I've had my share of taco disappointments in this area, but this place knows what it's doing. Go hungry.

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

Mackenzie's Tunes & Tonics

Highlights
Fresh, made in-house food
Exceptional allergy-friendly attention
Great live music

Mackenzie's Tunes & Tonics gets points for being more than a bar. The food is fresh and made in-house, which I verified by watching a server bring out a plate of something that smelled like actual cooking. The fish taco was light, with a crisp batter and a sauce that didn't try too hard. More impressive was the allergy-friendly attention; they asked me about intolerances before I even mentioned mine. Live music adds a layer of atmosphere that doesn't distract from eating. It's a different kind of taco stop in Fairfax, but a worthwhile one. I'd return for the vibe alone.

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

Señor Tequila's

Highlights
Consistently authentic Mexican experience
Big, hearty portions
Fresh guacamole, table-side
Friendly, attentive staff
Spot-on margaritas

Señor Tequila's has been around long enough that the consistency feels practiced. The tacos are authentic, with big, hearty portions that justify the price. The guacamole arrives table-side, which is a nice touch, but the real star is the margarita; it's spot-on, not too sweet, with a salt rim that doesn't crumble. The staff are friendly and attentive without hovering. This is the place you come to when you want a proper Mexican meal, not just a quick bite. The fish taco held up to the tradition. I left full and satisfied.

You might also want to check out the best pizza in Stafford.

La Campesina Restaurant

Highlights
Huge portions, fair prices
Impeccable, attentive service
Crispy salmon, creamy sauce
Authentic street-style burritos
Long daily happy hour

La Campesina Restaurant is a lesson in value. The portions are huge, and the prices are fair enough that I questioned if I was still in Fairfax. The service is impeccable, with a waiter who refilled my water before I asked. The crispy salmon taco was the surprise of the day, the creamy sauce cutting through the fish with a nice tang. The street-style burritos are authentic, but you came for the tacos, so stay on track. The daily happy hour lasts long enough to make a meal of it. This is a solid neighborhood spot.

You might also want to check out the best fried chicken in Fredericksburg.

Soup and Taco

Highlights
Best birria in town
Packed at 2 p.m.
Tortilla soup slurp-worthy
Friendly, family-run service
Quesadillas steal the show

Soup and Taco is a family-run operation that's packed at 2 p.m. on a Tuesday, which tells you something. The birria is the best in town, hands down, with a broth that you want to drink straight. The tortilla soup is slurp-worthy, but the quesadillas steal the show, which is odd since you're here for tacos. The tacos themselves are good, but the sides outshine them. The service is friendly, the kind where you feel like part of the family. Go early or wait, but go. I'd wade through a crowd again.

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

Urbano Tex-Mex Restaurant

Highlights
Cold tortillas, lukewarm dishes
Watery salsa, weak margarita
Inattentive service throughout
Better options exist nearby
Skip this spot entirely

Urbano Tex-Mex Restaurant is a cautionary tale. The tortillas arrived cold, and the dishes were lukewarm, which is a crime for fried fish. The salsa was watery, and the margarita was weak enough that I checked to see if I'd ordered juice. The service was inattentive, with a waiter who seemed more interested in the wall than our table. Better options exist nearby, so you'd be doing yourself a favor to skip this spot entirely. I've had worse, but not by much. The only highlight was leaving.

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

La Tingeria Fallschurch

Highlights
Goat birria tacos shine
Fresh aguas frescas offered
Fast turnover, easy seating
Huge, juicy al pastor
Worth tight parking spot

La Tingeria Fallschurch squeezes into a tight parking spot, but it's worth the awkward angle. The goat birria tacos shine, with a richness that lingers. The al pastor is huge, juicy, and exactly what you want. Fresh aguas frescas are a nice counterpoint to the heat. The place has a fast turnover, so seating is easy, but don't expect to linger. I ate, nodded at the guy next to me, and left. This is a no-frills spot that gets the basics right. I'll be back for that birria.

You might also want to check out the best food in Warrenton.

Los Toltecos of Fairfax

Highlights
Fast, delicious food consistently
Friendly hosts and waitstaff
Worth returning despite service lag

Los Toltecos of Fairfax is consistent in the best way. The food comes fast, and it's delicious every time, which is rare. The hosts and waitstaff are friendly, even when the place is busy. There was a service lag on my visit, but the quality of the tacos made up for it. The fish was fresh, with a crisp coating and a tangy crema. It's the kind of spot you'd return to even if you had a bad day, because the food doesn't disappoint. The lag is a small price to pay.

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

Anita's New Mexico Style Mexican Food

Highlights
Authentic New Mexico style
Incredible low-priced burritos
Attentive, kind servers
Excellent refried beans
Great fried ice cream

Anita's New Mexico Style Mexican Food brings a different flavor to Fairfax, and it's a welcome one. The tacos come with that New Mexico touch, green chiles and all. The burritos are incredible and low-priced, but you're here for the fish, which held its own. The refried beans are excellent, the kind you'd order on their own. The servers are attentive and kind, and the fried ice cream is a great finale. This is a no-fuss place that overdelivers. I left with a full stomach and a new favorite.

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

High Side

Highlights
Brewery with good food
Beer selection outrageously good
Fun dumpling presentation
Fresh ingredients respected
Beer to go available

High Side is a brewery that also happens to serve good food, which is a dangerous combination. The beer selection is outrageously good, with a sour that paired nicely with the tacos. The fish taco was fresh, with ingredients that felt respected rather than drowned in sauce. The dumpling presentation was fun, though it's not a taco, so I'll keep focus. The beer-to-go option is a nice touch. This is a spot where you can linger, but the food is worth the trip alone. I'd return for the beer, stay for the tacos.

You might also want to check out the best pizza in Gainesville.

Margaritas Latin Grill - Burke

Highlights
Steak tacos: flavorful, perfectly cooked
Fair prices for quality portions
Warm, welcoming atmosphere
Friendly staff, short wait
Outdoor dining available

Margaritas Latin Grill in Burke surprised me. The steak tacos were flavorful and perfectly cooked, though you asked about fish, and the fish was good too. The prices are fair for the quality, and the portions are solid. The atmosphere is warm, with a staff that makes you feel welcomed. The wait was short, which is always a plus. Outdoor dining is available, but I sat inside and enjoyed the buzz. This is a place I'd drive to again, even from Fairfax proper.

You might also want to check out the best fried chicken in Gordonsville.