Top 18 Gluten-Free Mexican Spots to Relish in Mississippi

Fuzzy's Taco Shop

3102 Hardy St Suite 10, Hattiesburg, MS 39401, USA
Gluten-free options
BreakfastLunchDinnerOpen LateMexicanTacosDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Watson Lamb
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.

Menu
View menu

Aztecas Restaurant & Cantina

2405 US-90, Gautier, MS 39553, USA
Gluten-free options
LunchDinnerOpen LateMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Hannes Bend
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!

Menu
View menu

Tortilla Soup Mexican Restaurant

201 Anna Dr, McComb, MS 39648, USA
Gluten-free options
BreakfastLunchDinnerOpen LateMexicanDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Debbie Stivers
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.

Menu
View menu

Flamingo Landing

8813 Lorraine Rd, Gulfport, MS 39503, USA
Gluten-free options
BreakfastLunchDinnerBrunchMexicanCocktailsDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Elizabeth Anderson
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!

Menu
View menu





Jose's | Mexican Restaurant

136 S Pearson Rd H, Pearl, MS 39208, USA
Gluten-free options
LunchDinnerMexicanDeliveryTake AwayKid Friendly

People are saying
View more
Cedric Breedlove
Cedric Breedlove

Menu
View menu


El Nuevo Potrero Mexican Restaurant

28 Chase St, Byhalia, MS 38611, USA
Gluten-free options
BreakfastLunchDinnerMexicanDeliveryTake AwayKid FriendlyPet Friendly

People are saying
View more
Dave Morgan
Dave Morgan
Always love eating here! Chips are gluten free too.

Menu
View menu


La Flauta Cantina and Grill

451 Yacht Club Dr, Diamondhead, MS 39525, USA
Gluten-free options
LunchDinnerMexicanDeliveryTake AwayKid Friendly

People are saying
View more
pamela zimmerman
pamela zimmerman
Fast service. Good salsa and chips. Able to find gluten free. Lovely carnitas. Great flavors and nice people.

Menu
View menu

Sombra Mexican Kitchen

140 Township Ave #222, Ridgeland, MS 39157, USA
Gluten-free options
LunchDinnerBrunchMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Kesia Niland
Kesia Niland
We love Sombra’s! This time in particular we were so thankful for the care our waitress and the kitchen staff took to ensure we had a good experience. Both myself and our youngest have a gluten and dairy intolerance; even the grilled chicken here is not gluten free (due to the marinade they use, as the knowledgeable waitress let me know!) We had ordered the grilled chicken for the kids and the waitress advised she would let the kitchen know and they would use a different marinade and use separate grill. I ordered a different type of taco meat than I normally do with corn soft shells and the kitchen manager came to the table and advised that also contained wheat in the marinade for that! He said he can make it with a different meat instead and the rest as usual. Thank you so much! What a horrible night it could have been if it wasn’t for the care and diligence of the staff at Sombra’s! I hope they will someday revamp their menu to list gf dishes/dishes that can be made gf to make the ordering process easier for all :) But all you have to do is ask and rest assured, the amazing staff will take care of you here :)

Menu
View menu

El Saltillo Mexican Restaurant

2108 25th Ave, Gulfport, MS 39501, USA
Gluten-free options
LunchDinnerMexicanDeliveryTake AwayKid FriendlyPet Friendly

People are saying
View more
kevin foudriat
kevin foudriat
The Pollo Loco was really good like having chicken fajitas without the tortillas which was good for gluten free.

Menu
View menu

El Saltillo Mexican Restaurant

2650 Beach Blvd Suite #20, Biloxi, MS 39531, USA
Gluten-free options
LunchDinnerOpen LateMexicanDeliveryTake AwayKid FriendlyRestaurantPet Friendly

People are saying
View more
Holly Shumway
Holly Shumway
El Saltillo is exceptional and waiting to provide you with delicious authentic Mexican food. The servers are excellent! They helped me find gluten free options. Try the steak or chicken tacos, the chicken enchiladas, berry smoothy, and chips and salsa. Everything is delicious!

Menu
View menu

Mosquito Burrito

118 E Sunflower Rd suite b, Cleveland, MS 38732, USA
Gluten-free options
LunchDinnerMexicanTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Marianne Andrews
Marianne Andrews
Thankful to have this option in Cleveland. It is NOT authentic Mexican, but the food is solidly good and the toppings are fresh. The queso is also tasty. This place is like Moe's. Most of their food is gluten free (not the flour tortillas, obviously, or the ground beef), which is also helpful, as the gluten free options in Cleveland are pretty much non-existent.

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining