Top 7 Gluten-Free Seafood Spots to Delight in Wailea and Kihei

1279 S Kihei Rd, Kihei, HI 96753, USA
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
This beach-inspired spot features stylish mini surfboard tables and a charming outdoor area with bonus chickens, creating a relaxed vibe. The staff is knowledgeable and attentive to gluten-free needs, ensuring a safe and welcoming experience for those with celiac disease.

People are saying
View more
Erin Zipp
Erin Zipp
Best fish tacos ever -- and gluten free.

Menu
View menu
Gluten-free options are marked

3900 Wailea Alanui Dr, Kihei, HI 96753, USA
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
Set within stunning grounds, this elegant spot features a beautiful outdoor seating area overlooking a tranquil fountain, creating a perfect, chill vibe ideal for intimate conversations. Attentive service and a welcoming atmosphere make it a great choice for gluten-free diners.

People are saying
View more
Andrea S
Andrea S
Christmas dinner buffet was amazing for my husband and two friends. Very busy night with attentive service. I am both gluten free and vegan and the chef made a special butternut squash risotto for me. I was able to make my own salad from the buffet easily. Wish I had known there were some other options on the buffet for me like veggie sushi and there might have been a veggie side dish I could have eaten. But happy the chef could accommodate me. Our server went to one of the other restaurants on property and brought back the most amazing vegan and gluten free chocolate avocado mousse. SO chocolaty! She went above and beyond. I want that recipe! Thanks for making our Christmas so special. Great ambience and what you would expect to pay at this place.

Menu
View menu
Gluten-free options are marked

2463 S Kihei Rd, Kihei, HI 96753, USA
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
Perched with an amazing view overlooking Kamole beaches, this spacious cafe features surfboard-shaped tables and walls adorned with portraits, creating a fun, laid-back surfside vibe. The staff is very friendly and attentive to gluten-free and allergy needs, ensuring a safe and enjoyable dining atmosphere.

People are saying
View more
Scott Valler
Scott Valler
We had the fish tacos. They are gluten free without modification. They were awesome. You get two on an order and that was a nice portion. We went for lunch. The restaurant was clean, roomy, and the staff was very friendly and helpful when I asked questions about cross contamination. Definitely worth a visit.

Menu
View menu

2439 S Kihei Rd #201A, Kihei, HI 96753, USA
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This vibrant eatery features a large, lively space with simple decor and easy access via stairs and elevator. The staff are knowledgeable about gluten-free options and provide fast, considerate service, ensuring a safe and enjoyable dining experience for gluten-sensitive guests.

People are saying
View more
dcDalton
dcDalton
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

Menu
View menu

515 S Kihei Rd STE C3, Kihei, HI 96753, USA
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This sublime waterfront spot offers a relaxed vibe with top-notch atmosphere and stunning sunset views. The staff are knowledgeable and attentive, ensuring a welcoming experience for those seeking gluten-free and allergy-friendly options with a special menu tailored to dietary needs.

People are saying
View more
Tyler Davis
Tyler Davis
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.

Menu
View menu
Dedicated gluten-free menu

1913 S Kihei Rd, Kihei, HI 96753, USA
Unverified
DeliveryKid FriendlyLunchTake AwayDinner
This spot offers a casual, chill outdoor ambience with comfortable open-air seating perfect for relaxing. The restaurant is gluten-free friendly and known for being accommodating to allergies, making it a solid choice for those seeking a safe and enjoyable dining experience.

People are saying
View more
Mary Torres
Mary Torres
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.

Menu
View menu

2395 S Kihei Rd #110, Kihei, HI 96753, USA
Unverified
DeliveryKid FriendlyLunchTake AwayDinner

People are saying
View more
Fatima Doran
Fatima Doran

Menu
View menu

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