Paia Fish Market

10 recent ratings
$$ • Restaurant
Reported NOT to have a gluten-free menu, but gluten-free options are available
Reported GF menu options: Tacos
Safety Rating
9 ratings

As rated by the community

100 Baldwin Ave
Paia, HI 96779
Collections
In 1 Public Collection

Most Recent Reviews


Celiac

Overall Rating

Review


Knowledgeable staff and delicious food that came out super quickly. The Fresh Catch Plate is the safest option. The cashier knew to tell me right away that the French fries are in the same fryer as the fish and chips, so have a cross contamination risk. House potatoes were delicious - in the American South I would call them home fries. Cajun rice was not to my personal taste, but the Cajun seasoning on the fish was great.

Safety


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

— Very

Safety Feature Ratings
  • 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?

— Some

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
Updated 3 weeks ago read full review

Symptomatic Celiac

Overall Rating

Review


Amazing fish, the best I’ve ever had. The Cajun Rice is delicious. Super friendly staff. They are knowledgeable regarding Celiac Disease and Gluten. Items are not listed as Gluten Free on the menu. However, many options are safe to enjoy, and the staff will point out what is Gluten Free. Kitchen staff change gloves when informed about Celiac Disease when ordering. Great atmosphere, felt completely safe eating here.

Safety


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

— Very

Safety Feature Ratings
  • 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
  • Good for dairy-free
  • Good for dinner
  • Good for lunch
  • Good for takeout
  • Good selection of healthy options
Updated 3 months ago read full review

Symptomatic Celiac

Overall Rating

Review


Very knowledgeable!! Fresh Catch plates are the safest.

Safety


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

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

— Some

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

— Excellent

Updated 4 months 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

  • Allergy Friendly
  • Dairy-Free Friendly
  • Dinner
  • Healthy
  • Kid Friendly
  • Lunch
  • Peanut-Free Friendly
  • Restaurant
  • Seafood
  • Takeout

Photos


Add a photo

More Reviews


Symptomatic Celiac

Overall Rating

Review


Watch out for the butter as they dip that with a brush that touches a lot of other food items. The server let us know this.

Had to put that first because the rest of this review will echo past ones. It’s an amazing spot with incredibly nice and knowledgeable staff. Just explain the severity of your allergy if you are celiac and they will use fresh pan, olive oil, etc. Rice is gf as is Cajun seasoning. The coleslaw is also gluten free. They have malt vinegar on the tables so I did ask to confirm they do not use that in the coleslaw and they do not, they use red wine vinegar. Ate here twice and didn’t get sick. Delicious and large portions! Have to go!

No peanuts in restaurant either.

Safety


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

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 peanut-free
Updated 10 months ago read full review

Celiac

Overall Rating

Review


This place was amazing!! The staff was super knowledgeable! I had the Cajun mahi + rice and a garden salad. I also have a dairy allergy and the fish could be cooked in olive oil, instead of butter, and the coleslaw is GF/dairy free too! The papaya and Italian salad dressing were gluten free but the Italian was the only dairy free! So quick and delicious!

Safety


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

— Very

Safety Feature Ratings
  • 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
  • Good for dairy-free
  • Good for dinner
  • Good for lunch
  • Good for takeout
  • Good selection of healthy options
  • Good with other allergies
Updated 1 year ago read full review

Overall Rating

Review


Had the charbroiled mahi mahi plate with rice and potatoes. So good! A previous review had said the potatoes weren’t GF but they are according to the person I ordered from and I felt fine after. Expensive but good! The tacos are GF but the corn tortillas are made on the same surface as the flour ones so not celiac safe. My husband and kids had the mahi mahi fish sticks and chips and thought they were amazing (not GF). The line wasn’t terrible when we were there at 11:30am on a Saturday and when we drove by later around 4, there was almost no line. The magic fish sauce is GF, tastes like a Thai chili sauce, poured it over my mahi- so good!!

Safety


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

Quality & Quantity


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


