Atly
This page comes from the Atly Places API — hundreds of millions of signals from real reviews. Connect over MCP at agentic-api.atly.com/mcp, read the guide for agents, or take this page as markdown. No key needed to start.
Paia Fish Market South Side 1
Paia Fish Market South Side 2
Paia Fish Market South Side 3

Paia Fish Market South Side

Seafood restaurant
Delivery
Kid Friendly
Lunch
Take Away
More
This spot offers a casual, chill outdoor ambience with comfortable open-air seating perfect for relaxing.
Website
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.

People are saying

Diners’ reviews

C
Community member
The picture is not of Paia fish market but of South Maui fish market restaurant. For Paia You can only get the grilled or pan seared fish, tacos off limits because cross contact with how tortillas are heated. No mention of allergy when food served or indicator despite mentioned celiac and gluten allergy when ordering.
C
Community member
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.
C
Community member
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
Map showing 1913 S Kihei Rd
1913 S Kihei Rd, Kihei, HI 96753, USA
2.4km

Featured in Lists

Top 50 Gluten-Free Kid-Friendly Spots to Explore in Wailea and Kihei
Top 7 Gluten-Free Seafood Spots to Delight in Wailea and Kihei
Top 7 Gluten-Free Seafood Spots to Delight in Kihei

Explore dozens of GF spots in Kihei

and about 320,000 GF places worldwide

Advanced Filters
Advanced Filters

Quickly find the exact GF restaurant you are looking for

Diners’ reviews
Diners’ reviews

Reviews and tips from diners

About 320,000 gluten-free places around the world