Paia Fish Market Waikiki

We were in Hawaii last week, and when looking for places to eat with GF options, this one came up on this site. They have a lot of options for GF, but I didn't see a separate menu. The person at the order counter knew what was safe and what wasn't. I had the fish of the day plate, snapper w Cajun seasoning with home potatoes (haven't been able to have these since going GF) and rice. Everything was delicious and I have zero regrets eating here.

We wanted to go back again, but the timing didn't work out. Note that it gets pretty busy after 6pm, so if you're up for an early dinner, 5pm is a much shorter line. Worth the wait!

How confident are you that this establishment takes safety precautions against cross-contamination?

— Very

Safety Feature Ratings

• Staff is knowledgeable and can answer questions

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other Characteristics

• Good for dinner
• Good for lunch
• Good for takeout
• Offers outdoor seating

Lots of gluten free options! I had the shrimp tacos and they were amazing!

How confident are you that this establishment takes safety precautions against cross-contamination?

— Somewhat

Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

This place is amazing. I have been the 4 times in our first week here. Had the fish tacos, the shrimp tacos and the mahi mahi dinner. All very good and affordable!! Will be back again a few times before we leave!!

This place is so good, I had the tacos and they we awesome, the staff was very helpful amd I felt totally safe. There was a bit of a wait to get in but it went pretty quickly.

How confident are you that this establishment takes safety precautions against cross-contamination?

— Very

Is there a gluten-free menu?

— Gluten-free items are marked on the main menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

So good we ate here twice in a 24-hour period. Lots of choices & super fresh fish. Recommend speaking to a staffer to know exactly what is gluten free vs not. Very pleased with our meals & would return in a heartbeat.

How confident are you that this establishment takes safety precautions against cross-contamination?

— Very

Safety Feature Ratings

• Other dedicated kitchen equipment (oven, toaster, pots, pans, utensils, etc.)
• Staff is knowledgeable and can answer questions
• Staff will clean kitchen space or change gloves if asked

Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other Characteristics

• Dog friendly
• Good for dinner
• Good for kids
• Good for lunch
• Good for takeout
• Good selection of healthy options
• Offers outdoor seating

Is there a gluten-free menu?

— Separate gluten-free menu

Amazing lunch. Staff were knowledgeable and food was delicious. Grilled mahi mahi, rice, potatoes and slaw!

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

This place rocks! Almost everything on the menu is gluten free. You order at the counter and they serve you at your table. I had grilled mahi mahi and it was one of the best I’ve ever had!

How confident are you that this establishment takes safety precautions against cross-contamination?

— Very

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Enjoyed dinner tonight at Paia. I enjoyed the mahi mahi sautéed with butter wine garlic and lemon with rice and potatoes. The portion size was fairly large and extremely delicious. The waitress was extremely helpful and assured me that they are very cautious with everything.

How confident are you that this establishment takes safety precautions against cross-contamination?

— Very

Safety Feature Ratings

• Staff is knowledgeable and can answer questions

Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other Characteristics

• Good for dinner
• Good for lunch
• Offers outdoor seating

I’m a very sensitive celiac, and I ate here for dinner with no issues! The girl who took my order was super knowledgeable and even was able to list out ingredients for me unprompted to make sure I felt comfortable with it. I got the mahi mahi Cajun style with rice and potatoes, and it was so fresh and delicious.

How confident are you that this establishment takes safety precautions against cross-contamination?

— Very

Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Went last night and got the mahi mahi sautéed with 1/2 rice and 1/2 potatoes. After the first bite I had to take a picture to share. It was so good! The fish was perfect, and even better when eaten with the slaw that was under it. Rice and potatoes were good too. I definitely recommend this place and I hope that we have a chance to eat here again.

How confident are you that this establishment takes safety precautions against cross-contamination?

— Somewhat

Is there a gluten-free menu?

— Separate gluten-free menu

How much of the menu is available gluten-free?

— Some

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Menu isn’t marked, but staff was knowledgeable about what was gluten free and what was a cross contamination risk. I had the fish tacos, which were an 8 out of 10 (the salsa could be better).

How confident are you that this establishment takes safety precautions against cross-contamination?

— Somewhat

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Good

I had the fish taco plate. It was wonderful! The plates have a lot more food than expected. Next time, I would get the lunch portion. The only side not celiac-quality gluten free is the French fries as it’s a common frier. The cashier was very knowledgeable, though. I would definitely eat here again.

How confident are you that this establishment takes safety precautions against cross-contamination?

— Not very

Is there a gluten-free menu?

— No gluten-free information on the menu

How much of the menu is available gluten-free?

— Most/All

How would you rate the taste and quality of the gluten-free food you tried?

— Excellent

Other Characteristics

• Good for kids
• Good for lunch
• Good for takeout
• Offers outdoor seating

Called and spoke with the owner or chef. He was very informative and said most of the items were naturally gf. He also said that he does not recommend celic persons to eat here because of the chance for CC (cast iron skillets, etc) but many gluten intolerant people eat here no problem and has regulars.

How confident are you that this establishment takes safety precautions against cross-contamination?

— Not at all

Safety Feature Ratings

• Staff is knowledgeable and can answer questions

How much of the menu is available gluten-free?

— Some

Other Characteristics

• Good for takeout

Great fish and staff very knowledgeable and helpful. I had sauted snapper and grilled mahi. Cole slaw gluten free using Leah & Perins .

Good food, large portions. Staff knowledgeable and helpful. Had the fish dinner plate. Cajun rice was safe (but a little dry)

Very Good food and the staff was very knowledgeable about the menu and it’s GF items! We had the fish tacos with corn tortillas and the fish fajitas with corn tortillas. I highly recommend it!

fish tacos are corn tortilla. there is a short list the cashier provides upon request of gluten free items. cashier is very friendly and knowledgeable of gluten allergies. food is delicious, would definitely go again