The 7 Best Gluten-Free Seafood Spots in Kihei
By Gluten Free Eats' gluten-free community
Updated Jun 2025
Coconut's Fish Cafe
Celiac friendly
1279 S Kihei Rd, Kihei, HI 96753, USA
A must-visit spot known for flavorful dishes, unique recommendations, and a welcoming vibe that keeps people coming back for more.
Coconut's Fish Cafe
Celiac friendly
2463 S Kihei Rd, Kihei, HI 96753, USA
Experience a flavorful adventure with amazing fish tacos that keep everyone coming back for more, all while accommodating various dietary needs!
Cafe O'Lei Kihei
Accommodating
2439 S Kihei Rd #201a, Kihei, HI 96753, USA
Nestled upstairs, this spot offers a cozy vibe with accessible entrances, though ocean views are a no-show.
This place is located upstairs with no views of the ocean. Still nice though. They had some good gluten free options which was nice. Stairs and elevator are available. The street side stairs are slippery when wet. Dry rear stairs are available as well
Isana
Accommodating
515 S Kihei Rd STE C3, Kihei, HI 96753, USA
Fresh and delicious offerings with unique rolls make this spot a can't-miss, though parking can be tricky.
Great dietary friendly menu, amazing service, and delicious food. I had the omakase which was creative and made me feel like I was in Japan. I also had a whole fish which they were able to make gluten free for me. It was delicious. I’d be a regular here if I lived in Maui.
Paia Fish Market South Side
Gluten-free options
1913 S Kihei Rd, Kihei, HI 96753, USA
A casual gem with delicious options and a lovely outdoor vibe, it's well-loved despite occasional waits.
Paia fish market never disappoints. The food is amazing and the staff is very friendly and attentive. I’m gluten intolerant and haven’t had any issues there. I recommend the blackened snapper with home fries. Make sure to get extra tartar sauce (self serve). We usually go between 2 and 4pm to avoid lines since it can get busy.
Explore tons of GF spots in Kihei
and 323k GF places worldwide!
Built with dieticians
Vetted information about every place’s celiac safety
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Celiac community
320K+ reviews and tips by like minded celiacs
I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.
Kenneth M.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 323k vetted Gluten Free places around the world!
Discover all Kihei's gluten-free spots
