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