Top 18 Gluten-Free Mexican Spots to Relish in Mississippi

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

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 FriendlyBar
With a vibrant atmosphere and unique decor, this spot offers a fantastic experience that's worth returning for.

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

El Charro Cocina & Cantina

669 Sisk Ave, Oxford, MS 38655, USA
Gluten-free options
LunchDinnerMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Chill vibes with a plant-filled atmosphere and great ambiance make for a delightful dining experience worth revisiting.

People are saying
View more
Lynnie Kaye
Lynnie Kaye
Update: Went back and had Sangria with corn Enchiladas Tapatias. Another great dining experience dining in. Highly Recommend. 1st visit: The atmosphere is pleasant with lots of plants and lighting that is not overpowering. I had Taquitos Mexicanos. The beef reminded me of the hamburger they used at El Burrito in Jackson, MS ,when I was growing up - more authentically seasoned. The veggies and sauce tasted fresh. The service was very friendly, accommodating and prompt. The hostess brought me a lunch menu that specified gluten free items - very thoughtful since we were dining at night.

Menu
View menu

El Saltillo Mexican Restaurant

115 N Cleveland Ave, Long Beach, MS 39560, USA
Gluten-free options
LunchDinnerMexicanDeliveryTake AwayKid Friendly

People are saying
View more
Dennis Shows
Dennis Shows
Good food and service. They support local schools and a lot of school employees eat here. They have gluten free and vegetarian options.

Menu
View menu

Moe's Southwest Grill

5338 Goodman Rd, Olive Branch, MS 38654, USA
Gluten-free options
LunchDinnerMexicanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Plant-based and vegan options are available here, offering customizable bowls, though some items might be served cold.

People are saying
View more
Eating to Health
Eating to Health
I'm so glad that Moe's has plant based, gluten free, and vegan options. I got a homewrecker bowl with no cheese and no sour cream. You pick your rice, can add veggies, lettuce, salsa, and tofu. It's was good. Tofu a little cold & not too flavorful, but grateful it is an option. The chips were also cold, but probably would of been better if freshly fried. The portion could be filled more to fill bowl up more. It was still good, and employees were nice and friendly.

Menu
View menu

QDOBA Mexican Eats

3705 Hardy St Suite 10, Hattiesburg, MS 39402, USA
Gluten-free options
LunchDinnerBrunchOpen LateMexicanAmericanGrab & GoDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Michael Fritze
Michael Fritze
Delicious. The folks are great when it comes to being gluten free. They change their gloves and help with a smile. Always a good meal.

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
Harry Evans
Harry Evans
Great service and the fact that I can eat good food and gluten free is wonderful

Menu
View menu

Chili's Grill & Bar

16 Brinker Dr, Petal, MS 39465, USA
Gluten-free options
LunchDinnerOpen LateMexicanAmericanDeliveryTake AwayKid FriendlyBarRestaurant

People are saying
View more
that fella
that fella
I wish I actually got something from Google besides an ego boost for doing these reviews. Chili's was pretty nice, though. They've got gluten free, lactose free, and possibly vegetarian(I didn't check, so don't take my word for it). Go give them your hard earned money.

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
Expect a warm vibe with attentive staff ready to customize your experience for maximum enjoyment and personal care.

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 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
Authentic Mexican vibes shine here, with standout flavors and a lively atmosphere that'll keep you coming back for more.

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
A solid choice for casual bites in Cleveland with fresh toppings and a tasty queso, offering a unique twist on Mexican vibes.

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