9 Best Tex-Mex Restaurants in Fairfax

“Great meal, and extremely filling! The dining rooms and bathrooms are works of art 🎨! Our server was the lovely Evelin who was as gracious and accommodating as she could be!
8/14/25
I've made visits to this Chuy's location and I must praise Karen, who is a terrific server who gives superb food recommendations and makes anyone feel at home here. I can honestly say I've never anything but exceptional, tasty, generous meals here that are very reasonably priced!“

“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.“

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

“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.“

“The name is a little misleading. They serve authentic Latin American cuisine. Not a huge place, seating is limited. Consider takeout. I’m a huge fan of their salteñas and fried plantains. Very affordable. Entree portions are generous in my opinion. I’ve only been for lunch and dinner. The bakery case has lots of treats that I need to explore.“

“In Rio Grande Valley border towns, this South Texas chain is famous for its breakfast tacos with homemade tortillas. For maximum effect, go first thing in the morning when everything is fresh, order at the counter, and ask for your tacos con frijoles, papas (potato), y huevos (3 egg options were w/ chorizo, sausage and “a la Mexicana”). They’ll smear a spoonful of frijoles on the tortilla and then load it up with everything else. I’d also get salsa and pico de gallo, but on the side so it doesn’t get everything soggy. 2 tacos are enough for most people. They’re pretty big. I’d say the ones in the RGV are still on another level, but this is still doubtless the best breakfast tacos in NoVA, and I’m glad to have them when I’m craving something authentic. I was stunned when I realized this staple of my hometown had several locations here. They should probably limit their hours to early afternoon to focus on breakfast / lunch until they grow enough business out here. I think once it catches on, it’ll be yet another DC-area place with long lines.“

“I had a great experience at Taco Bell! The food was fresh, hot, and exactly what I expected. The staff was friendly, and the service was quick. I love how customizable the menu is, and everything was packed neatly. Definitely a solid choice for a tasty, affordable meal!“

“Food here is excellent! The street corn has so much flavor! Love the mango salsa!! I got a baja bowl with chicken and black beans; my boyfriend got a chicken burrito. Both were very good! We ordered via Door Dash, but will definitely give the restaurant a try next time for sure. Highly recommend. Get the street corn!!“

“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!“