Top 7 Gluten-Free Mexican Spots to Delight in Fairfax

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

bartaco

2918 District Ave, Fairfax, VA 22031, USA
Gluten Free IconCeliac friendly
MexicanCocktailsDinnerOpen Late NightLunchOutdoor SeatingTake AwayVegetarian OptionsVegan OptionsDedicated GF FryerDessertsTacosKnowledgeable StaffDedicated GF Kitchen SpaceDairy Free OptionsAllergen FriendlyGF Options Marked on MenuKid FriendlyBrunchDeliveryPet Friendly
A lively spot with fast service, wallet-friendly prices, and a quirky app that makes ordering and splitting checks a breeze.

People are saying
View more
Bella Youssef
Bella Youssef
A little loud, but phenomenal spot. Tons of gluten free options. Fast service and extremely affordable. The app to order makes splitting checks way less awkward. I recommend if you are ordering for you and your partner, sit next to them if you are in a group. It makes it way easier to know what’s yours.

Menu
View menu
Gluten-free options are marked

Chuy's

11219 Lee Hwy, Fairfax, VA 22030, USA
Gluten-free options
LunchDinnerOpen LateMexicanAmericanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Known for its cozy vibe and a team that treats you like family, this spot guarantees a warm welcome every visit.

People are saying
View more
B. C.
B. C.
This is by far my favorite Chuy's location. Manager Amin and his team make everyone feel like family, ensuring a warm and welcoming experience. Their gluten-free options are plentiful and delicious, making it a safe haven for my gluten-intolerant wife and kids.

Menu
View menu

Banditos Tacos & Tequila Fairfax

10621k Braddock Rd, Fairfax, VA 22032, USA
Gluten-free options
LunchDinnerOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyTacosPet FriendlyBar
Experience exceptional service and refreshing, infused Margaritas that make any happy hour feel special and vibrant.

People are saying
View more
Becky Conway
Becky Conway
Trevor was a star! Incredibly helpful for a friend with gluten allergy and helped us maximize happy hour offerings. Will definitely be going back.

Menu
View menu

Coyote Grille

10266 Main St, Fairfax, VA 22030, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyCafeAmericanBar

People are saying
View more
Kim Rathburn
Kim Rathburn
I’m gluten free and almost every item on the menu can be made gluten free and is delicious! Friendly staff, owner greets all diners like an old friend. Love this place

Menu
View menu

Taco Bamba Taqueria

10631 Braddock Rd, Fairfax, VA 22032, USA
Gluten-free options
BreakfastLunchDinnerMexicanTacosDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant
Expect a cozy vibe and awesome service, plus a recommendation to ask for thoughtful preparation to enhance your experience.

People are saying
View more
Angie Shelton
Angie Shelton
I love this place! You won’t be disappointed with anything you order. Corn tortillas are gluten free but warmed on the same grill as the flour tortillas. Ask that they keep the foil under the tortillas while warming them. This helps cut down on the cross contamination.

Menu
View menu

Guapo's Restaurant

13050 Fair Lakes Shopping Center, Fairfax, VA 22033, USA
Gluten-free options
LunchDinnerBrunchOpen LateMexicanAmericanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantPet Friendly
Experience vibrant flavors and top-notch service in an inviting ambiance, perfect for celebrating or satisfying cravings for authentic Mexican delights.

People are saying
View more
Marsia D. Urdaneta
Marsia D. Urdaneta
Guapos truly knows how to tantalize your taste buds with their authentic Mexican cuisine. I ordered the tacos Al pastor, and it was hands down the best I've ever had. Freshly prepared right at our table, it was creamy, flavorful, and simply delicious. Their menu offered a wide range of options, and everything we ordered was bursting with flavor and made with high-quality ingredients. The fajitas were sizzling and flavorful, the enchiladas were rich and savory, and the tacos were packed with mouthwatering goodness. I also appreciated that they had options for various dietary preferences, including vegetarian and gluten-free choices. The service was impeccable. The staff was friendly, attentive, and knowledgeable about the menu. They were more than willing to answer our questions and make recommendations, which made the whole dining experience even more enjoyable. To top it all off, the piña coladas were exceptional! The combination of excellent food, inviting ambiance, and top-notch service makes this place a gem worth revisiting. Whether you're celebrating a special occasion or just craving some delicious Mexican cuisine, Guapos is the place to be! I can't wait to return and explore more of their delectable menu. Highly recommended!

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining