Atly Logo

The 7 Best Gluten-Free Mexican Restaurants in Fairfax

Gluten Free UsersGluten Free UsersGluten Free Users
28+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
bartaco

bartaco

Gluten Free Icon

Celiac friendly

2918 District Ave, Fairfax, VA 22031, USA

MexicanCocktailsGF OptionsDinnerOpen Late NightLunchOutdoor SeatingTake AwayVegetarian OptionsVegan OptionsDedicated GF FryerDessertsTacosCeliac FriendlyKnowledgeable StaffDedicated GF Kitchen SpaceDairy Free OptionsAllergen FriendlyGF Options Marked on MenuKid FriendlyBrunchDeliveryPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
Gluten-free options are marked
02
Chuy's

Chuy's

Gluten Free Icon

Gluten-free options

11219 Lee Hwy, Fairfax, VA 22030, USA

LunchDinnerOpen LateMexicanAmericanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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.

Gluten Free Menu Icon
GF options marked
03
Banditos Tacos & Tequila Fairfax

Banditos Tacos & Tequila Fairfax

Gluten Free Icon

Gluten-free options

10621k Braddock Rd, Fairfax, VA 22032, USA

LunchDinnerOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyTacosPet FriendlyBar
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
04
Coyote Grille

Coyote Grille

Gluten Free Icon

Gluten-free options

10266 Main St, Fairfax, VA 22030, USA

BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyCafeAmericanBar
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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

Gluten Free Menu Icon
GF options marked
05
Taco Bamba Taqueria

Taco Bamba Taqueria

Gluten Free Icon

Gluten-free options

10631 Braddock Rd, Fairfax, VA 22032, USA

BreakfastLunchDinnerMexicanTacosDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantBrunchPet Friendly
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked