Paia Fish Market Waikiki

14 recent ratings
$$ • Seafood Market
Reported NOT to have a gluten-free menu, but gluten-free options are available
Reported GF menu options: Tacos
81% of 11 votes say it's celiac friendly
2299 Kūhiō Ave.
Honolulu, HI 96815
Collections
In 2 Public Collections

Most Recent Reviews


Gluten Intolerant

Overall Rating

Review


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!

Safety


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

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions

Quality & Quantity


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


Other Characteristics
  • Good for dinner
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 1 week ago read full review

Symptomatic Celiac

Overall Rating

Review


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

Safety


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

— Somewhat

Quality & Quantity


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

Updated 2 weeks ago read full review

Symptomatic Celiac

Overall Rating

Review


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!!

Updated 3 weeks ago read full review

This establishment is NOT a dedicated gluten-free facility and may not be safe for those with celiac disease. Please contact the establishment directly to inquire about safety precautions.

Gluten-Free Features

  • Tacos

Categories

  • Dairy-Free Friendly
  • Dinner
  • Dog Friendly
  • Healthy
  • Kid Friendly
  • Lunch
  • Outdoor Seating
  • Takeout

Photos


Gluten-Free at Paia Fish Market Waikiki
Mahi mahi sautéed with rice and potatoes
Regular menu up top and GF menu below
Dinner fish taco platter with rice and coleslaw. The slaw was very refreshing with dill and seemed more like a salad than coleslaw.
Menu
Menu
Add a photo View all photos

More Reviews


Overall Rating

Review


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.

Safety


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

— Very

Quality & Quantity


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

Updated 1 month ago read full review

Overall Rating

Review


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.

Safety


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

Quality & Quantity


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


Other Characteristics
  • Dog friendly
  • Good for dinner
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Good selection of healthy options
  • Offers outdoor seating
Updated 1 month ago read full review

Celiac

Overall Rating

Quality & Quantity


Is there a gluten-free menu?

— Separate gluten-free menu

Updated 2 months ago read full review

Overall Rating

Review


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

Quality & Quantity


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

Updated 2 months ago read full review

Overall Rating

Review


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!

Safety


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

— Very

Quality & Quantity


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

Updated 4 months ago read full review

Overall Rating

Review


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.

Safety


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

— Very

Safety Feature Ratings
  • Staff is knowledgeable and can answer questions

Quality & Quantity


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


Other Characteristics
  • Good for dinner
  • Good for lunch
  • Offers outdoor seating
Updated 10 months ago read full review

Overall Rating

Review


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.

Safety


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

— Very

Quality & Quantity


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

Updated 10 months ago read full review

Celiac

Overall Rating

Review


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.

Safety


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

— Somewhat

Quality & Quantity


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

Updated 1 year ago read full review

Celiac

Overall Rating

Review


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).

Safety


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

— Somewhat

Quality & Quantity


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

Updated 1 year ago read full review

Celiac

Overall Rating

Review


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.

Safety


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

— Not very

Quality & Quantity


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


Other Characteristics
  • Good for kids
  • Good for lunch
  • Good for takeout
  • Offers outdoor seating
Updated 1 year ago read full review

Symptomatic Celiac

Overall Rating

Review


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.

Safety


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

Quality & Quantity


How much of the menu is available gluten-free?

— Some

Other


Other Characteristics
  • Good for takeout
Updated 1 year ago read full review

Celiac

Overall Rating

Review


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

Updated 3 years ago read full review

Overall Rating

Review


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

Updated 3 years ago read full review

Celiac

Overall Rating

Review


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!

Updated 3 years ago read full review

Overall Rating

Review


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

Updated 3 years ago read full review

More Info

Is this your business? Claim the listing

Nearby Restaurants