Paia Fish Market

Some of the most delicious fish I’ve ever had. They clearly explained what I could and couldn’t eat.

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?

— Some

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

— Excellent

I had some bad luck and dealt with a cashier that wasn’t psyched about answering my questions. I went with the safest option—a fish plate, fish cooked in a pan—but to be honest I still felt like I was taking a gamble. (And it wasn’t all that tasty.) Other team members were more understanding, thankfully, in answering my questions.

After we ate, we asked the manager about modifications to make other dishes celiac-accessible. There were some options, but again, there wasn’t a willingness to accommodate. And that’s fine and their right! But I’d urge caution, calling ahead to confirm before ordering.

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?

— Not Much/None

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

— Below Average

I had shrimp tacos with potatoes! It was good but nothing crazy to talk about. It is a good option if you are in the area and they have multiple locations :))

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

— Somewhat

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?

— Good

I’ve been two Paia twice and the staff is really knowledgeable about gluten free! Both times I’ve gotten the salmon plate and home fries and have had no issues :) would definitely recommend

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?

— Some

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

— Excellent

The staff was very knowledgeable and helpful about my options… and there were quite a few! Any of the fish could be made gf. All but one salad dressing is gf. They were clear that the fries are not gf but that the rice and potato sides are gf. I had the Garden Salad with grilled Mahi Mahi (staff warned me that it was cooked in butter in case I had a dairy issue 😊 maybe they have an alternative oil they can use?) and oil&vinegar. It was super fresh and even came with a couple large shrimp! I’m celiac and had zero reaction. Their fresh brewed iced tea was also good… and that’s not easy to find on this island!

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 keto
• Good for kids
• Good for lunch
• Good selection of healthy options
• Offers online ordering
• Offers outdoor seating

Most items can be made gluten free. Any fresh fish platter, quesadillas, and many more options. Staff was knowledgeable and Dinner was delicious!

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

Yummy fresh grilled fish and knowledgeable about gluten restrictions.

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

Lovely casual fish restaurant. The catch of the day is GF as are the tacos. The fajitas can be made GF. Please note the fries are NOT in a dedicated fryer.

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?

— Some

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

— Excellent