Top 6 Gluten-Free Seafood Spots to Delight in Memphis


Itta Bena

145 Beale St, Memphis, TN 38103, USA
Gluten Free IconCeliac friendly
CocktailsSeafoodLunchDinnerTake AwayOpen LateAmericanDeliveryBarRestaurant

People are saying
View more
Billie Jo Hayes
Billie Jo Hayes
This really is a hidden gem! Speakeasy vibe with an eclectic menu. Gluten-free options are clearly marked on the menu which is much appreciated. I had the Jumbo Shrimp & Grits and it was so good! My partner that has no dietary restrictions had the Cajun Pasta. He said it was very good as well.

Menu
View menu
Gluten-free options are marked


Soul Fish Cafe

862 Cooper St, Memphis, TN 38104, USA
Gluten-free options
LunchDinnerSeafoodDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Amy Miller
Amy Miller
Blackened salmon, collards, and cabbage were on point. They had gluten free options, which we really appreciated.

Menu
View menu

Flying Fish

105 S 2nd St, Memphis, TN 38103, USA
Gluten-free options
LunchDinnerOpen LateSeafoodDeliveryKid Friendly

People are saying
View more
Lorna Bruce
Lorna Bruce
I ordered the Red Snapper Veracruz which was paired with Rice, steamed Squash, Garlic butter sauce and it didn't disappoint!!! Everything was seasoned to perfection!! The portion size was well worth it!!! I'm gluten-free, so this was the perfect meal for me. If you love Red Snapper I would definitely recommend it!!!

Menu
View menu

The Half Shell

7825 Winchester Rd, Memphis, TN 38125, USA
Gluten-free options
LunchDinnerBrunchOpen LateSeafoodDeliveryOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Bernard Lewis
Bernard Lewis

Menu
View menu

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