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

Paia Fish Market Waikiki

Seafood restaurant
Celiac friendly
Delivery
Kid Friendly
Lunch
Take Away
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.
User 1
User 2
User 3
User 4
177 joined today
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.
Menu Icon

View menu

Dedicated GF Menu

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
HikariSuk
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
Atiyya Ali
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
Arnold Pelka
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
Most reliable Celiac Map

Explore dozens of GF spots in Honolulu

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!