Coconuts Fish Cafe

5.0 stars 5.0 out of 5 62 ratings
$$Celiac Friendly, Gluten Free Menu, Seafood + 2 more
94% of 52 votes say it's Celiac friendly

1279 S Kihei Rd, Kihei, HI 96753 Directions

(808) 875-9979
  • User profile picture thumbnail
    Celiac
    5 rating
    2 weeks ago

    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

  • User profile picture thumbnail
    Celiac
    5 rating
    1 month ago

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

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 month ago

    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...

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 months ago

    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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 months ago

    Best fish & steak tacos 🌮 ever!!!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    2 months 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.

  • User profile picture thumbnail
    Celiac
    1 rating Not celiac friendly
    4 months ago

    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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    4 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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    5 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!

  • User profile picture thumbnail
    Celiac
    5 rating
    5 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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    6 months ago

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

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    6 months ago

    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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    7 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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    8 months ago

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

  • User profile picture thumbnail
    Celiac
    5 rating
    8 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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    9 months ago

    Delicious tacos, knowledgeable staff

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    10 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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    11 months ago

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

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 year 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.

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 year 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.

  • User profile picture thumbnail
    5 rating
    1 year ago

    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.

  • User profile picture thumbnail
    Celiac
    4 rating
    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!

  • User profile picture thumbnail
    Celiac
    2 rating
    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.

  • User profile picture thumbnail
    Celiac
    5 rating
    1 year ago

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

  • User profile picture thumbnail
    Celiac
    5 rating 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!

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 year ago

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

  • User profile picture thumbnail
    Celiac
    5 rating Celiac friendly
    1 year ago

    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.

  • User profile picture thumbnail
    Celiac
    5 rating 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.

  • User profile picture thumbnail
    Celiac
    5 rating 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.

  • User profile picture thumbnail
    5 rating
    2 years 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!

  • User profile picture thumbnail
    Celiac
    5 rating
    2 years ago

    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 rating
    2 years ago

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

  • User profile picture thumbnail
    Not celiac
    5 rating 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.

  • User profile picture thumbnail
    Celiac
    5 rating
    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!"

  • User profile picture thumbnail
    Celiac
    5 rating 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.

  • User profile picture thumbnail
    5 rating
    2 years ago

    Super busy on the weekend, but worth waiting for!

  • User profile picture thumbnail
    Not celiac
    4 rating Not celiac friendly
    3 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.

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    3 years ago

    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
    Celiac
    5 rating
    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!

  • User profile picture thumbnail
    Celiac
    4 rating
    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.

  • User profile picture thumbnail
    Not celiac
    5 rating
    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!

  • User profile picture thumbnail
    4 rating
    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!

  • User profile picture thumbnail
    Celiac
    5 rating
    3 years ago

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

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    4 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.

  • User profile picture thumbnail
    5 rating Celiac friendly
    4 years ago

    Delicious gf fish tacos! Nice people, very helpful.

  • User profile picture thumbnail
    Celiac
    4 rating Celiac friendly
    4 years ago

    Tasty fish tacos.

  • User profile picture thumbnail
    5 rating Celiac friendly
    4 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.

  • User profile picture thumbnail
    Celiac
    5 rating 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!

  • User profile picture thumbnail
    Celiac
    5 rating
    4 years ago

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

  • User profile picture thumbnail
    Not celiac
    5 rating
    5 years ago

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

Gluten-Free Features

  • Celiac Friendly
  • Gluten Free Menu

Categories

  • Pescetarian Friendly
  • Restaurant
  • Seafood
Monday
10 am - 9 pm
Tuesday
10 am - 9 pm
Wednesday
10 am - 9 pm
Thursday
10 am - 9 pm
Friday
10 am - 9 pm
Saturday
10 am - 9 pm
Sunday
10 am - 9 pm
  • maps.google.com/?cid=11143056614090976072

Nearby restaurants

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