14 Best Mexican Restaurants in Fairfax

Plan your Fairfax Mexican food adventure using Restaurantji's list. Treat yourself to the city's finest offerings, including Tacos, Chips Salsa, Chimichangas, and more.

Banditos Tacos & Tequila Fairfax Mexican • $$
10621 Braddock Rd, Fairfax

Customers` Favorites

Buffalo Chicken Quesadilla
Bang Bang Shrimp Taco
Chips & Liquid Queso
Nashville Hot Taco
Steak & Elote Bowl
Blackened Shrimp
Monster Nachos
Taco Salad Bowl
Shrimp Tacos
Fried Avocado

“Last night was my husband’s and my first time dining here, and it truly left an impression. One of the first things we loved was the restaurant’s commitment to giving back to the community. As soon as you walk in, there’s a sign explaining how meals are donated to local women’s shelters and how guests and staff can pay it forward by purchasing meals for those in need. Anyone facing a tough time can simply take a ticket from the wall for a prepaid meal such a thoughtful and meaningful concept.

Our server was absolutely phenomenal (I wish I remembered her name! -- She had long red wavy hair). She took the time to walk us through the menu, shared her personal favorites, and recommended several must-try tacos. Let me just say… she did not miss!

Every single bite was bursting with flavor. We tried the birria, Havana, Rus & Gus, and Peruvian chicken tacos, along with the street corn salad and veggies on the side and everything was incredible. From the food to the service to the heart behind the restaurant, this place checks all the boxes.

Safe to say we’ve found a new favorite spot and will absolutely be back.“

4.5 Superb331 Reviews
Guapo's Restaurant Mexican • $$
13050 Fair Lakes Shopping Center, Fairfax

Customers` Favorites

Seafood Dine in: Yes Outdoor seating: Yes Takeout: Yes
Single Taco Al Pastor Ln
Chicken & Steak Fajitas
Cinco De Mayo Platter
S O Chips and Salsa
Carne Asada Fajitas
El Mixto Ceviche
Carne Asada Taco
Fiesta Calamari
Tacos del Pueblo

“Es uno de los mejores restaurantes de la zona de Manassas park la comida es deliciosa y la atención es de la mejor 👍👍👍👍🥰🥰🥰🥰“

4.4 Superb289 Reviews
La Campesina Restaurant Mexican • $
8442 Lee Hwy, Fairfax

Customers` Favorites

Mix Fajita Grilled Steak Chicken and Shrimp
Pupusas Al Comal Queso Chicharron Y Queso
Side of Guacamole w Chips and Salsa
Tacos Dorados Pollo Y Carne
Grilled Steak Chimichanga
Chicken Fried Turnovers
Chicken Chimichanga
Bistec Encebollado
Pollo Con Tajadas
Carne Asada Plate

“This place is kind of small hole in the wall. Seats about 14 or so outside and not many more people inside. Nice menu that's not too large or too small. Some Tex-Mex menus have way too many choices. The starter tortilla chips and salsa were top notch. Service all around was excellent. I had the Chicken Chimichanga and it was one of the best I've ever had. It came with rice and refried beans as well as pico, sour cream, guacamole, and lettuce. Everything was delicious, cooked perfectly, and reasonably priced. The presentation was great as well Can't wait to come back.“

4.7 Superb134 Reviews
Urbano Tex-Mex Restaurant Mexican • $$
2985 District Ave Unit 120, Fairfax

Customers` Favorites

Molcajete Con Queso
Enchilada Carnitas
Octopus Ceviche
Fajita Chicken
Guacamole Dip
Chicken Wings
Steak Fajita
Urbano Wings
Chimichangas
Carne Asada

“Great food, don’t like that I cannot see my order at checkout and am just told what i owe. I like to see the itemization.“

4 Good312 Reviews
Tippy's Taco House Mexican • $
8632 Lee Hwy, Fairfax

Customers` Favorites

Tippys Dinner Special Enchiladas with Beans and Rice and Taco
Grilled Fajita Chicken Platter
California Burrito Dinner
Beef Tacos Refried Beans
Hot Sauce - 1 2 pt
Breakfast Burrito
Enchilada Dinner
California Dinner
Monterrey Dinner
Soft Beef Tacos

“This place has classic tacos. Very old school looking. Quite a classic space. Not loud. Lots of long time customers who suggested the famous crispy tacos ! Cooked order to serve. I will def be coming back. The entire family
Loved it“

4.5 Superb132 Reviews
Señor Tequila's Mexican • $$
9959 Main St, Fairfax

Customers` Favorites

Carne Asada Margarita Flight
Señor Tequila's Dip Trio
Tequilas Tortilla Soup
Los Cuatro Mamalones
Pastel de Tres Leches
Tableside Guacamole
Taquitos Mexicanos
Carnitas Dinner
Chicken Fajitas
Salsa and Chips

“Excelente comida y atención“

4.2 Good198 Reviews
Two Burritos Mexican • $
4290 Chain Bridge Rd, Fairfax

