Atly
Paia Fish Market South Side 1
Paia Fish Market South Side 2
View all images
View all

Paia Fish Market South Side

Seafood restaurant
$$Gluten-free options
Delivery
Kid Friendly
Lunch
Take Away
More
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.
User 1
User 2
User 3
User 4
265 joined today
Menu Icon

View menu

Good to know

1

They provide gluten-free options on the menu.

2

Arriving early is recommended due to long lines.

3

Parking is available at the back of the restaurant.

1913 S Kihei Rd, Kihei, HI 96753, USA
2.4km

People are saying

M
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.
M
Ms Alhadi
We tried this place because the reviews said they have gluten free and they are knowledgeable about gluten-free. The options were minimal I had the seared tuna with rice and coleslaw. The coleslaw was delicious so was the rice. I will definitely come back here again . they try their best to accommodate our allergies and they do a pretty good job with the food. It was pretty clean and the outdoors was nice

Featured in Lists

Top 50 Gluten-Free Spots Across Kihei
Top 50 Gluten-Free Lunch Spots to Enjoy in Kihei
Top 21 Gluten-Free Kid-Friendly Spots to Enjoy in Kihei
Most reliable Celiac Map

Explore dozens of GF spots in Kihei

and 300k GF places worldwide!

Certificate
Built with dieticians

Vetted information about every place's celiac safety

Advanced Filters
Advanced Filters

Quickly find the exact GF restaurant you are looking for

Celiac Community
Celiac community

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.

Kenneth M.

Gluten Intolerant

"Finding places to eat used to be such a drag. Atly made it so much easier. Love it!"

Jane G.

Jane G.

Highly symptomatic celiac

Discover 300k vetted Gluten Free places around the world!