Coconut's Fish Cafe

The fish tacos are a freaking party in your mouth. Every bite was so flavorful and mouthwatering. They're made out of ono and mahi mahi. They were covered with the best coconut coleslaw topped with mango ♡ when I asked a question. The server was beyond polite and very confident in her answer. She made me feel right at home ♡

We were here for lunch on Dec 24th. Our first order was the mochiko chicken lunch plate., our daughter loved it. So we decided to eat and ordered macadamia crusted lunch plate and a side order of fries. Mochiko chicken- well made, good quantity of meat, crispy. We subbed teriyaki sauce with their Sriracha house sauce. C9mes with pasta salad not the potatoes and coconut coleslaw Macadamia crusted Mahi- the filet tasted good- it is deepfried- a sprinkling of nuts. But the portion size was extremely small- our filet was drastically thin. I personally felt the price is not worth it. The plate came filled with coconut coleslaw and comparatively a larger serving of rice. The mango pineapple sauce was good. Fries- well seasoned and we're good. Verdict- some dishes are very small portio so for the price. Yesterday for 25 $ we got a much bigger portion of Mahi at the paia fish market. This filet was 1/2 the size at best.

We visited Coconut’s Fish Cafe at the Azeka Shopping Center on December 4th, 2025 around 6:00 PM, and honestly, we had a really nice time. The place was clean the moment we walked in — tables, floors, everything looked well taken care of. It has a simple, relaxed island vibe that makes you feel comfortable right away. The service was quick, and the staff kept things moving smoothly even with a steady flow of people coming in. Our food came out faster than we expected, which was great. We tried the Coconut Shrimp, the Kalua Pork Plate, and the Macadamia Nut Crusted Mahi Mahi Plate, along with Aloha Maid juice, guava nectar, and a soft drink. Everything tasted fresh, the portions were good, and the flavors were light and easy to enjoy. Overall, we walked out happy. It’s a clean spot with fast service, decent flavors, and a laid-back feel a solid choice for a casual dinner in Kihei.