Atly Logo

The 50 Best Gluten-Free Mexican Restaurants in Virginia

Gluten Free UsersGluten Free UsersGluten Free Users
252+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Los Tios

Los Tios

Gluten Free Icon

100% Dedicated Gluten-Free

3815 Jefferson Park Rd, Prince George, VA 23875, USA

MexicanAllergen FriendlyDairy Free OptionsDinnerKid FriendlyLunchTake AwayVegetarian OptionsVegan OptionsTacos100% GFCeliac FriendlyDeliveryDessertsBrunch
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Tara Ward

I'm in love with this place! As a Celiac, it's SO nice to find excellent food that caters strictly for us and that it's nearby.

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Maggie McFly's l Virginia Beach

Maggie McFly's l Virginia Beach

Gluten Free Icon

Celiac friendly

701 Lynnhaven Pkwy #1046, Virginia Beach, VA 23452, USA

GF Options100% Gluten FreeItalianRestaurantMexicanOutdoor SeatingChain RestaurantAmericanOpen Late NightTake AwayIndoor SeatingDinnerLunchCasualPastaCocktailsPizzaTacosBrunchSteakDedicated GF Kitchen SpaceDedicated GF FryerBread ItemsBurgersDessertsFriesCeliac FriendlyBreakfastDeliveryKid FriendlyBar
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Elenwin L

They have Gluten Free fried chicken and also GF Fish & Chips. What more can I say? Yum!

Gluten Free Menu Icon
Gluten-free options are marked
03
Whiskey Kitchen

Whiskey Kitchen

Gluten Free Icon

Celiac friendly

2149 General Booth Blvd, Virginia Beach, VA 23454, USA

GF OptionsTacosMexican100% Gluten FreeCeliac FriendlyLunchDinnerDairy FreeAllergen FriendlyVeganVegetarianBread ItemsBeerBurgersCiderKid FriendlyOutdoor SeatingTake AwayDedicated GF FryerDeliveryPet FriendlyBarRestaurantOpen Late
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Sheena Ethington

Our waiter Garrett was absolutely fabulous ! Provided professional outstanding service. He was personable, funny and made my birthday dinner with family extra special. Felt like we made a new friend. Tyrek the kitchen manager was also very pleasant to chat with. The food was delicious and so enjoyable ! With great prices. Also appreciated the gluten free options. This is definitely one of our favorite places ! Thank you for helping us make a sweet birthday memory

Gluten Free Menu Icon
Gluten-free options are marked
04
bartaco

bartaco

Gluten Free Icon

Celiac friendly

12021 Town Square St, Reston, VA 20190, USA

MexicanCocktailsGF OptionsAllergen FriendlyDairy Free OptionsDinnerKid FriendlyOpen Late NightLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsDedicated GF FryerDessertsTacosCeliac FriendlyKnowledgeable StaffGF Options Marked on MenuDeliveryPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Don Houpt

Love us some Bartaco! Wonderful attentive staff, great drinks, and great food. Had their roasted duck and sesame ribeye taco's for lunch. Loved it so much I went back for dinner; got chicken tortilla soup, and the pork belly and roasted duck tacos. Best damn taco's outside of Texas... Oh, and the reposado margarita's are frickin' awesome. Yes, they have strict gluten-free options as well, one of our guests has celiac disease so that is a big concern.

Gluten Free Menu Icon
Gluten-free options are marked
05
Don Taco

Don Taco

Gluten Free Icon

Accommodating

808 King St, Alexandria, VA 22314, USA

MexicanGF OptionsKid FriendlyOpen Late NightLunchTake AwayAllergen FriendlyBeerBreakfastDinnerBrunchTacosDeliveryPet FriendlyOutdoor SeatingBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

The tacos were delicious and the service was good. The menu had clear gluten free options and a lot of them too. The tacos are more expensive than average, around $5 each, but worth it because of how tasty they are. I would recommend this place.

Gluten Free Menu Icon
Gluten-free options are marked