Their fish tacos are absolutely my favorite fish tacos. I am so disappointed that Kapaa location closed. You had the best employees at that location. But I love the Maui store. Keep up the good work! read more

Gentleman taking the order went above and beyond with recommendations and was super cool to talk with! The food was delicious, came super quick and really high quality ingredients. Store was super clean, would definitely recommend to anyone looking for some good seafood in Kihei!! read more

We've tried both locations Scottsdale and Maui. Excellent in both spots. The calamari is so good and the fish tacos is tasty. Large portions, great flavors. Best tarter sauce! read more

Coconuts Fish Cafe - Calamari and chips - Seafood Near Me - Kihei, Hawaii

See all

Our waiter said that the fish taco is the number one item on the menu, so we obviously had to give it a try. I thought this dish was rather expensive, but definitely worth it. The fish was so fresh that I could almost feel it still swimming in my mouth. (Okay, kinda gross.) The crispy taco shell causes a major mess when eaten though, so make sure you use both hands. // Fish Tacos ($12.49) - 5 stars // Fish and Chips ($13.49) - 4 stars // Grilled Ono Salad ($14.99) - 4 stars read more

See all

Don't even think about going to Maui without stopping here. The fish tacos are SUBLIME! My original thought when ordering was "really? Only 2 tacos per order??" Rest assured, those two tacos are big and filled with amazing flavor. We don't go to Maui without getting Coconuts tacos. Also, be sure to check out the kalua pork. SOOOOO ONO! read more

First timer here on vacation and the fish tacos were absolutely delicious. The place is a bit pricey but the tacos are big definitely filling. It's right by the beach and quick service. Thanks read more

Food was delicious! Reasonable prices, it's clean and the service is great! I'm a local and usually get the fish tacos. There's so much food I get 2 meals out of it. read more

Wow, this place has so many reviews, thanks mainly to the tourist folk. I've heard of these guys but never bothered to look at their menu until a few weeks ago. I wasn't able to view their menu online because of their sub-par website, but thank you fellow Yelpers for posting pics! ATMOSPHERE: The always-packed eatery is located in the Azeka Shopping Center next to Peggy Sue's. All indoor & outdoor seating on cool surfboard-shaped tables are communal with posted signs encouraging the sharing of personal bubble space. Thankfully we did takeout as I love my space, especially when eating lol. MENU: Seafood apps, salads, chowder, tacos, sandwiches, rice plates, fish/shrimp & chips, pasta. FOOD: Shrimp & Chips - My request of doing half shrimp and half fish with chips was denied. The seven pieces of breaded shrimp were on the smallish side, possibly even frozen, but deep fried perfectly and not oily, with a generous portion of shoestring fries, a cup of coleslaw, and cocktail sauce & ketchup for dipping. Very mainstream but good. SERVICE: Seneca was the friendly and helpful gal taking orders. Our takeout order took about 20 minutes as they were pumping even at 2 in the afternoon. A friendly guy brought our package out to us, double checked the order, and thanked us. Very good service! OVERALL: Being that I've tried only 1 dish, it's a 3 for now. Definitely coming back to try more, specifically the pasta dish. read more

See all

I don't want to give this place a bad review but the food was bad. Given the 5,000 reviews we had to try it. We had the fish tacos. Could not taste the fish because the cole slaw was strong and the mango salsa taste like it was from a jar. The salsa for the chips taste like a bottled variety from costco. The veggie tacos were the same cole slaw and mango salsa, really guys? We were so disappointed. Given the price of the food, it should be fresh and taste good. We won't be going back. read more

GREAT service, GREAT FOOD!! We were greeted by the friendliest cashier who took our order. Since it was our first time there, she asked if we'd like recommendations and we said YES! She enticed us with the info and we took her advice. It did not disappoint We will be back! read more

The fish here was excellent. Tried the fish tacos and I will say I would order them without the sauce next time around. Maybe I didn't read the menu well brought but the sauce is a mayo based wasabi sauce that to me was way too heavy for the white mahi-mahi fish that comes on the taco. Others might love it, but I would order differently next time. Otherwise good food and great atmosphere. Also, very friendly service! read more

A no frills place with some really banger fish tacos. They are stuffed to the brim, so come hungry. Great place to stop for a casual lunch or dinner. My husband got the coconut shrimp, which were also pretty dang good. read more

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

Full disclosure...we have been coming to Kihei for over 10 years, and this year we decided to go to Coconut's Fish Cafe...WHY did we wait so long??? Their two taco plate is truly enough to share. They are piled high with some seriously good stuff, and we got our with fries. Would definitely return. read more

No dine-in because of covid. If you're picking up, they'll ring you up by the door, if you're ordering, they'll call you in to the cashier in the back when it's your turn, in order to maintain social distancing. All things I appreciated! We ordered the volcano fries, fish tacos & fish & chips. The volcano fries are DELICIOUS. Just the right amount of spiciness, and packed full of flavour. Also really enjoyed the tacos! The fish and chips were good too, but to be honest, I've had better. Maybe I just also prefer battered over breaded. But obviously I enjoyed our meal because I forgot to take pictures of the tacos and fish & chips! read more

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

