Atly Logo

The 50 Best Gluten-Free Mexican Restaurants in Alabama

Gluten Free UsersGluten Free UsersGluten Free Users
69+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
El Barrio

El Barrio

Gluten Free Icon

Accommodating

2211 2nd Ave N, Birmingham, AL 35203, USA

BreakfastLunchDinnerBrunchOpen LateMexicanDeliveryTake AwayKid FriendlyBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

El barrio is one of Birminghams restaurants. You can expect to wait on friday and saturday evenings due to the high demand for delicious food at a reasonable price. The servers work harmoniously during busy times and have a streamlined process so that you have the best dining experience. They are gracious about accommodating dietary needs and restrictions which is so welcome due to the Birmingham food scene largely lacking that. The only things that could make them better is gluten free churros on the menu. Try the queso!

Gluten Free Menu Icon
Gluten-free options are not marked
02
Wasabi Juan's The Battery

Wasabi Juan's The Battery

Gluten Free Icon

Accommodating

2201 2nd Ave S #105, Birmingham, AL 35233, USA

GF OptionsAsianDairy Free OptionsDeliveryDinnerKid FriendlyLunchMexicanOutdoor SeatingTake AwayVegetarian OptionsVegan OptionsSushiRestaurantPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Natalie Black

Love Wasabi Juans! My husband loves Mexican and I love sushi, so it's a perfect combination. The staff here are great. I have celiac disease and they are very accommodating with the gluten free options and very mindful. Definitely a must to visit Wasabi Juans!

Gluten Free Menu Icon
Gluten-free options are marked
03
Taco Mama - Town Madison

Taco Mama - Town Madison

Gluten Free Icon

Celiac friendly

102 St Louis St Suite E, Madison, AL 35758, USA

LunchDinnerMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyDedicated GF FryerCeliac FriendlyPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
04
Taco Mama - Daphne

Taco Mama - Daphne

Gluten Free Icon

Accommodating

6883 US-90 Suite 115, Daphne, AL 36526, USA

LunchDinnerMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyDedicated GF Fryer
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Crystal Kidd

In town with family and 2 of us are celiac. Minus the obvious flour tortillas and breaded fish, it's naturally gluten free!! Fresh ingredients, awesome portions and cannot forget the staff. Friendly and patient while helping our large group and explaining the extra steps they take to make sure things do not get cross contaminated.

Gluten Free Menu Icon
GF options marked
05
Taco Mama - Edgewood

Taco Mama - Edgewood

Gluten Free Icon

Accommodating

1014 Oxmoor Rd, Homewood, AL 35209, USA

LunchDinnerMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantPet FriendlyDedicated GF Fryer
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Amanda Albrecht

Fine to eat in, great as takeout/leftovers. I have to eat gluten free, and they were happy to make me an enormous burrito bowl that was an excellent dinner, plus worked as leftovers in my hotel for the next couple days. They even included a giant bag of chips for me to take home!

Gluten Free Menu Icon
GF options marked