Okay, I could eat here daily. The line was long, but it gave us plenty of time to study their billboard-sized menu. We ordered the two fish tacos and an order of coconut shrimp. The fish tacos were massive. The fish had good flavor, although it leaned a little on the dry side for me. The coconut shrimp, however, were my favorite thing we tried. Crispy, flavorful, and absolutely delicious. We happened to arrive between their two happy hour windows, and while looking at the menu, we noticed that coconut shrimp were also available during the second happy hour along with other small plates. What I found odd was their happy hour policy. Apparently, you can only order from the happy hour menu if you've already purchased an entree and can show your receipt. I've never encountered that anywhere else, and it seemed like a strange business concept. Also, it is not posted anywhere that I saw. When my husband went back to order from the happy hour menu, the cashier asked if we had previously ordered food. He said yes, but our receipt was back at the table. For some reason, she had to go to the back to get approval before allowing him to order. It felt a bit awkward, especially since she was the same cashier who had taken our original order when we first arrived and we asked a bunch of questions, so I would def remember someone like me. lol That policy aside, the coconut shrimp were fantastic. I'd definitely come back for those alone. read more

Coconuts Fish Cafe - Seafood Near Me - Kihei, Hawaii

See all

When your claim to fame is having the best fish tacos, and you don't disappoint! We visited Coconut's Fish Cafe on our third night in Kihei and enjoyed everything we tried: - Fish Tacos - Some of the best fish tacos we've tried! The fish was so flavorful, and the mango salsa added the perfect tang to the taste - Coconut Shrimp Appetizer - Perfect crunch shrimp that came with a zesty Thai chili pineapple sauce - Fish and Chips - Lightly breaded and well seasoned I wish the restaurant was a bit cooler (they had AC on but the windows were open?), but the food itself made it worth the visit and one of our top spots during the trip. read more

See all

Coconut's Fish Cafe was one of the places I was most excited to try based on the reviews, but unfortunately it didn't live up to the hype for me. The poke nachos were absolutely outstanding--the best poke nachos I've had on Maui. Fresh, flavorful, and a generous portion. Everything else was underwhelming. The fish tacos looked incredible and are what the restaurant is known for, but I found them bland and surprisingly mediocre. The ono salad was okay but nothing special. The service was average, and the host had a less-than-aloha attitude that didn't make for the warm welcome I expected. Considering the prices, I expected much more from both the food and overall experience. While the poke nachos alone are worth trying, I left feeling disappointed that the rest of the meal didn't match the reputation or cost. For me, it was a very expensive meal for food that was mostly less than ideal. read more

Coconuts Fish Cafe - Fish Tacos (GF) Poke Nachos, Ono Salad - Seafood Near Me - Kihei, Hawaii

We went around 730pm on a Sunday, and there was quite the line out the door! You order at the counter, get a number, then find a table and wait for your food. Popular place! But the vibe is beachy and laid back with surf board tables and smiling helpful staff. It was about 25-30 minutes from when we joined the line until we got our food. My husband loves the fish tacos! As a vegetarian, he convinced me to try the tofu veggie tacos when they explained all the toppings were the same as the fish tacos minus the fish. We also got fries and a side green salad with pineapple mango vinegarette (yum!). Other vegetarian options include onion rings, taco bowl, taco mountain, impossible burger, coleslaw, mac salad, rice. I wasn't sure what to expect with these Hawaiian tacos (I've had some bad tofu tacos elsewhere) but these were amazing!! I tried to take notes to see if I could recreate these at home! My guesses: The tofu is fried and maybe in a chipotle sauce. With tomato onion jalapeño cilantro lime salsa, topped with the cabbage slaw (coconut milk, mayo, sugar, lemon, ginger), diced tomato and then with a mango salsa that has cilantro/lime, cheese in a white corn tortilla. Just delicious! My husband's fish tacos looked exactly the safe except had fish instead of tofu. The order comes as two tacos. Looking forward to returning! It's in a plaza so plenty of parking. Also family friendly. There was also outdoor seating (did not take a photo of it). read more

See all