The macadamia crusted fish with mango sauce service sweet. Ambience simple but works. It's all about the fish.

Yum! My husband and I went to Coconuts on the advice of a friend. I had noticed their sign in the Azeka Shopping Center, but wrote them off (based on location) as likely poor quality and a tourist trap. When I am wrong, I am wrong! The service and food were both excellent. We walked in and were gazing up at the menu. The gentleman behind the counter welcomed us and asked if we have been in before. When we answered, "No," he waved us up, welcomed us, showed us a more detailed menu, and explained their specialties. He could not have been friendlier. Coconuts is especially proud of their fish tacos ("served with mixed Mahi and Ono, 17 ingredients!"). We were convinced. The tacos were made to order and were delicious. The tortillas were slightly crisped on the griddle, the fish was fresh, and the toppings were all delicious. I also noticed a sign saying that they take allergies seriously, so I suspect they would be happy to modify any menu items as needed. Two tips: 1. The two taco plate is a lot of food. We could have split the order for lunch and it would have been fine. 2. The Azeka location is BYOB. If you'd like a beer with lunch, throw one in your bag and head on down. Coconuts Fish Cafe was a happy surprise--friendly service and excellent food. Highly recommend for lunch or take out. read more

Food was good. I think it's always a bold statement to say best anything. It just makes my expectations high. Best fish tacos? No, but they're good. It was very close to our condo, so that was nice. I do recommend. Just not the best fish tacos I've ever had. read more

Absolutely LOVE coconuts ! Every trip to Maui we eat here at least a few times and it never disappoints! Everything is fresh and delicious and I am praying one day they will put a new location in the SF Valley of LA so we can go regularly. Highly recommend! read more

We look forward to eating here every time we visit Maui. Their fish and chips are one of our favorites and the fish tacos are terrific. The food comes out quickly and the staff is friendly. This location has some inside and outdoor seating. Their other location had a much larger indoor area. read more

Great and friendly service! It's set up like a casual eatery: Order at the register, they give you a number, and you seat yourself. First visit, I ordered the green salad with grilled ono. Honestly, this was the best grilled ono I had (in terms of moderately priced restaurants on Maui). Also ordered the coconut shrimp, which was awesome. Went back about a week later for the coconut shrimp because I just couldn't stop thinking about them. This time, ordered the fish tacos, which were good and came with about 6 oz of ono...but there was just too much dressing on the greens in the tacos. I wound up scraping out the greens in the second taco because of it. Would definitely come back! read more

First time in Maui. Perhaps spoiled by Kihei Caffe in Kihei. Food was over priced and surprised given the reviews. But as with every first trip you decide what you like and don't like. Try this place you may enjoy it. Be ready to pay $15 for 2 small tacos. read more

This place is good! Came to Maui for family vacation and everyone said to try coconuts. So we ordered for pick up because our kids were all jacked up with the time difference and it was Worth it!!! Food I ordered the poke bowl-teriyaki and it was soooo good. I basically inhaled it. My older son (7) had the keiki mahi mahi and despite him protesting and wanting Mac and cheese, I barely saw the fish before he ate it. He said it was good without the sauce it came with and even better with the sauce. My little guy (4) had the teriyaki chicken and rice. He thought it was great and there was rice everywhere so two thumbs up from the 4 year old. My husband had the fish tacos. I had a little bite. They were ample sized and soooo good. I need to order next time. If you are in Kihei and want try a fan favorite, this definitely is the spot. We didn't eat there, but the outdoor seating was packed all afternoon. No pics because we dove into the food too quickly. read more

Writing a review of a restaurant that is operating under the covid pandemic restrictions is not as easy as during normal times, but here goes... My son and family live in Napili and we were visiting over the Christmas/New Year holidays. He had to make a trip to Kihei for business and we went along. Lunch time and tummies started to rumble. We were not after a huge meal as we were going to be doing some serious grilling that evening. My son knew we enjoyed fish tacos and he had been to Coconuts on other occasions and suggested we stop there. My granddaughter was excited, a good sign. Ordering done inside and dining was outside with food delivered to your table. A true plus was we had our server come out a few times to check with all the various patrons, a service that is not standard. It appears that during normal times they have serve yourself drinks, perhaps with free refills, but not during the pandemic. Social distancing and traffic lines are also in place. Everyone ordered the fish taco plate except my daughter who ordered the ahi sandwhich. Turns out the plate ends up as two plates, one for each fish taco. Very well done, battered and deep fried. Not overly battered! I was expecting something slightly larger than the street tacos you often find in SoCal. Not so! They were very large, therfor two plates. Quite tasty. My daughter's ahi sandwhich was also large but for her the Wasabi sauce was a bit too hot. We ended up trading, I got 1/2 her sandwhich for my 2nd taco. The ahi was seared perfectly. We make several trips yearly to visit the family and I would be quite happy to visit coconuts if we were in that area or even making a trip upcountry. read more

The best fish tacos I have ever had! Mahi-Mahi, Ono and 21 ingredients, served on a small flour tortilla! Amazing fish and chips, calamari and volcano fries! It's a must in Kihei, Maui! read more

