Paia Fish Market Waikiki

The menu is not labeled but the staff have knowledge as to what is GF or not. All the catch fish plates are GF. I got grilled Maui Maui with home potatoes (which were seasoned to perfection) and my partner got garlic sautéed Ono. It was all very tasty, big portion too! Apparently the line cam be quiet long sometimes but it moves quickly.

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

— Somewhat

Is there a gluten-free menu?

— No gluten-free information on the 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

Other Characteristics

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

I ordered the shrimp tacos with potatoes. They were good.

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

— Somewhat

Is there a gluten-free menu?

— No gluten-free information on the 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?

— Good

We had the shrimp and fish tacos. Yummy and huge portions. The server told us most of the menu was GF but to avoid anything from the fryer.

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

— Somewhat

Is there a gluten-free menu?

— No gluten-free information on the 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

Could have most dishes except for fries and fried foods as they don't have a dedicated frier. The fresh catch with Cajun rice and cole slaw were great, no reaction. No gluten free dessert options.

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

— Somewhat

Safety Feature Ratings

• 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

• Good for dairy-free
• Good for dinner
• Good for kids
• Good for lunch
• Good for takeout
• Good selection of healthy options
• Good vegetarian options
• Offers outdoor seating

Food was excellent! Our whole party loved their meals. Told the lady at the counter I had celiac and she knew exactly what I could order. Felt very save and didn’t get sick.

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

— 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?

— Most/All

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

— Excellent

We’ve been here 2 times on this trip! Fish tacos and different plates are the way to go! So good and felt safe each time!

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

— 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

I go here frequently and have always had a positive experience! I usually get the sautéed salmon with potatoes and cole slaw. It’s amazing!!

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

— 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?

— Excellent

Best fish tacos. Eaten here 5 times and never gotten sick.

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

— Very

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

First time eating a fish taco and it was amazing. The fish tacos are served on a corn tortilla and they advised everything on the taco is GF. The side of fried potatoes and cole slaw were also GF great food and large servings severs are knowledgeable highly recommended

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

— Very

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

Great fish! I had the catch of the day (grouper!!) with the Cajun seasoning with potato’s and rice. It was super yummy and my mother (also has celiac) has the fish tacos. FYI - The fries are fried in a common fryer. The line looks long, but it moves fast.

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

— 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?

— Some

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

— Excellent

Other Characteristics

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

Loved it so much I ate there 3 times during our trip. Staff is very knowledgeable and helped me order the correct items.

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

— 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

Lots of variety and knowledgeable staff

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

— 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

Friendly service. They all seemed trained on what Celiac is and how to deal with it. The fresh catch is gluten-free. The French fries don't have a dedicated fryer so they aren't safe, but the rice and potatoes are both safe. Can also have fish tacos on corn tortilla, but I got the fresh catch. Pretty yummy!

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

— 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?

— Good

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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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-contact?

— 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