Paia Fish Market

4.0 stars 4.0 out of 5 11 ratings
$$Celiac Friendly, Tacos, Seafood + 3 more
75% of 8 votes say it's Celiac friendly

100 Baldwin Ave, Paia, HI 96779 Directions

(808) 579-8030
  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 months ago

    Great choice for fresh fish. Husband chose grilled Mahi which was phenomenal and I chose Oprah, which I found out from a local it’s a big fish (really big) and very meaty. Had quite a few gluten free menu choices.

  • User profile picture thumbnail
    Celiac
    2 rating Not celiac friendly
    3 months ago

    This restaurant is not celiac safe. We had a long conversation with the employees, everything is cooked on the same grill, no foil option. If you’re not celiac they may be able to accommodate, but celiacs should not try it.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    5 months ago

    Ate here twice with superb results, mahi taco plate with slaw and home fries. Fantastic!!!

  • User profile picture thumbnail
    Celiac
    3 rating
    9 months ago

    Didn’t care for their interpretation of fish tacos and I eat fish tacos almost every day when in Maui.

  • User profile picture thumbnail
    Celiac
    3 rating Not celiac friendly
    1 year ago

    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
    Celiac
    4 rating
    1 year ago

    Friendly staff. Good food. Worth a visit!

  • User profile picture thumbnail
    4 rating
    1 year ago

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

  • User profile picture thumbnail
    Not celiac
    4 rating Celiac friendly
    2 years ago

    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
    Celiac
    5 rating
    2 years ago

    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
    Celiac
    5 rating Celiac friendly
    2 years ago

    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

Categories

  • Lunch
  • Pescetarian Friendly
  • Restaurant
  • Seafood
Monday
11 am - 9:30 pm
Tuesday
11 am - 9:30 pm
Wednesday
11 am - 9:30 pm
Thursday
11 am - 9:30 pm
Friday
11 am - 9:30 pm
Saturday
11 am - 9:30 pm
Sunday
11 am - 9:30 pm
  • maps.google.com/?cid=14764246013537591256
  • facebook.com/Paia-Fish-Market-106211589444880/

Be the first to add a photo!

Nearby restaurants

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