Atly Logo

The 18 Best Gluten-Free Mexican Restaurants in Mississippi

Gluten Free UsersGluten Free UsersGluten Free Users
5+

By Gluten Free Eats' gluten-free community

Updated Apr 2025

01
Fuzzy's Taco Shop

Fuzzy's Taco Shop

Gluten Free Icon

Gluten-free options

3102 Hardy St Suite 10, Hattiesburg, MS 39401, USA

BreakfastLunchDinnerOpen LateMexicanTacosDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Watson Lamb

Traveling through. We had vegan and celiac needs and they were very accommodating. Service was excellent and the staff went above and beyond. Will definitely stop here again.

Gluten Free Menu Icon
GF options marked
02
Aztecas Restaurant & Cantina

Aztecas Restaurant & Cantina

Gluten Free Icon

Gluten-free options

2405 US-90, Gautier, MS 39553, USA

LunchDinnerOpen LateMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Learn more
Profile Image
Hannes Bend

Helpful and friendly staff, nice outdoor seats and good food with many gluten-free, healthy and vegetarian options. A rare find in the area. Check it out!

Gluten Free Menu Icon
GF options marked
03
Tortilla Soup Mexican Restaurant

Tortilla Soup Mexican Restaurant

Gluten Free Icon

Gluten-free options

201 Anna Dr, McComb, MS 39648, USA

BreakfastLunchDinnerOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyBar
Gluten Free Users
Learn more
Profile Image
Debbie Stivers

Visited Tortilla Soup for 1st time...will definitely be going back next time in McComb! Server knowledgeable abt my husband's gluten allergy. Food great, service great, atmosphere great, decorations great! Reasonable prices.

Gluten Free Menu Icon
GF options marked
04
Flamingo Landing

Flamingo Landing

Gluten Free Icon

Gluten-free options

8813 Lorraine Rd, Gulfport, MS 39503, USA

BreakfastLunchDinnerBrunchMexicanCocktailsDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurant
Gluten Free Users
Learn more
Profile Image
Elizabeth Anderson

Maryanna was absolutely so sweet! She helped tremendously with my gluten allergy and made suggestions to help accommodate it. She was super attentive and funny!

Gluten Free Menu Icon
GF options marked