Friendly service, nice spacious dining area, you order first and then choose a table We came in thinking we would just get a tiny bite of the fish tacos to try before heading to the beach but ended up getting fish and chips and a cider as well LOL both great, the fish and chips were a little too salty for my taste but my friends loved it. Really good fresh fish overall read more

Coconuts Fish Cafe - Fish Tacos - Seafood Near Me - Kihei, Hawaii

See all

Came to this place right before closing and we heard good reviews online so we decided to check it out. We got their coconut shrimp with fries, fish tacos, and kalua pork. We really liked the fish tacos, it was huge and super flavorful. The kalua pork was pretty good too and I liked the sides. However the shrimp was just okay and not worth the price. It was $18 for 6 pieces and shrimp and some fries gurrrl. Definitely felt scammed lmaoo, save your money guys ~ read more

Coconuts Fish Cafe - Seafood Near Me - Kihei, Hawaii

A Maui Staple That Never Fails! We've been coming to Coconuts Fish Cafe for years, and even under new management, it's still the same incredible quality and flavors we love. The new decor is super cute and keeps the vibes high! There was a happy hour but I think that was just a welcome back ole friends discount. Everyone was having a great time there. I had the ono fish sandwich with the wasabi aioli--absolutely delicious with just the right amount of kick. My husband dove straight into the coconut shrimp and loved every bite. It's also a total win for families; my kiddos were happy with the classics like the burger and mac n cheese. The setup is super easy: you order right when you walk in, grab your own condiments, and they have fountain sodas ready to go. It's the perfect, low-key spot for a fantastic lunch. You have to stop by! No alcohol but I heard you can bring your own if you want. read more

Coconuts Fish Cafe - Incredibly large portion ono sandwich - Seafood Near Me - Kihei, Hawaii

See all

Just as bite to eat before we return the car and shuttle to the airport. Split a delicious burger n small fry. Oh, happy hour. even better. read more

See all

I wanted to try some place new but the restaurants I went to were closed. We ended up at Coconuts. My wife had the fish tacos and I had the chicken. The food came out pretty quickly. My wife really liked her tacos. I thought my chicken was just ok. Too much batter compared to the chicken. It came with a barbecue sauce. I also got coleslaw with it which had a strange taste to it. The coconut shrimp was pretty generic tasting. There was plenty of seating inside and outside. read more

See all

This was recommended by a local and did not disappoint. I got the fish tacos and a local craft beer...they have a varied selection. The fish was excellent and flavorful. My daughter got the wagyu burger with onion rings also tasty. We ate here several times and their food was always consistent, never bad. read more

Recommended by a friend, we decided to give it a try on the way to happy hour. We ordered online for pickup - took about 10 minutes from the time of the order. Was hot and ready when we arrived. The staff was friendly and prompt in getting me the order and gave us plenty of napkins for the messy deliciousness. The tacos are AMAZING! People in reviews say that one plate (2 tacos) is enough to share so we trusted and ordered one plate. The menu says there are over 17 ingredients in the tacos, and there is also an option to make it a mountain for $2 extra. These are already a mountain! The tacos pack a punch of flavor. The fish is perfectly salted, seasoned, flaky, juicy, and plump. The rest adds so much complexity without taking anything away. They are perfect. Not overdone at all. Nothing seems excessive at all. 10/10 will be one of my go to tacos and will be returning again read more

See all

We came here on our last night in Maui and are glad we didn't miss this on our trip. It was almost empty on a Saturday evening but got more crowded by the time we left around 8 pm. The servers were super sweet and helpful in making recommendations. We got the coconut shrimp, fish tacos and fish and chips--all delicious. My favorite was definitely the fish tacos, which were HUGE and packed with tender fish. The fries on the fish and chips were also great. Would definitely stop by again next time we visit Maui! read more

Coconuts Fish Cafe - Coconut shrimp, fish and chips, fish tacos - Seafood Near Me - Kihei, Hawaii

