Coconut's Fish Cafe

Best fish tacos ever. So freaking good. The fish and chips were good too. The volcano sauce was a pretty spicy but tasted good. The tartar sauce was good.

The best fish tacos in the world!!! Absolutely delicious! Great friendly staff!

Easy and free parking. Reasonably priced.

We got the fish tacos but you can choose several different items, like fish&chips, etc

Can’t wait to return!!!

Everything is so fresh here! Absolutely loved their signature Coconut Shrimp plate and Chicken tacos topped with Mango and fresh Pineapples. Tortilla was awesome. Also, liked their quesadillas!

This is a must stop when on Maui for fresh fish. I had the fish tacos and onion rings. The tacos were awesome!

Just, WOW! We were just happened upon this place when we were looking for lunch. We were drawing in by the signs about the tacos and were really blown away by the food, the service AND the prices! It seemed like an incredible value for how much food we got and everything was top notch delicious! A wonderful option for a fish meal!

My wife was looking for the best coconut shrimp on the Island, and as other reviews have said, she found it! I had the Kalua pork, which was amazing as well! Their coleslaw, and even the fries and rice was great!

Definite the best fish tacos I’ve ever had! So much flavor, and the tortillas were amazing. Somehow gluten free, which was surprising because they tasted like flour tortillas (yum!) and mango chutney on top was incredible.
The fish has just 2 tacos, which doesn’t sound like much but it turned out to be so filling. Excellence price for a fish meal on Hawaii.

Food was great and service was great. The girl at the register was super friendly and smiley. Food came out pretty quickly. My husband had the coconut shrimp and chips and enjoyed it, and I had “the best fish tacos in Maui” which were also really good, although messy because they were filled with so much, so I ended up with a salad on my plate. (Photo only shows 1 taco because they were on separate plates)

We here on recommendation of many islanders to get the fish tacos. I have to admit I've never had a fish taco. I cannot say enough on how good they were. You get 2 and I wouldn't have finished 3 if it came that way. Very good portion and awesome flavor. My only complaint would be I would have liked the slaw shredded but that's me. Not cheep for sure but worth every dime!

My wife and I ate here in 2019 and we really enjoyed the food.
We came here again in March 2023 and we ordered fish tacos and chicken tacos. The tacos were giant and so delicious. The fish was tasty and moist and had absolutely no fishy taste. Normally I’m not a mango salsa kinda guy but the combination of flavours in these tacos is awesome. You need lots of napkins. These beasts are messy. Consider yourself warned if you are planning your first date here!

Fish Tacos were the best I have ever had. Huge fish tacos! Seems like a hole in the wall when you come but it is so good. Coconut Shrimp was really good, it had a distinct coconut flavor that tasted authentic. Great place! Highly recommend.

Stopped in for some fish tacos and off the bat staff was just super friendly and welcoming. They really try hard. The salsa was bomb, lots of veggies and the taco was packed.

Only came with 2 which was a bummer because they were so good I wanted more. They are probably my favorite non fried fish tacos on the island so far.

Make this your #1 place to eat if you’re staying in Kiehe. The fish tacos are to die for. We had to eat them multiple times during our stay because we loved them so much. The ambiance is down to earth, casual and cute. The tables are shaped like surfboards!

I got the seared ahi steak and it was perfectly cooked. The fish was well seasoned, flavorful, and succulent. Big enough to let everyone in your group have a bite.
My partner got the fish tacos. They were massive and hard to hold but so delicious.
Good service with plenty of outdoor seating.

1st trip to Coconut's (not our 1st Maui trip). Not sure why I haven't tried before. The fish tacos were fresh, flavorful and delicious. The slaw is and mango salsa balance it all out. Hubby got the fish and chip was also good. Because of covid they only allow one group at the counter to order at a time. Once they are done ordering you can come in. Both indoor (limited tables) and out door seating is available. This is in a shopping center so parking is no problem. Cannot wait to go back to Maui and try something else next time.

One of the BEST fish tacos I've ever had! We ended up coming here twice during our short trip to Maui because they were just that amazing.

Imagine that opening scene in Ratatouille where Remy is eating cheese and strawberries with his eyes closed with fireworks going off in the background - that's what you'll basically experience here with these flavor harmonizing 17 ingredient tacos. Absolutely loved the mango salsa giving a layer of sweetness to the dish. The fish was juicy, tender, and flaky. The coleslaw was crisp, fresh, and well-moisturized with saucey goodness. Squeeze some fresh lemon wedges over the taco and dig in. These tacos ain't no skimp either, so be prepared to make a little bit of a mess as you try to fold em up to take a bite.

Customer service is fast and friendly. Both times we went there was a big line, but it goes by fast and the food comes out pretty quick too! Definitely worth the wait, it's clearly a busy spot for a reason, and because of that you just know they're pumping out fresh food. If you're still reading this you're probably asking yourself whether or not you should try this place. I'll make it easy for you, just go, order their fish tacos, you won't be disappointed.

Delicious all the way through! Ordered the coconut shrimp, fish tacos, and fish and chips. The volcano sauce added on to the chips were our favorite.

I broke a glass during dinner and the staff was friendly about it and quick to clean up. (Sorry)

Excellent food, friendly staff. Great selection and service. Reasonable prices and nice portions. Really enjoyed the fish and chips, and fish tacos, both were amazing. Highly recommend and will be here often.

I thought they were being overly confident when they said “Maui’s best fish taco” but I was wrong. This was the best fish taco I’ve had in years. It wasn’t fishy, they use a combo of ono and ahi (I think, I can’t remember) with mangos, cabbage, mayonnaise sauce, cheese and tomato. It was delicious. I would have been content with just one given it’s a decent portion but two was nice.
Definitely try the fish tacos.

We found this place on a search for dinner after a long day of traveling. Super nice, the gal at the counter was really helpful and just straight up kind. Couldn’t have been happier. And my husband says, still the best fish tacos he’s tried on the island!