Customers` Favorites

Grilled Street Corn
Al Pastor Burrito
Birria Burrito
Nachos Machos
Steak Burrito
Fish Burrito
Shrimp Taco
Guacamole
Fish Taco
Chips

“Amazing tacos! Friendly employees and owners. Makes you feel like family. I had fish and shrimp tacos, husband had Pastor tacos and said they are the best he’s had (and we are taco people)!! Definitely recommend! We will be back 💯“

4.6 Superb86 Reviews
Anita's New Mexico Style Mexican Food Mexican • $
10880 Fairfax Blvd, Fairfax

Customers` Favorites

Chile Con Queso Fresh Guacamole
Chile Relleno Dinner
Breakfast Burrito
Anita's Taco Salad
Chips and Salsa
Refried Beans
Burrito Bowl
Burrito Loco
The Original
Quesadilla

“This was the first time I have eaten here. OMG! The Anitarita is to die for!!!! The food was delicious and well presented. We will definitely be returning!“

4.1 Good109 Reviews
Baja Fresh Mexican • $
12150 Fairfax Towne Ctr, Fairfax

Customers` Favorites

Chicken Burrito Enchilada Style
Grilled Shrimp Chile Lime Salad
Burrito Ultimo with Chicken
Baja BBQ Chicken Salad
Crispy Wahoo Taco
Chips & 8oz Guac
Dos Manos Burrito
Chips and Salsa
Chicken Fajitas
Tortilla Chip

“My wife and I were here with our five kids today. We love this place - terrific food, great service, prices are high, but not above competition. We enjoy coming here every few weeks. But if Spanberger and her cohort in Richmond pass the insane slew of new taxes (and Fairfax County follows suit, as they often do) then this great restaurant (and pretty much all others) will lose our business, for sure, in protest. When my fellow Virginians start voting smarter we'll be able to visit establishments like this again.“

4.1 Good87 Reviews
Uncle Julio's Fairfax Mexican • $$
4251 Fairfax Corner Ave, Fairfax

Customers` Favorites

Shredded Chicken Taco Cheese and Onion Enchilada with Meat Sauce Rice and Beans
Chicken and Steak Fajitas
Chicken Fajita Cobb Salad
Chips & Chile Con Queso
Frozen Margarita Bar
Steak Shrimp Fajitas
Tableside Guacamole
Large Bag of Chips
Chips & Guacamole
Fajita Quesadilla

“Good food and drinks. Manager came to our table to make sure everything was good.“

3.6 Good170 Reviews
QDOBA Mexican Eats Mexican • $
10338 Main St, Fairfax

Customers` Favorites

Taco Salad
Burritos

“I placed an online order for a chicken quesadilla and I selected the chile sauce by mistake. I came back and asked if I could get another one without the sauce since I included it by mistake. Christopher was so kind and he immediately made a new one for me for free and he even included a side of that sauce just in case I wanted to try a little bit. I am super happy with the amazing customer service and the kind and attentive attitude from Christopher. Thanks very much and of course Great food!!“

3.8 Good55 Reviews
12

Chuy's

Chuy's Tex-Mex • $
11219 Lee Hwy, Fairfax

Customers` Favorites

Chicka-Chicka Boom-Boom Chicken & Cheese Enchiladas with Side of Rice & Refried Beans
The Elvis Presley Memorial Combo
Fajita Chicken or Fajita Beef
Chips and Salsa Creamy Sauce
Creamy Jalapeño Sauce
Taco & Enchilada Combo
Chuy's Famous Ritas
Chuy's Famous 'Ritas
Tres Leches Cake
Tacos Al Carbon

“Went tonight. Am a Texan who used to go to the original back in the early 1990s on Barton Springs. I was impressed. Got the combo fajitas, where were very good especially for the price. A lot of meat (I asked for only meat and cheese). Service was excellent, inside was very nice. I had low expectations as the one by me in Dallas sucked (and closed), but this was solid. Peer to Guapo's which I like, but had more meat for about the same price. Expect I will go back. Thanks.“

3.9 Good176 Reviews
Ines Place Restaurant Mexican • $
10901 Main St, Fairfax

Customers` Favorites

Pupusas Con Masa De Arroz
Tacos Al Pastor
Torta Cubana
Chimichanga
Sopa De Res
Carne Asada
Taco Plate
Carnitas
Burrito

“Deliciosa Comida…! Mi Comida Favorita 🤩 Los Tacos de Teipa y de Lengua…! Deliciosa…!“

3.4 Good79 Reviews
Chipotle Mexican Grill Mexican • $
11062 Main St, Fairfax

Customers` Favorites

Chicken Bowl of Rice and Beans and Cheese Guacamole
Chips & Fresh Tomato Salsa
Large Queso & Large Chips
Steak Fajita Burrito
Steak Portion Trash
Go Half Veggie Bowl
Burrito Bowl
Quesadilla

“I had such a positive experience at Chipotle Mexican Grill thanks to Mark, who was truly amazing. He prepared the food with so much care and mindfulness, and you could tell he genuinely took pride in his work. It was refreshing to see that level of intention and kindness these days. He was warm, patient, and respectful, and it honestly made the whole visit feel better. Simple moments like that really stand out and make a difference.“

3 Average117 Reviews

You May Also Like