Coconuts Fish Cafe

4.5 stars 4.5 out of 5 37 ratings
$$Celiac Friendly, Gluten Free Menu, Seafood + 2 more
95% of 20 votes say it's Celiac friendly

1279 S Kihei Rd, Kihei, HI 96753 Directions

(808) 875-9979
  • User profile picture thumbnail
    5 ratingAugust 12, 2017

    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.

  • User profile picture thumbnail
    5 ratingAugust 01, 2017

    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.

  • User profile picture thumbnail
    4 ratingJune 26, 2017

    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!

  • User profile picture thumbnail
    2 ratingJune 19, 2017

    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.

  • User profile picture thumbnail
    5 ratingFebruary 23, 2017

    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!

  • User profile picture thumbnail
    5 ratingFebruary 22, 2017

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

  • User profile picture thumbnail
    5 ratingJanuary 29, 2017

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

  • User profile picture thumbnail
    5 ratingOctober 22, 2016

    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.

  • User profile picture thumbnail
    5 ratingOctober 08, 2016

    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!

  • User profile picture thumbnail
    5 ratingSeptember 30, 2016

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

  • User profile picture thumbnail
    5 ratingSeptember 25, 2016

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

  • User profile picture thumbnail
    5 ratingJuly 11, 2016

    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.

  • User profile picture thumbnail
    5 ratingJuly 07, 2016

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

  • User profile picture thumbnail
    5 ratingFebruary 18, 2016

    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.

  • User profile picture thumbnail
    5 ratingDecember 27, 2015

    Super busy on the weekend, but worth waiting for!

  • User profile picture thumbnail
    4 ratingOctober 02, 2015

    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.

  • User profile picture thumbnail
    4 ratingSeptember 21, 2015

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

  • User profile picture thumbnail
    5 ratingJune 23, 2015

    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!

  • User profile picture thumbnail
    4 ratingMay 18, 2015

    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.

  • User profile picture thumbnail
    5 ratingJanuary 14, 2015

    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!

  • User profile picture thumbnail
    4 ratingJanuary 07, 2015

    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!

  • User profile picture thumbnail
    5 ratingNovember 05, 2014

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

  • User profile picture thumbnail
    4 ratingAugust 28, 2014

    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.

  • User profile picture thumbnail
    5 ratingJuly 19, 2014

    Delicious gf fish tacos! Nice people, very helpful.

  • User profile picture thumbnail
    4 ratingJuly 18, 2014

    Tasty fish tacos.

  • User profile picture thumbnail
    5 ratingJuly 18, 2014

    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.

  • User profile picture thumbnail
    5 ratingJune 18, 2014

    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!

  • User profile picture thumbnail
    5 ratingApril 13, 2014

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

  • User profile picture thumbnail
    5 ratingMarch 01, 2013

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

  • User profile picture thumbnail
    4 ratingSeptember 09, 2012

    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!

  • User profile picture thumbnail
    5 ratingAugust 25, 2012

    Great lemon butter grilled Ono!

  • User profile picture thumbnail
    5 ratingJune 05, 2012

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

Gluten-Free Features

  • Celiac Friendly
  • Gluten Free Menu

Categories

  • Pescetarian Friendly
  • Restaurant
  • Seafood
Monday
4 pm - 9 pm
Tuesday
4 pm - 9 pm
Wednesday
4 pm - 9 pm
Thursday
4 pm - 9 pm
Friday
4 pm - 9 pm
Saturday
4 pm - 9 pm
Sunday
4 pm - 9 pm

map of Coconuts Fish Cafe

Nearby restaurants

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