Best Fish Tacos on the island! You get two tacos with each order and they are packed with flavor. The fish was cooked well. The slaw adds a crunch and creaminess that's not too much with a hint of dill. And arguably the star, the mango salsa. So fresh and balances out the taco perfectly! We were only on kihei for the day and already had lunch plans but I made sure to make room for an order of fish tacos! Overall 4.6/5 read more

Coconuts Fish Cafe - Fish Tacos (GF) - Seafood Near Me - Kihei, Hawaii

Coconuts was an easy walk from our hotel in Kihei. Walking into the restaurant, we found it to be bright, clean and airy with fun surf board shaped tables. The place head a warm local vibe and the staff was super friendly. We walked up to the counter while starting at the large easy to read menus, but we knew what we wanted.... The infamous fish tacos. We chose 2 orders of the fish tacos and picked a table. The orders arrived quickly. The tacos were loaded with lots of fish and we're beautifully garnish with tomatoes and mango. Biting into the tacos you could taste the delicious fresh ingredients and the freshly grilled dish. The tacos were warm and the fish was tender and juicy. As I had told the staff on the way out...these are the best fish tacos on the island! read more

See all

I'm actually really surprised at the ratings here - the only decent thing we had was the mahi mahi fish and chips - the tacos were loaded but totally flavorless. The salsa was nice but honestly shouldn't be something that "saves" a taco. Also the slaw that comes with the mahi mahi was super bland. Coming from the Bay Area and having tacos in NorCal and SoCal, I just wasn't impressed but I guess if you've never had a taco....then this would be nice? lol! Also the salads were not impressive either - not the you go here just to get a salad but it was not great either. read more

I came here because someone said "if you haven't had fish tacos at Coconuts then you haven't had fish tacos" so we drove the hour to do it. The line out the door went by quickly, and seating rotates quickly as people finish up with speed and free up more spots. They're super efficient with their food running also. Time from ordering at the front to getting our food was less than 10 minutes. The ambiance is awesome because they're super busy and that's always nice, tables are surf boards etc. I didn't really love my fish tacos with coconut milk slaw and mango salsa but that might be a personal preference. The fish is cubed and kinda mixed in and every bite is sweet. For a savory chick, this didn't work. I'd come back for the vibes and try something else probably. The fish tacos "make it a mountain" option means all the taco innards get thrown atop white rice. It looked huge and like a good value for the hungrier big boyz read more

I called in a Take out order for Mahi Mahi Fish & Chips. Sadly the price went up from what I thought was possibly $18 to now $20 + tax. As a resident, they were able to give a 15% off discount but with tax still totaled to $19. When you enter, the register is right in front of the door which makes it way easier now and I was greeted with aloha. The Breaded Mahi Mahi fish was deliciously breaded and crispy. I forgot to ask for Malt Vinegar but was able to squeeze some lemon juice and dip in their homemade tartar sauce. I also asked for some Tiger sauce to give it that sweet and tangy flavor to the fish. The fries have this delicious spice blend on it but wish it was a tad crispier. The Coconut Milk Cole slaw is a refreshing side dish to the whole meal. I was told they have a happy hour between 2:30-4:30 pm so I'll definitely have to check it out next time. Sounds more budget friendly for sure! If you love fish, this is a good spot. I do highly recommend their Fish Tacos which they're known for. It has a delicious mango mix on top! read more

When we first walked in, we were greeted by their friendly server. We couldn't decide on what to get but she was very patient with us and was very knowledgeable about the menu. My wife ordered the fish tacos, which comes with a variety of 17 different ingredients, and I ordered the Mahi Mahi Fish & Chips. While waiting for our order, we explored the restaurant. It was a nice, chill vibe. There was a shelf that had a variety of sauces. There were pepper, salt, Tobasco, Cholula, mustard, Heinz Malt Vinegar, soy sauce, and an unlabeled bottle of hot sauce. I went straight for that hot sauce and was glad I did. The fish and chips were good without the sauce but the hot sauce added a nice touch. My wife enjoyed the fish tacos as well. There were so many flavors that meshed well together. Overall, we enjoyed both of our dishes. Come by and check it out for yourself! read more

See all

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 but lacking in the taste 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. read more

