Cancel

    Open app

    Search

    Coconut's Fish Cafe - Kamaole

    4.3 (1.3k reviews)
    ModerateSeafood, Hawaiian, Tacos
    Closed • 11:00 am - 9:00 pm
    Updated 3 months ago

    Order Coconut's Fish Cafe - Kamaole Takeout or Delivery

    Coconut's Fish Cafe - Kamaole Photos

    COCONUT'S FISH CAFE - KAMAOLE ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for groups
    Outdoor seating

    You might also consider

    More like Coconut's Fish Cafe - Kamaole

    Recommended Reviews - Coconut's Fish Cafe - Kamaole

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Fish Tacos
    Tori B.

    Well, I guess this is my fourth review. I need to keep reviewing this place because, quite frankly, more research is needed! I volunteer! This place is incredible. OMG. It's amazing. They can be very busy, but they have the ability to really get food out quickly, and the quality is always outstanding. Further, they have a few little happy hour specials, which we had never noticed in the past. We checked that out as well. We went three times on our recent visit to Kihei. If you don't know what to order, it's easy. Order the fish tacos. You get two. You will be full. I promise you that. If you're not that hungry, split an order with someone. But you might still want a second one because they are that delicious. Everything is fresh and it is absolutely done to perfection. I don't know what to say that I haven't already said in the past Service is fantastic. It's clean. There's lots of seating and lots of parking. What more do you need? Highest recommendation!

    Out door decor
    Olivia G.

    We tried Coconuts on the first day we arrived. There was like a couple of people there but maybe because it was 3PM . We tried the fish and chips , and coconut shrimp and cod. It was ok the fries were good. The service was excellent! Beautifully decorated and well lit. I wouldn't mind trying again but I thought it would be more delicious

    Fish Tacos
    Sahand S.

    There were several seafood options in the area, but we were glad to have picked Coconut's. The macademia nut crusted mahi mahi was absolutely delicious and the best version of mahi mahi I've ever had. The fish tacos were just as good, and stuffed full of fish and tasty coconut slaw. They had a happy hour with discounted apps, so we tried the coconut shrimp which had a nice crisp. The daily $3 beer special also didn't hurt. The service was attentive and friendly. Inside vibes were casual and reminded me of beach seafood joints we would go to in Florida.

    Macadamia crusted mahi
    Majid J.

    We had lunch at this place after spending the morning snorkeling. We were starving the place was highly recommended by the locals. The service was at the counter was fantastic and friendly. The young man who took our order was very knowledgeable and made excellent recommendations. The food was delicious. The fish was fresh and perfectly cooked and the sides snd toppings added the right amount of flavor to accompany the main dish. We stayed the Poke Nachos and tried macadamia crusted mahi platter as well their famous fish tacos. All were delicious. The atmosphere was relaxed and welcoming as you would expect from a cafe in Maui.

    Adriana S.

    Food- excellent. Hearty portions. I ordered the fish tacos which were delicious. The sweet and spicy tiger sauce was a great addition. Service- good. You order and pay at the counter and then find a table. They bring the food to you. Ambiance-casual, laid back atmosphere. Large TVs. I think they were showing surf videos. I can't recall.

    Macadamia Nut crusted Mahi Mahi dinner
    Karen V.

    A favorite place for a delicious dinner and glass of wine. I like the macadamia nut crusted Mahi Mahi with rice And their special slaw. Prices are very reasonable too.

    Calamari
    Justine J.

    Coconut's Fish Cafe is one of the best restaurants we have had while traveling. Calamari - tender, lightly breaded (very crispy) strips with cocktail sauce. This is a must have. Coconut Shrimp - lightly coated succulent shrimps. Other variations we have had have typically been heavy with breading with shriveled up shrimp. Also a must have! Mochiko Chicken - this was our least favorite, but I do think that this would be amazing for those who like dark meat (not I). I knew this woukd be dark meat, but I still wanted to give it a try. It reminds me of chicken karaage, and i had also spritz some lemon. I do appreciate that the meat is juicy and not fatty or gristly, so it is evident that they use high quality chicken. Grilled Ono - this one knocked our socks off. Texture of a tuna steak - yet flaky, tender, and juicy! Well reasoned, and not salty at all. And the rice ir comes with... holy crap I have never had rice this good. It seems like it is just plain white rice of some kind, but wow! Very friendly staff, attentive, and swift!

    Calamari & Chips
    Jason F.

    I stopped by here 2 nights ago with my father for dinner. While I have been to Coconuts Fish Cafe before, this was my first time at the Kamaole location and my dad's first visit to any. When we arrived, there was a decent sized line out the door and it took around 20 minutes before we could place our order. Just like at other Coconuts locations, you place your order, take your number, and find an empty table and they will bring the food to you. This location had surfboard style tables, interesting light covers that looked like seashells, and a bunch of pictures on the walls including some retro Maui prints like the Iao Needle and Big Beach. For dinner on this evening I decided to go with the calamari and chips while my dad went with the fish and chips. Our food came out within a reasonable amount of time and looked good. My calamari, which is fried calamari steaks, was good as it was cooked nicely with a crunchy exterior and soft interior. The same could be said for the fries. There were a ton of them and they were seasoned well. My father also enjoyed his fish and when I took a bite I could see why as it was breaded nicely and had a great flavor. The bottom line for me is that I would head back here again in the future. My calamari and chips were good and exactly what I would expect from Coconuts, and I would love to try more of the menu as well.

    Fish and Fish & Chips
    Natalee W.

    Overall I really enjoyed this spot! It's a little hidden and out of the way but the food was amazing! I had the fish and chip and my boyfriend had the coconut shrimp and we both liked each other's meals better than our own. Overall I rate this a 10/10! The service was amazing! Everyone was very patient and gave amazing recommendations! The aloha maid was not very sweet at all. Which I was surprised. I liked the taste but the flavors were very light. The ambiance in the restaurant was nice too. Seems like a lot of families go here but overall a 10/10

    Coconut shrimp and fish tacos
    Janet S.

    Great upstairs dining! We arrived around 6 on Friday, just beating the crowd. Order first and then find a seat at a cool 'surfboard' table. My absolute favorite is the Volcano Fries with sriracha aioli! OMG! A must try! The coconut shrimp is also very good! I appreciate that you can order for pick up.

    Fish Tacos (left) and Ahi Poke (right)
    Joyan S.

    Came here for lunch and the food was delicious. We got the coconut shrimp and ahi tuna poke got apple and fish taco for mains. The fish and shrimp tasted fresh and the flavors were spot on. The fish tacos are quite big so be careful to not to overorder. It's definitely a great lunch spot if you are visiting Kihei

    Leo L.

    Very delicious Hawaiian food and the vibe of the restaurant is very Hawaiian XD. The coconut shrimp was extremely tender and crispy. The staffs were very friendly and were hard at work. I had a great time!

    Ahi Grilled Ono Sandwich
    Gillian E.

    The best thing was hands down the ahi steak. I couldn't decide between the fish and chips and coconut shrimp, so I got both! The fish won, but both were tasty. It's an interesting breading for fish and chips but was really tasty. I like the environment and how big the place is. Definitely a great staple if you're craving fish

    Macademia Crusted Mahi Mahi

    See all

    1 month ago

    Nice family friendly atmosphere with surfing vibes! Delicious food and a high variety to choose from the menu.

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lucy L.
    1
    147
    89

    21 days ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Tori B.
    312
    662
    1473

    2 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    7 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    26 days ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Karen V.
    39
    36
    27

    1 month ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 1

    6 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 month ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    7 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    8 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Gus M.
    0
    12
    1215

    4 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    10 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    4 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 1
    Love this 3
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Mary S.
    41
    42
    9

    3 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R S.
    0
    201
    63

    7 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Amazing fish tacos. Great service. Super friendly staff and good deal on taco Tuesday

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Tanya R.

    Tanya R.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 32

    Coconut's Fish Cafe - Kamaole Reviews in Other Languages

    Ask the Community - Coconut's Fish Cafe - Kamaole

    Aloha! What kind of oil does your kitchen use to cook and fry? Do you have any gluten free options?

    Most of our food is gluten-free We fry and 100% canola oil but none of Fried food is gluten-free.… 

    Are they good for large parties?

    Yes. Plenty of space. Just know that this is a counter service restaurant. You order at the counter; there are no waiters/waitresses. However, there are plenty of seating areas. You may want to get there early to save tables that are close to… 

    Don’t See Your Question? Ask Away!

    You might also consider

    Guadalajara Tacos - Chicken quesadilla

    Guadalajara Tacos

    4.3(200 reviews)
    1.3 mi
    •$

    First time trying this place. It's well worth the wait. We ordered the steak burrito and chorizo…read moreburrito. Avocado s a uce is the bomb! Also had the beans on the side and got to try the mulita. Everything was so good. Nice people and it was busy! We are not from Maui but from the other large gathering place island. Will try to come back again! Thank you! Thank you!

    Tried Guadalajara Tacos again recently--it's been a while--and I have to say, the experience didn't…read morequite hit like I remembered. I ordered an adobada burrito and horchata. The flavors were ok, but everything leaned a bit too smoky for me which was a little unexpected and the cabbage overwhelmed the burrito more than it complimented them. Not sure if that's just the style of the food from the region, it just wasn't for me that night, but my other half seemed to enjoy it. That said, I still really appreciate what this spot is all about. Everything is made to order, from tacos and mulitas to quesadillas and their Sunday-only barbacoa (get there early if you want to try it--it's first come, first served!). What keeps me rooting for them is that they're a non-profit and proceeds go toward supporting the children and youth of local churches. So even if my meal wasn't as memorable this time, I'm still happy to support a business that's doing good in the community. Would I go back? Yeah, probably--especially on a Sunday to try the barbacoa. Just hoping for a little more balance the next time around.

    Photos
    Guadalajara Tacos - MENU @Tacos Guadalajara in Kihei

    MENU @Tacos Guadalajara in Kihei

    Guadalajara Tacos
    Guadalajara Tacos - Tacos (@miguelmoralesphotography on Instagram)

    See all

    Tacos (@miguelmoralesphotography on Instagram)

    Paia Fish Market Southside - Blackened mahi mahi

    Paia Fish Market Southside

    4.4(2.2k reviews)
    1.0 mi
    •$$

    We've visited Maui staying in the Kihei area at least a dozen times or so, but it wasn't until this…read morepast June that we finally stopped here for the first time for an early lunch. And even though we have eaten in almost every restaurant on the island at this point, this was easily one of the most delicious meals we've had! We both had charbroiled fish and fries, the Ono for me and the Mahi for her, and both were sublime! (For comparison, we ate at Mama's Fish House the night before, so this 5 star broke da mouth review carries a gravity. LOL.)

    Paia Fish Market is a casual seafood restaurant with locations across Oahu and Maui. This location…read morein Kihei opened in 2015, but the original location opened in Paia in 1989. Their main selling point is the fresh fish and the different ways they're prepared. You can choose between different fish options from ahi to mahi mahi to snapper. You can also choose the cooking preparation such as charbroiled, sautéed, cajun, or blackened. Then you can choose your sides. They give you a number and you find a table to sit. We got the ahi sautéed with cajun rice ($28), the mahi mahi blackened with french fries ($27), and the clam chowder ($7). I liked the sautéed flavors with the butter and garlic. I loved the flavor of the blackened char flavor, and we loved that the fries were thin. The clam chowder was standard. One of the surprising stars of our meal was their house magic sauce. It was one of the condiments table-side and we found that it was so good with everything. We drenched it in the fish and even dipped it in the fries. I thought the flavor of the blackened mahi mahi was better, but the magic sauce went better with the sautéed ahi.

    Photos
    Paia Fish Market Southside - Kitchen

    Kitchen

    Paia Fish Market Southside - Blackened Mahi Mahi fish plate with Cajun rice and coleslaw

    Blackened Mahi Mahi fish plate with Cajun rice and coleslaw

    Paia Fish Market Southside - Fresh Ahi Blackened cajun Style on Iron Skillet

    See all

    Fresh Ahi Blackened cajun Style on Iron Skillet

    Coconut's Fish Cafe - Kamaole - seafood - Updated October 2026

    Loading...
    Loading...
    Loading...