Coconuts Fish Cafe

Celiac friendly

11 hours ago

The owners daughter has celiac so they get it. The fish tacos were the best I've ever had and that includes all the ones I've had before my celiac diagnosis. Are here twice and got the Mahi Mahi the second time and it was really good. Didn't get sick either time.

Celiac friendly

2 months ago

Staff was knowledgeable and the menu was clearly labeled. The food is delicious! Fresh, clean food that is naturally gluten free ingredients and not about substitutions to make it gluten free. Will definitely visit again.

Celiac friendly

2 months ago

This was the first place we ate at in Maui and it was delicious. The girl that took our order was helpful and seemed knowledgeable. She was even good at helping me make sure their was no dairy in my meal since I also have to be dairy free. The food was delicious and I felt great afterwards!

2 months ago

Helpful staff, delicious food. Seemed to take the cross contamination seriously. Was not there at a busy time so the risk was a bit lower.

Celiac friendly

4 months ago

The young woman who took my order didn’t know anything about gluten or Celiac so I felt unsure, but then I spotted the chef and chatted with him for a minute and he made me feel completely comfortable. He said they are really good about it and would prep my meal separately. He even brought my meal out himself. I had the poke and it was great.

Celiac friendly

5 months ago

Staff was exceptional from a celiac perspective. Food was amazing and the service was over the top.

5 months ago

Fresh & delicious - not many places where you can get GF ahi poke! Many other GF options noted on menu. Known for their fish tacos too.

Celiac friendly

6 months ago

Delicious tacos, knowledgeable staff

Celiac friendly

7 months ago

Wow! Best chicken and fish tacos I’ve ever had. There wasn’t a ton of GF options but they’re known for their fish tacos and they come naturally gluten free with grilled fish and on corn tortillas. When I said I had to be gluten free they asked if it was celiac and said they would take every precaution. I usually don’t like cole slaw so almost ordered without but glad I didn’t because it made the taco! Highly recommend. See picture in pics below.

Celiac friendly

8 months ago

We ate here 3 times during our visit. No issues! The chicken tacos were my favorite!

Celiac friendly

11 months ago

I went to coconut fish cafe with my family when we where in town. Loved every bit of it. I had the fish tacos. (every order of the taco comes with two) The meal was delicious, messy, huge, and amazing. Highly recommend.

Celiac friendly

11 months ago

Excellent service and a great atmosphere! The fish tacos were superb, clearly marked GF, messy, and definitely filling (you get two for one order). I am not even a fan of coleslaw or cabbage and this was so good! It's freshly homemade. I definitely recommend it.

1 year ago

Tacos were delicious (but very messy). I thought they were an it overpriced which is why I only gave it 4 stars, but taste-wise, they were great!

1 year ago

I've totally had better fish tacos elsewhere and that's really the only safe menu option. Plus, coleslaw on fish tacos is so gross!! I had to scrap all the slimy mayo off. Shredded cabbage belongs on fish tacos, yes, but actual coleslaw does not. Also, for two people to have 2 tacos each, it was $25. I wish I could have my money back. That said, yes, they were careful about allergies and I know that is what matters to most people.

Celiac friendly

1 year ago

The fish tacos and the taco mountain were delicious! The staff is very attentive when you you say you need something GF, and their menu outlines all the GF options available to you. Their food is incredible, so much so that we returned more than once during our trip to Maui!

Celiac friendly

1 year ago

Not a huge menu for celiacs, but they are known for their fish tacos which were amazing.

Celiac friendly

1 year ago

Amazing fish tacos!!! Best I've ever had with very friendly staff who were very knowledgeable about Gluten Free. So good!!! Highly recommend.

Celiac friendly

1 year ago

Best fish tacos I've had on the Island! Not an extensive GF menu, but they had a designated area to prepare my food, which is a plus in my opinion! Also, very affordable.

1 year ago

I've tried a few of their GF options, and they are good. But I always go back to the fish tacos and that's the only item I order now. It's our favorite place in Kihei!

1 year ago

So good, the fish tacos were huge and delicious! My husband loved them. Affordable place for a quick lunch or dinner!

1 year ago

Very friendly helpful staff, we have gone a number of times, always great good, always celiac safe

Celiac friendly

2 years ago

Two of us don't eat fish plus I am gluten intolerant. They were super friendly and helpful and accommodating. Really great food. Would definitely come back! Slaw was made from coconut milk and it was yummy. Near airport so good meal on the way to the airport.

2 years ago

I too ate the fish tacos and had no issue. Great stuff! It's also located next to a sweet lemonade place - a perfect "one, two punch!"

Celiac friendly

2 years ago

I ate the fish tacos. They were delicious, though I would recommend omitting the slaw if you're not a big mayonnaise fan. The mango salsa is top notch.

2 years ago

Super busy on the weekend, but worth waiting for!

Not celiac friendly

2 years ago

The fish tacos were good, and the cashier was attentive to gluten free needs. Maybe a little too much cole slaw in the tacos though. Not a lot of gluten free options.

Celiac friendly

2 years ago

The food was pretty good. I got the monster taco with my chicken (GF). The place was very busy with tourists.

3 years ago

Fish taco's were great! The menu says Gluten free under the items that are. They only have 5-6 items that are GF but it was a fun popular place to go. The tacos are loaded, you might have eat some of it with a fork. Buts that's not a bad thing. You might want to share if it's a lunch!

3 years ago

I had the fish tacos. They were very good. The tortillas were crunchy without a hint of grease. The tortillas held together well too. My only complaint was that there was too much on each taco. Half of it fell off and I had to eat it with a fork. I wish they'd give three tacos with the same amount split between them. Fish was delicious, very fresh Ono and Mahi Mahi.

3 years ago

Two words: fish tacos! And for those also avoiding dairy - very easy to leave off the cheese (still plenty of flavor) and their famous slaw is made with coconut milk, so no dairy worries there. Totally delicious. Will come back again!

3 years ago

The menu says gluten free next to the options that are gluten free, which is nice. Not very many options but that was ok for me bc my chicken tacos were amazing and the service was even better!

3 years ago

Aye there twice. Fish tacos a must. Easy, cheap, strip mall experience. Yummm

Celiac friendly

3 years ago

Very tasty lunch at a reasonable price. Fish taco a bit fancy for my son and coleslaw was a little spicy (but I liked it). Grilled ahi lunch plate also good. Wish they had dedicated fryer for fries and/or would consider making a gf batter. 4 stars for that.

Celiac friendly

3 years ago

Delicious gf fish tacos! Nice people, very helpful.

Celiac friendly

3 years ago

Tasty fish tacos.

Celiac friendly

3 years ago

Amazing fish tacos!!! The staff is very knowledgeable about what's safe in the menu and the chef is willing to make adjustments to make sure you can get what you want. Super friendly. Will definitely be back during this trip.

Celiac friendly

4 years ago

They have Ono! We loved the Ono with garlic and lemon on brown rice. Reasonably priced and healthy. We can't wait to eat their award winning fish tacos tomorrow!

4 years ago

One of the best gluten free food i had maui. I still dream of your fish taco!

5 years ago

Loved the service, casual atmosphere & the mahi mahi was fabulous!

5 years ago

Their fish tacos are good. 4 stars because I wasn't a fan of the fish flavor but all the other toppings on the taco were awesome!

5 years ago

Great lemon butter grilled Ono!

6 years ago

Great gluten free menu items! Check out the fish tacos or local style fish plate, and be prepared for a flavor explosion!