See all

All things salad, or fish and chips. Basically, Coconuts features typical Maui beach bar cuisine without the bar or beach view and at a lower price. Surf decor and surfboard shaped tables. Free and easy parking in this Kihei mall location. read more

Food we tried: 1) Fish tacos. Their fish tacos are actually better or at least on par with some I've had in San Diego. They advertise that their fish tacos have 17 different ingredients. Mine even had a very small amount of avocado! Their cole slaw is particularly delicious. 2) Coconut shrimp. Their coconut shrimp appetizer was lightly battered and the sauce had a nice mango flavor. The batter certainly had a coconut flavor to it. It was not too oily and not too heavily battered. 3) Spicy ahi poke. I also tried their spicy ahi poke appetizer and it was very nicely flavored (albeit pricey even for Hawaii). Nicely decorated, casual place. Free water cups. They bring the food to you but that's it for service. Great spot right across from the a very nice sandy beach. We left full with our two orders of fish tacos and two appetizers (for 2 people). read more

See all

Cool little shop. Very busy. Had the fish tacos and coconut shrimp. Both good.... Fries were very good. Chili sauce was spicy and great flavor. Busy parking lot and bathroom around back. Our first stop in Maui.... Ever :) read more

Coconuts Fish Cafe - Coconut shrimp - Seafood Near Me - Kihei, Hawaii

See all

Awesome food for reasonable cost! We found this place on a whim after traveling the Road to Hana. It's casual, and this location allows BYOB. My wife had the fish tacos and I had the macadamia nut crusted Mahi Mahi, with mango, pepper and onion puree topping. We're definitely going back tomorrow... read more

Coconuts Fish Cafe - Macadamia nut crusted Mahi with Mango relish puree! - Seafood Near Me - Kihei, Hawaii

Fish and tarter sauce were great. The French fries were the worst I've ever had. Soggy, no crisp at all, just a terrible display. How can you put fries onto a plate that are that bad I will never understand. I won't go back, Disappointed honestly. One and done I'm embarassed for them, talk about botching a simple task. Who does this, tells you alot about a place RESPONSE: what are you talking about. I picked it up I was sitting in the parking lot and ate in my truck so no you didn't accurately dig into it. One star now, nothing was crispy about these things I promise you read more

Coconuts Fish Cafe - French fries - Seafood Near Me - Kihei, Hawaii

Yum!! The best fish tacos I've ever had! They're generous with their mango topping, which adds a light & refreshing element. And the fish was beautifully cooked. It's a little pricey (2 tacos for $24), but honestly, pretty worth for Maui prices. This place is a must for me! read more

Coconuts Fish Cafe - Fish Taco - Seafood Near Me - Kihei, Hawaii

I had planned on ordering the grill mahi salad but when I saw the menu the macadamia crusted mahi looked good. They were so friendly and helpful in getting me the macadamia crusted mahi with the topping and pineapple vinaigrette on the mixed greens. It was absolutely DELICIOUS! I definitely want it again during our stay. Yum. read more

Coconuts Fish Cafe - Macadamia crusted Mahi on mixed greens. - Seafood Near Me - Kihei, Hawaii

Very friendly service. Great fish tacos at a reasonable prices. I would definitely come back here when we return to Maui.

This is our favorite place in Kihei to get fish tacos. This trip we stopped by here twice. Every year they are just as good as the year before. They upped their game this year with providing neat little trays. I always ask for my salsa and tomatoes on the side, and this year they came in little metal containers. If you like fish tacos, you have to try theirs - they beat the rest hands down. Staff is friendly and fast service. Looking forward to next year's tacos! read more

We loved everything we tried here. My husband said his fish tacos were the best fish tacos he has ever eaten! My daughters tried fish and chips, perfectly battered and crunchy, and I tried the baked mahi mahi. It was all amazing and very filling! read more

Coconuts Fish Cafe - Fish taco - Seafood Near Me - Kihei, Hawaii