This is one of my favorite places to eat when in Maui. The fish tacos are the best we ever had. It is basically self service but staff are friendly and efficient. We have gone to both locations in Kihei but since Northern Kihei location is closest we usually go there. Coconuts is definitely a must to try. read more

Outstanding mahi with mango salsa. Would go back over and over!!! Will be visiting before we head home. read more

Coconuts Fish Cafe - Local Style Grilled Mahi Mahi Plate (GF) - Seafood Near Me - Kihei, Hawaii

Solid spot to grab any meal Pros -Easy parking (huge lot at the base of it) -Indoor and outdoor seating (during covid, indoor was for orders containing alcohol only -Coconut Shrimp was fantastic. Fresh, perfectly cooked and nice little dipping sauce -Fish and chips was nice, wish they gave you a bit more fish to fries in the portions. Flavor and seasoning here was excellent though -Maui Brewing beers on draft Cons - A bit pricey but it's Maui so... -I love fish and I love tacos and I don't necessarily think this is a con per say, but something to point out. The fish tacos are just okay. I mean they aren't bad but the fish was a bit over cooked, mango added underripe and overall was just a taco I've had before at a million other restaurants (off Maui). Overall, I might revisit but to me this spot didn't blow my socks off. read more

Good island grinds! Try the Fish tacos for sure. Great service. Kamaole location way better (and bigger) then Azeka. read more

We have ate at coconuts fish cafe many times. But the last time we visited was a month after the Lahaina fire. Our waitress personally thanked us for our business and still visiting. The food was great as always! read more

No gourmet dining here but for a great price and low waiting time (compared to other places around and if you get here before 7-ish), we all agreed it was a great place for the whole family. My fish tacos were very filling and delicious. My son said his steak taco was really really good. My husband and step-son said their poke was good, though not over the moon excellent, but enjoyed nonetheless. Our daughter liked her chicken quesadilla. Considering we didn't want to wait around for a long time, we were pleased with the no-frills, order ahead, then sit and wait for food thing. Mind you, the wait was 30 mins by the time we got our food around 7pm so go a bit earlier and your tired, hungry kids won't drive you nuts and you too will be happy and full! read more

It was a great location and service was good. My meal was good but different than what I imagined. Others in our group loved their food

Amazing fish tacos and coconut shrimp. I always come here as my first stop in Maui :) The service is always on point and they took social distancing very seriously. Was impressed by how clean everything was and there are lots of tables outside to eat as well. read more

Don't know you couldn't order one fish taco, they only come in twos. Tacos were good, everything was fresh but the tacos could have been heated more, they were a bit crumbly. Wouldn't describe this taco as flavorful, no punchy salsa or really herbs here. More like you taste mango and coleslaw with fish. Not bad, but a different style. Also the price is pretty steep for two tacos, about $16 with tax + tip. From photos it seems like for that amount of money you could get a whole fish plate that comes with rice too. Would have had a better experience if the tacos came with rice or salad to make it a full meal or if it was cheaper by a few dollars. read more

The fish tacos here are the best!!!! And my husband (would doesn't like much) loved their steak tacos. We will definitely visit this place one more time before we head home. read more

Food was pretty good, service was fast and friendly. I had the coconut shrimp and chips and my husband and son had the Kalua pork tacos. The basket of fries with volcano sauce was very yummy. read more

Their fish tacos are to die for! Delicious! The staff is friendly and will help with substitutions if you have dietary restrictions! read more

Pretty good! Solid seafood fare. Very covid friendly, the owner cares about protecting their employees and I have a lot of respect for that even if its a bit of a bummer for customers in some ways. They have all of the seafood classics including the hawaiian ones like coconut shrimp and poke bowls. Got the coconut shrimp and grilled mahi mahi and it was solid. Cole slaw was not my favorite, the texture was strange (thick cuts instead of shreds). Service was very good. read more

Grabbed takeout from here last week. Started with coconut shrimp appetizers which were crispy and cooked just right. I had a fabulous poke bowl, which had very fresh ingredients and a generous serving. My son ordered the chicken fettuccini and loved it as well. Would definitely go back if in the area. read more

Very disappointing. I visited the original restaurant numerous times about 10 years ago and the food was excellent. Last week we found the mahi mahi with macadamia nuts and fish tacos were dry (fish was over cooked). The squid appetizer batter was cooked to a dark brown (very very chewy). ATTENTION: Something in their slaw recipe changed since I was last there 10 years ago. The slaw must have contained horseradish or Wasabi, because I had an immediate gag reaction biting into my fish with slaw and spit it out. It completely ruined my meal. I didn't experience this problem 10 years ago. Sadly, $60 later we left our meal at the table and went to Pia Fish House. Much, much better!! read more

This spot is currently offering outside seating and pickup. I ordered the teriyaki poke with brown rice and it was absolutely delicious! Paired that with some volcano fries and my first day on my visit to Maui was off to a great start. Definitely a top 3 in terms of Poke they also have quite a few other menu options. My mate ordered the fish tacos and he enjoyed those as well. read more

Coconuts Fish Cafe - Seafood Near Me - Kihei, Hawaii