Paia Fish Market Restaurant

Seafood restaurant
Accommodating gluten-free
Lunch
Dinner
Seafood
Delivery
More
Lively open-air eatery with gluten-free fish dishes like perfectly cooked Mahi Mahi and fresh sides.
Accommodating Icon

Accommodating

Some risk of cross-contamination

Dedicated GF place
Trained staff
Checked by Atly
Always inquire directly about health and safety.

Good to know

1

Almost everything on the menu that isn’t fried or in a sandwich is celiac-friendly.

2

Expect at least a 20-minute wait in line during busy times.

3

Street parking and a public lot are available nearby.

100 Hana Hwy, Paia, HI 96779, USA
2.4km

People are saying

M
(the line is worth it!) Very very good food, I got the blackened Mahi Mahi plate. The rice, potatoes, and coleslaw went well with the fish!! The fries weren’t the best, just kinda standard, so I def recommend getting the rice and potatoes instead. Basically everything on the menu that isn’t fried or in a sandwich is celiac-friendly. My fiancé with celiac got the chicken plate with rice and potatoes and he didn’t have any cross-contamination sickness afterwards! Yay
E
The food delicious with some great selections as well as some good drink selections including import sodas. Staff were extremely friendly and wonderful when helping with making sure we felt safe eating here with my wife's Celiac.

Featured in Lists

Top 50 Gluten-Free Seafood Havens Across Hawaii
Top 50 Gluten-Free Allergen-Friendly Havens Across Hawaii
Top 23 Gluten-Free Taco Spots Across Hawaii