I believe this chain used to be in Kauai, so wee were excited . We would go to that one 5 time on that trip. But it's not the same as before. They used to have great happy hour but now it's not really much of a deal I think for shrimp. For the price you pay there are better choices now. Food was fine. Ambiance was as trip mall in a big strip mall and service was fine. Perhaps just a stop on a drive but not worth going out of your way. read more

I am happy that this place is still around. We stopped in a couple of weeks ago we decided to go for lunch. We ordered the poke nachos and the fish taco mountain. The poke nachos are a new addition and we enjoyed those. The chips were crisp and well prepared. The fish taco mountain is something I have been ordering here for years since they first opened. So I know how it should look and taste. This was excellent the fish was fresh and tender and the seasoning was spot on. This is why I drive halfway across the island. The service was friendly quick and efficient. Like the way they redid the place . Where the soda machine and wall hide the kitchen and the new pictures are nice. It gives the place a cleaner feel. I will definetly be going back as I have been for years. read more

See all

The best fish tacos on Maui! Fantastic staff that was very helpful. Great selection of eats. I had the Cajun shrimp fish tacos. My wife had the regular fish tacos and my daughter had the coconut shrimp app. Food came out quick and hot. Tortillas were crisped perfectly. Plenty of fish and fresh cabbage and what I think was mango salsa on top. The place was clean and well taken care of. We will be back! Apologies but it was a very long flight and we just forgot to take pix. read more

When I'm in Maui, I always crave coconuts fish cafe coconut shrimp. I placed an online order before coming here for my order. It was just as good as I remember! The coconut and juicy shrimp were absolutely perfect with the sweet sauce on the side. It's a lovely snack and we were assisted by a very friendly man at the front. He asked if we were coming from diamonds which is apparently a bar two doors down. We were not but that would be a fun night out! read more

Coconuts Fish Cafe - Yummy coconut shrimp!! - Seafood Near Me - Kihei, Hawaii

After being told by the cashier Coconut's was voted the #7 fish taco in the nation, I had high expectations. We did takeout and got the coconut shrimp and fish tacos. The coconut shrimp were the BEST I've ever had. Not too sweet, but perfectly balanced and the crust was light. As for the fish tacos, I've had better. They pride themselves by saying each fish taco has 17 ingredients, but I thought it was lacking compared to their coconut shrimp. read more

Coconuts Fish Cafe - Fish Tacos (GF) - Seafood Near Me - Kihei, Hawaii

See all

Amazing spot for a nice casual lunch! We devoured the fish tacos, ahi tuna salad, and coconut shrimp. Wow. Everything was fresh and flavorful! Probably the best coconut shrimp I've had. So buttery and fried to perfection. I love that the fish tacos weren't deep fried but still so flavorful and big! Kids liked the shrimp and hot dog with fries. Mahalo! read more

Coconuts Fish Cafe - Coconut Shrimp & Chips - Seafood Near Me - Kihei, Hawaii

See all

Everybody in there but the tacos had to much going on. By the time I took a bite the tortilla completely fell apart. But the calamari was delicious. Will definitely be returning though and ordering something else. read more

Coconuts Fish Cafe - Calamari with cocktail sauce - Seafood Near Me - Kihei, Hawaii

See all

Front person was fantastic!!!!! Manager, Pete was extremely welcoming. Food quality has not changed since we have been coming here for years. Highly recommended coconuts. read more

Fish tacos slightly spicy but very good. Service was fast. Ambiance was casual - they need to upgrade to a bigger place! read more

Coconuts Fish Cafe - Coconut Shrimp & Chips - Seafood Near Me - Kihei, Hawaii

See all

Really good food but nothing was mind blowing. Fair pricing and fast service. The pork was good and the chicken was juicy. The potato salad wasn't my thing. Tasted a lot like cooked potato wedges? They might wanna check on that Ambiance was lovely. Very Hawai'i tourist vibes read more

Coconuts Fish Cafe - Breaded chicken was very juicy and good - Seafood Near Me - Kihei, Hawaii

See all

The happy hour menu out here is good and quite reasonably priced. The food comes in pretty promptly after one orders. The ambiance is also nice and gives a beach vibe. Try it out if you are in the area. read more