Atly Logo

The 24 Best Gluten-Free Mexican Restaurants in Oklahoma City

Gluten Free UsersGluten Free UsersGluten Free Users
43+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Fuzzy's Taco Shop

Fuzzy's Taco Shop

Gluten Free Icon

Celiac friendly

208 Johnny Bench Dr C, Oklahoma City, OK 73104, USA

Take AwayKid FriendlyTacosBreakfastLunchCeliac FriendlyDinnerOpen LateMexicanDeliveryPet FriendlyOutdoor SeatingRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Lewis James Gearing

Separate GF menu, helpful on allergies, good tacos, not great

Gluten Free Menu Icon
Dedicated gluten-free menu
02
Mama Roja Méxican Kitchen

Mama Roja Méxican Kitchen

Gluten Free Icon

Accommodating

9219 Lake Hefner Pkwy, Oklahoma City, OK 73120, USA

MexicanGF OptionsDeliveryDinnerPet FriendlyKid FriendlyLunchOutdoor SeatingTake AwayVegan OptionsVegetarian OptionsBreakfastBrunchOpen LateRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Rebecca Bentley

The lake view out the window was fabulous. Like being at an oceanside restaurant. They have a gluten-free menu and seem knowledgeable. I would eat there again.

Gluten Free Menu Icon
Dedicated gluten-free menu
03
Torchy's Tacos

Torchy's Tacos

Gluten Free Icon

Celiac friendly

1144 NW 63rd St Suite 1007, Oklahoma City, OK 73116, USA

BreakfastLunchDinnerMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyOpen LateCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Luke Schmidt

Apparently, Republicans don't like avocados or corn tortillas. I didn't know that ordering avocados and corn tortillas could be such a political statement. At Torchy's you can order a Republican or Democrat taco. The Republican comes with jalapeno sausage on a flour tortilla and the Democrat comes with barbacoa and avocado on a corn tortilla. What if you're a Republican, but you're also gluten intolerant? Do you put yourself through the pain of ordering a Republican taco even though the Democrat might be better for you? Or can you ask for democratic substitutions on your Republican taco? At that point, would you just be an independent? Anyways, I ended up getting the Mr. Orange taco and the Fried Avocado taco. They were delicious.

Gluten Free Menu Icon
Dedicated gluten-free menu
04
Fuzzy's Taco Shop

Fuzzy's Taco Shop

Gluten Free Icon

Gluten-free options

13230 Pawnee Dr, Oklahoma City, OK 73114, USA

BreakfastLunchDinnerBrunchOpen LateMexicanTacosDeliveryPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Sarah Gaines

It's consistent but very busy, cost is a little bit higher than a traditional taqueria but it's good food. Gluten free options

Gluten Free Menu Icon
GF options marked
05
Azteca Mexican Grill

Azteca Mexican Grill

Gluten Free Icon

Celiac friendly

4024 N May Ave, Oklahoma City, OK 73112, USA

BreakfastLunchDinnerBrunchMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Nicole Nelson Coffey

First time eating here. I had the chicken fajitas, my mother had the chicken and beef enchiladas. The food was pretty good, and also very reasonably priced for the amount you get; each of our lunch entrees was around $10, and the chips and queso were complimentary. Also of note: there are a variety of gluten free options on the menu, including the chips and several sides and all the tortillas (which are corn). Their website has a FAQ question on exactly what is gluten free and what isn't, so this could be a good restaurant option for people with gluten sensitivity. No complaints about the service. The decor was very fun, with Day of the Dead theming near the entrance, and colorful ceiling hangings inside.

Gluten Free Menu Icon
Gluten-free options are not marked