Paia Fish Market Waikiki

Seafood restaurant
Celiac friendly
Breakfast
Lunch
Dinner
Brunch
More
This spacious eatery offers a laid-back atmosphere with outdoor seating perfect for relaxing. It stands out for being fully prepared to serve gluten-free customers, featuring a detailed gluten-free menu and knowledgeable staff ensuring safe dining for those with gluten sensitivities.
Celiac Friendly Icon

Celiac friendly

Low risk of cross-contamination

Dedicated GF place
Trained staff
Dedicated kitchen space
Dedicated appliances
Pots/Pans
Checked by Atly
Always inquire directly about health and safety.

Good to know

1

They have a separate sheet for gluten-free choices available.

2

Expect a wait of about 40 minutes during peak times.

3

Arriving closer to opening is best for specific fish items.

2299 Kūhiō Ave., Honolulu, HI 96815, USA
2.4km

People are saying

H
The other Paia fish market on the island is far superior in taste, quality, and service. This paia however was really bad. We found hair in our food, our order was incorrect THREE TIMES. They did not take our food allergy concerns seriously when we returned the food back. The lady taking orders obviously hates her job. Service was very slow. Management needs to step up at this location & take things seriously. But we still love fish Paia, just not this location. Rice was not cooked properly or flavorful. Fish was cooked perfectly though. We hope this review is seen and taken seriously as we are repeat customers and love to support local businesses that offer gluten free and dairy free options.
A
If you are ever in Waikīkī please put this place on your list. The service is amazing, the staff is friendly and knowledgeable (I have a gluten allergy), and the food is amazing. 10/10 experience. Also, My husband and I don’t drink, and we had some of the best mocktails here, we recommend the virgin passion fruit mojito.
A
Excellent fresh caught fish, and good with food allergies. Server even remembered that I called about my wife's gluten sensitivity from Celiac's disease. Glad we took the suggestion from the Nutridge Luao shuttle driver to go here!

Featured in Lists

Top 50 Gluten-Free Places Across Hawaii
Top 50 Gluten-Free Breakfast Spots Across Hawaii
Top 50 Gluten-Free Dinner Spots Across Hawaii