Other Characteristics
  • Good for dinner
  • Good for kids
  • Good for lunch
  • Good selection of healthy options
Updated 1 year ago read full review

Overall Rating

Review


I got the Cajun salmon and the Cajun rice and it was delicious!! So yummy! The staff was super knowledgeable and they had a bottle of the Cajun seasoning right at the front labeled as gluten free. Would definitely recommend.

Safety


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

— Very

Quality & Quantity


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 2 years ago read full review

Celiac

Overall Rating

Review


Excellent perfectly grilled Mahi and Cajun rice. Rice is gluten free, potatoes and tacos were not per a knowledgeable waitress due to using the same grill for these and other gluten items.

Quality & Quantity


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


Other Characteristics
  • Good for lunch
  • Good for takeout
  • Good selection of healthy options
Updated 2 years ago read full review

Celiac

Overall Rating

Review


Food was fantastic! No gluten free labels but our waiter was super helpful and knew what would be safe. She added very gluten allergic to our order so kitchen staff new about cross contamination. Felt safe about eating here! Also really good kombucha choices, for those underage ;)

Safety


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

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

— Some

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

— Excellent

Updated 2 years ago read full review

Celiac

Overall Rating

Review


Staff very helpful, food was great and didn’t get ill.

Safety


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

— Somewhat

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?

— Some

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

— Excellent

Other


Other Characteristics
  • Good for lunch
  • Good for takeout
Updated 2 years ago read full review

Celiac

Overall Rating

Review


This restaurant is not Celiac friendly. They told my daughter that they could make the fresh fish in its own pan and sauté it in a butter and lemon sauce so that she would not get sick. I just happened to go back to the order counter to ask a question when I saw the cook tossing fettuccine with tongs and then flip my daughters fish. That is cross contamination. They do not realize that Celiac is is much more than gluten intolerance. My daughter gets sick within 15-30 minutes after eating something that has been cross contaminated. When I brought it up to the person taking orders she let the cook know. The cook was not happy. I apologized to him about having to make the fish again and tried to explain how sick my daughter gets when she eats something that has been cross contaminated. Instead of being gracious he just looked at me and then looked away. I thought it was very rude. We used to go there every time we were in a Maui. Never again.

Celiac friendly?

No

Updated 4 years ago read full review

Celiac

Overall Rating

Review


Fish tacos are corn and the fries are no good but the rice and potatoes are ok however my wife isn’t celiac just pretty sensitive so cross contamination isn’t always a factor (ref potatoes more than the rice). Food is excellent tho, fish tacos are amazing we went twice on our trip).

Updated 4 years ago read full review

Symptomatic Celiac

Overall Rating

Review


They offer any of their fresh fish cooked in its own pan to ensure no cross contamination. The fish was excellent!

Celiac friendly?

Yes

Updated 4 years ago read full review

Symptomatic Celiac

Overall Rating

Review


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.

Celiac friendly?

Yes

Updated 5 years ago read full review

Celiac

Overall Rating

Review


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.

Celiac friendly?

No

Updated 5 years ago read full review

Overall Rating

Review


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

Celiac friendly?

Yes

Updated 5 years ago read full review

Asymptomatic Celiac

Overall Rating

Review


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

Updated 6 years ago read full review

Celiac

Overall Rating

Review


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.

Celiac friendly?

No

Updated 6 years ago read full review

Overall Rating

Review


Friendly staff. Good food. Worth a visit!

Updated 6 years ago read full review

Overall Rating

Review


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

Updated 6 years ago read full review

Gluten Intolerant

Overall Rating

Updated 7 years ago read full review

Gluten Sensitive

Overall Rating

Review


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.

Celiac friendly?

Yes

Updated 7 years ago read full review

Celiac

Overall Rating

Review


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.

Updated 7 years ago read full review

Overall Rating

Review


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

Celiac friendly?

Yes

Updated 8 years ago read full review

More Info

Is this your business? Claim the listing

Nearby Restaurants