Atly Logo

The 14 Best Gluten-Free Mexican Restaurants in Omaha

Gluten Free UsersGluten Free UsersGluten Free Users
22+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Hook and Lime

Hook and Lime

Gluten Free Icon

Celiac friendly

735 N 14th St, Omaha, NE 68102, USA

LunchDinnerBrunchOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Ploy Sitis

Highly Recommended! My coworkers and I were in town for a conference and stumped upon Hook and Lime. First, the atmosphere inside was very pleasant, plus, the staff were all nice, friendly, and very accommodating since one of us had a gluten-free restriction. I especially love the Margarita with Pineapple infused and the Ahi Tuna Tostadas appetizer! I love it even more knowing they do everything from scratch. I’d love to come back here again for my next visit!!

Gluten Free Menu Icon
Gluten-free options are marked
02
Azteca | Family Mexican Restaurant

Azteca | Family Mexican Restaurant

Gluten Free Icon

Gluten-free options

9429 142nd St, Omaha, NE 68138, USA

LunchDinnerMexicanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Jackie Sholes

Been going to Azteca for almost 20 years, and it consistently has fantastic Mexican food. Great food, good service and good prices. My favorite is their Sopa de Albondigas (meatball soup). Dump a bowl of their salsa in it and get the flour tortillas with it. Perfect winter soup. My husband has to be gluten free and so he is able to order some of their dishes with corn tortillas instead of flour. He's never gotten sick from eating there. I do miss the little fried dessert they used to give you when they brought your check though.

Gluten Free Menu Icon
GF options marked
03
Roja Mexican Grill

Roja Mexican Grill

Gluten Free Icon

Accommodating

17011 Wright Plaza, Omaha, NE 68130, USA

LunchDinnerOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyBarAmerican
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Suzanne Mason-Pederson

We were super impressed with the food and the service and it was above our expectations! The portion sizes were generous and they put a lot of effort into the presentation as well. I had the nachos and my husband had the chili rellenos and they were delicious! The gluten-free menu had several choices to select from, which is exceptional to find at a restaurant. Our server Kayla was a rockstar and went above and beyond to make sure my needs were met with my food allergies. We will definitely be back again.

Gluten Free Menu Icon
GF options marked
04
QDOBA Mexican Eats

QDOBA Mexican Eats

Gluten Free Icon

Gluten-free options

18924 Evans St, Omaha, NE 68116, USA

LunchDinnerBrunchMexicanAmericanGrab & GoDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Jamie Hilderbrand

One of our favorite fast food places. We love that they offer gluten free options. Catered a grad party and it was a hit!! We will return back soon!!

Gluten Free Menu Icon
GF options marked
05
Mula

Mula

Gluten Free Icon

Gluten-free options

3932 Farnam St, Omaha, NE 68131, USA

LunchDinnerBrunchOpen LateMexicanDeliveryTake Away
Gluten Free Users
Gluten Free Users
Learn more

We love going to Mula! Any of their margaritas are amazing, but our favorites would the jalapeno, guava, or a spicy strawberry marg. The food never disappoints. We had carnitas, camaron, and chorizo tacos, all of which were amazing. We also tried the elote and esquites which were delicious. All in all we had another fantastic meal there. Most importantly, my wife has Celiac's and can't have gluten. Our server was very knowledgeable about substitutions that needed to be made and the kitchen nailed the food. We will definitely be back.

Gluten Free Menu Icon
GF options marked