Coconuts Fish Cafe

The very best fish tacos with fresh mango. Huge portions too!

Owners daughter has celiac so the whole staff is very knowledgeable! I had the tacos—2 HUGE tacos—they were delicious & flavorful!

Omg. The fish tacos! Yum!!! Definitely a great spot and would highly recommend.

A fun casual walk up and order place. Not a lot of options... but all their tacos are GF. I had the fish tacos. Excellent! A little pricey... $15 for two tacos, but they were huge!

The staff was knowledgeable Owners daughter is celiac so they took it seriously. Fish Tacos were great. Also had Pork plate

Fantastic food, not only celiac friendly, but they will give a list if your allergies for the chef to try to accomodate.

Best fish tacos I've had in a long time! They're huge and generously topped with delicious mango salsa and cabbage slaw.

Fish tacos were excellent!! May not be a ton of options but what they make is scrumptious!!!

Great fish tacos! Tell them if you have celiac and they take extra precautions. I've been 3 times now and enjoyed it every time.

We had the chicken tacos which were huge and very filling! I wish they offered some sides that were gluten free.

Staff very knowledgeable; stated owner’s daughter has celiac so they are are understanding. Had fish plate with brown rice. Food was great, no reaction.

We ate here twice while on vacation. Both times I ordered the chicken tacos. First of all, the tacos are so delicious! The staff was very knowledgeable about celiac and even have a sign on the counter requesting that you notify them of any food allergies/intolerance. I did not get sick and would definitely eat here again if we come back to Maui. Highly recommend.

I’ve eaten here several times with no problem. I ordered the fish tacos as takeout and decided to test with my Nima Sensor. Unfortunately it showed gluten was found. I called and spoke to the manager. She was very understanding and said they actually have a Nima Sensor at the restaurant. She said she was going to talk to her kitchen staff and she did credit my credit card. I’ll try again sometime as I love their food. UPDATE- I went back a second time and the manager remembered me calling in. This time they took extra precaution and my fish tacos tested safe with my Nima Sensor. Make sure you insist they take the necessary steps to prevent cross contamination.

Tacos are the best I've had! Just got them without cheese. Ate there twice and no tummy ache. Way easy 😀

Got the chicken tacos. They were huge! Very filling. They come on two corn tortillas and you have to eat away at the filling a bit before you can pick them up. They had a sign at the register about allergies. When I told them I couldn't do gluten the cashier asked if it was celiac and I told him yes. He said he'd put a note on my order but they were very careful about it. I felt comfortable eating here and didn't get sick. I'd recommend it!

Awesome fish tacos and great service. No reaction and I am super sensitive. Clearly marked on menu of what is gf, also use only corn tortillas . Great local bite

Great fish tacos! Most menu items are naturally gluten free, and they seemed knowledgeable about food prep.

Fish tacos we're to die for. It was our first meal on the island... Just arrived today and we are exhausted from our long flights... Stopped here for a quicker bite and was blown away. Super gluten free friendly, amazing food and the staff made us feel like regulars...

Get the fish taco mountain and share it with a friend. If you like fish, you’ll love this dish! Servers know what is gluten free. Good choices, fresh food. Nice and friendly staff.

Best fish & steak tacos 🌮 ever!!!

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.

I didn’t get a chance to actually eat here. I asked for the ingredients and they refused to give me any ingredients other than “the tacos contain corn tortillas, cheese, tomatoes, lettuce, and 17 different ingredients”. My daughter has EOE and she and I both have dairy allergies. We didn’t feel comfortable eating here not knowing what we were even eating. The dryers are shared so not safe.

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.

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!

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.

Had the best fish tacos I have ever had here....service was friendly and knowledgeable. Excellent !

if you have any other allergies be sure to inquire about the dish you plan to order. I wasn't expecting tropical fruit in my tacos. there tacos were light and delicious. they cared about the gluten free request, and the food came out safe.

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.

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

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.

Delicious tacos, knowledgeable staff

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.

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

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.

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.

Fish tacos and chicken tacos are both amazing. The serving they give you is enough for 2 people, so my husband and I always share.

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!

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.

Fish tacos were awesome. I'm not positive it's 100% celiac friendly, but I had no issues.

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!

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

Don't let the fish name fool you. also have amazing chicken tacos (and you can do either fish or chicken taco mountain, too). All staff (at order taking and at food bringing out) knowledgeable about GF and when ordering GF asked if celiac or allergic.

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

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.

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!

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

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

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.

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!"

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.