Paia Fish Market

4.5 stars 4.5 out of 5 7 ratings
$$Celiac Friendly, Tacos, Seafood + 3 more
75% of 4 votes say it's Celiac friendly

100 Baldwin Ave, Paia, HI 96779 Directions

(808) 579-8030
  • User profile picture thumbnail
    3 rating Not celiac friendly
    October 13, 2017

    I said I have Celiac disease, so consider it an allergy and she said that I could eat there as long as I'm ok with cross contamination. Um, ok. I think that was a CYA comment. Grilled Mahi was amazing and rice and potatoes were yummy. My son got fish and chips and they were burned. We complained, they apologized. we watched others get served burned fried fish. yuck.

  • User profile picture thumbnail
    4 rating
    July 07, 2017

    Friendly staff. Good food. Worth a visit!

  • User profile picture thumbnail
    4 rating
    May 10, 2017

    charbroiled fish tacos with coleslaw & Cajun rice, excellent flavor!

  • User profile picture thumbnail
    4 rating Celiac friendly
    July 11, 2016

    Ate here after visiting the creator. Very helpful. Food was great. In a nice little shopping area that you walk around after having a dinner. I don't eat fish but am GF and felt as if I had enough of a selection that wasn't fish based.

  • User profile picture thumbnail
    5 rating
    June 20, 2016

    Delicious grilled fish and dirty style rice. Cost about $20ish, but got a good size serving of fish. Couldn't guarantee against cross contamination when warming up tortillas for fish tacos so passed on those. Big portions. The rest of the family ate non gluten free and loved it too.

  • User profile picture thumbnail
    5 rating Celiac friendly
    January 02, 2016

    Fish tacos are gluten free, and were delicious! No gluten free menu, but the staff knows which items are gluten free.

Gluten-Free Features

  • Celiac Friendly
  • Tacos


  • Lunch
  • Pescetarian Friendly
  • Restaurant
  • Seafood
11 am - 9:30 pm
11 am - 9:30 pm
11 am - 9:30 pm
11 am - 9:30 pm
11 am - 9:30 pm
11 am - 9:30 pm
11 am - 9:30 pm

Be the first to add a photo!

map of Paia Fish Market

Nearby restaurants

Do you own a gluten-free friendly business?
Contact us to talk about your advertising options.