Atly
Paia Fish Market Restaurant 1
Paia Fish Market Restaurant 2
View all images
View all

Paia Fish Market Restaurant

Seafood restaurant
Accommodating gluten-free
Delivery
Kid Friendly
Lunch
Take Away
More
Lively open-air eatery with gluten-free fish dishes like perfectly cooked Mahi Mahi and fresh sides.
User 1
User 2
User 3
User 4
283 joined today
Accommodating Icon

Accommodating

Some risk of cross-contamination

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

View menu

Gf_options_not_marked

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
Maya Rigby
(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
Ethan Kerns
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
Most reliable Celiac Map

Explore dozens of GF spots in Paia

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!