Excellent food and the manager has personality plus! Came here twice in a week. We had the shrimp and chips, fish tacos and the fish and chips. All great. read more

We stumbled across Coconuts Fish Cafe and boy were we glad we did. The food was amazing (I had the poke nachos--still dreaming about them--and my husband had the fish tacos.) Service was spot on and the manager, Pete, couldn't have been nicer or more accommodating. Put this on your Must Try list. We'll be back for sure!! read more

Pretty much a perfect "first meal" after we settled into our airbnb. It's a great spot to grab a quick bite, and thankfully there wasn't a wait on a Friday at 2pm. We ordered their famous fish tacos and a side of coconut shrimp + fries. Served as a pair, the tacos were huge and delicious! Topped with a sweet mango cabbage slaw (of course, with some optional hot sauce), it was tasty and different than the fish tacos I'm used to in Southern California. The coconut shrimp was delicious as well. The batter stayed crispy through the whole meal, and we could actually taste the coconut through each bite (you'd think that's bare minimum but you'd be surprised with some of the "coconut" shrimp you find here in Socal...) Service was great, patient, and flexible! I wanted to order fish tacos to-go (for a late night snack), and requested the tortillas to be kept separate, but they ended up splitting everything separate so that I can assemble it on my own later. I really appreciated that! Make sure you add the south of the border sauce! It's made in-house and adds that extra *umph* to the food. Yelp 2023 Adventures - 5 of ?? read more

Coconuts Fish Cafe - fish taco (1 of 2) - Seafood Near Me - Kihei, Hawaii

See all

Too much fried food. Fried food kills the flavor. Pretty much just eating fried spices. Can't tell what kind of meat it is afterwards.

Good food,great service and we love the ambience! We definitely will be back You guys rock read more

Very busy. Wait in line. Fish tacos awesome. Fries perfectly done. Yummy dessert selection

Coconuts fish tacos are some of the best mahi fish tacos on Maui. I have been eating their fish tacos for 15 years and they are consistently delicious every time. read more

We got the fish tacos and kalua pork tacos and macadamia crusted mahi mahi. Amazing. We come once a year to Maui and we are adding this place to our need to return places . The service was friendly and fast. It is a must try . You will not be disappointed. My husband and mom agree. read more

Our first visit was definitely our only visit. We went because a friend told us Coconut's has a laid back vibe. I can't say that I agree with that. It felt pretty sterile imho. After ordering food at the counter I was looking at the beers and was told that they were "out of every beer but the golden ale and a few of the wines". I went ahead and ordered the golden ale and was told they would deliver it to the table. When our food arrived I mentioned that I never got the beer and the server went to get it. Not sure if that threw the server off their game, but we had to go get our own napkins and silverware after that too. Food seemed like standard fare we could have gotten in a hundred other places. Also, they were doing orientation for 3 new employees while we were there. On a Saturday. In the middle of lunchtime. read more

$2 off coconut shrimp coupon on yelp Had the coconut shrimp and macadamia nut crusted mahi mahi. The mahi was too sweet for me and was lacking the macadamia nut crust, felt more like a breadcrumb than nut. The mango sauce was good but again a bit sweet. Coconut shrimp were temperature hot and fresh but just ok. I didn't care for the wasabi/mayo coleslaw they served on the side (more like half of plate) Super friendly service. You order inside and we snagged a table outside in the shade. Self serve utensils, napkins, hot sauces etc. Tables were clean and the staff busses your table when you leave. Overall it was fine but I didn't think it's worth the hype. 3.5 stars for me but rounding up. read more

I don't like fish but I noticed they had a lot of other options so we went. Speaking with the man at the register (possibly the owner?) he recommended the steak tacos if fish isn't your thing. So that's what I got and I was not disappointed! They were probably the best steak tacos I have ever had. The steak was so tender and super flavorful. My husband got the coconut shrimp and the fish tacos. Both of which he loved! read more

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

See all

I just grabbed a quick coconut shrimp to go. The staff was friendly. I assumed, based on the reviews and pictures, that it came with fries, and I didn't realize it didn't until I was headed home. The assumption was reinforced by the price--$13 for just coconut shrimp with no side seems steep. The quality was fine, but I'm not sure it was much, if any, better than frozen coconut shrimp in my air fryer. A good but of seating, inside and out. read more

Coconuts Fish Cafe - Seafood Near Me - Kihei, Hawaii

The food is great, service is friendly, and the dining room has some interesting artwork to take in. I am a huge fan of the grilled ono w/ lemon butter. The fries are great too! read more

The food and place is great but compared to the hype of articles online, it was a bit expensive and not necessarily a must-go. Food (5/5): Ordered the coconut shrimp and chips and the fish tacos. Some friends of mine got the seafood chowder and and the local style grilled Ono plate. All the dishes were pretty good! The coconut shrimp and chips was the right amount of crispy and the fish tacos tasted fresh. The only thing is that the coleslaw wasn't the tastiest and the taco ingredients should've been split across three taco shells since the ingredients spilled out. Service (4/5): You order at the stand before you can sit down. They'll bring the order over to your table and you can get water on your own. The food came out moderately fast at around 10 minutes. Ambiance (4/5): There's surfboard seats and tables in a chill spacious environment with high ceilings. There didn't appear to be a restroom in the restaurant. Overall seemed to be a nice place. read more

See all

My husband had the taco mountain and I had a ahi salad! We usually have the fish tacos- and wanted to change it up.., Coconuts is so reliably good, great service, clean, friendly people and we watch a lot of surfing, ocean videos on all the TVs.. they're a definite for us each time we're on island, and if around Scottsdale location in AZ... read more

(Late review from September - October 2022) Certainly not the BEST fish taco I've tried but certainly up there. They're incredibly filling and they are served à la carte. Their coconut shrimp is perfection, same with their fries. They have Aloha Maid fruit drinks here for beverages. A great spot for a quick bite to eat for dinner and to satisfy that seafood craving. read more

Coconuts Fish Cafe - Fish Tacos, Coconut Shrimp & Chips, and side of Coconut Shrimp. - Seafood Near Me - Kihei, Hawaii

Great restaurant! Service was fast and friendly; servers were happy to give their opinions and descriptions of recommended dishes. Parking was great and there was plenty of seating inside. We got the fish taco salad, grilled mahi mahi salad and a side of fries. The fries were normal run of the mill fries, but the salads were fresh and portions were very generous. Recommend Coconuts Fish Cafe if you are looking for a fresh and healthy meal in Kihei! read more

MUST GET COCONUT SHRIMPS!! Super cute spot that's also known for their fish tacos! Don't be alarmed that it may look like chicken ! The sauce is amazing and pairs well with the taco! The service is great as everyone is super friendly !! read more

Coconuts Fish Cafe - Seafood Near Me - Kihei, Hawaii

See all

The best fish tacos you will EVER eat!! This place totally lived up to the hype. Grilled fish on grilled tacos with slaw and salsa...holy moly was this GOOD. Everything on the tacos came together so well and the flavors were marvelous. They have everything marked with what is gluten free and take allergens seriously. read more

Coconuts Fish Cafe - Seafood Near Me - Kihei, Hawaii

See all

Restaurant is location on the second floor. Order and pay before finding a seat. We came here for dinner and got here before the dinner rush after sunset. So there was not a long wait. The diced mangos on the fish taco were delicious and refreshing. The fish & chips were very fresh. Would definitely come here again. Service: 8/10 Ambiance: 8/10 Food: 10/10 read more

Coconuts Fish Cafe - Top Left: Mahi Mahi fish taco Top Right: Ahi fish taco Bottom Left: Fish (Mahi Mahi & Ahi) & Chips Bottom Right: Caesar salad - Seafood Near Me - Kihei, Hawaii

Yum! Famous for fish tacos so we had to try them! The fish tacos were different than any kind we've had before. I think what made it such a great taco was the combination of really fresh fish and a delicious creamy sauce from the coleslaw. You can even get the salsa and mango and coleslaw topping on the side to add onto the taco if you prefer. Unfortunately, they do charge a one dollar fee for the boxes to take it to go. And the tacos are bit pricey because they run about $20 for two but, we shared it along with some appetizers. My parents loved the calamari appetizer and said it was really fresh. Coconut Shrimp was really fresh and good too! read more

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

See all

Cute local chain with decent options. The car rental staff recommended Coconuts as our first meal on the island-- we must've looked hella touristy LOL. I'd been to the larger location in Kihei before and thought it was fine. Smaller than the other location. Located in a strip mall next to a local coffee joint. Inside seating is communal, with large picnic benches on each flank of the store. Staff are quick and friendly. Outside, chickens and roosters cawing everywhere GRILLED CHICKEN ON BROWN RICE: A little dry, grilled to a crisp; seasoning was alright. The tartar sauce somewhat made up for the lack of moisture. They overlooked the brown rice, came out a tad gummy. Salad is laughable-- pieces of lettuce topped with shredded cheese and a pale, watery tomato slice. The thousand island dressing lol. This is definitely catering to the middle America vacationer crowd My bf's fish tacos were more promising-- large portions and fresh fish for the price. I made the mistake of ordering a non-fish plate. His ahi poke was fresher than anything I'd had on the mainland-- though I wish they used fresh wasabi instead of paste. Overall, good for a quick bite, especially right after a 5 hour flight read more

See all

We went nuts for Coconuts Fish Cafe! Taco 'bout a great deal for a meal! I love the surfboard tables and cool island vibe... They have a no mix and match taco policy. I'd let customers choose two and charge an "upcharge" if they'd like, what's the prob, brah? The tacos are packed with 17 ingredients including a homemade mango salsa and a crisp and tangy cole slaw! I had the chicken tacos and hubby chose the fish! So big I couldn't even finish my meal! They are the best on the island, brah! We were in taco heaven. They serve more than just tacos, but the tacos are their claim to fame! The staff was pretty friendly and the space was bright and clean. One thing that was inconvenient: Bathroom is around the building which you enter with a code. read more

See all

On Coconutsʻ Facebook page: "To say thank you, we're offering 15% off for locals. Because this community is the heart of Coconuts, and we're grateful to serve you every day." I thought this was great. I had stopped going as much because the tacos had less fish, and prices had gone up (like everywhere). When I picked up my order, I was told the Kamaʻaina discount is not available after 2pm. I imagine a high percentage of the workforce canʻt get to Coconuts at lunchtime. That aside, it would have been nice to know about the 2pm cutoff since I was inspired to order because of the discount. The fish tacos were still tasty; a little more fish wouldʻve been nice. read more

Great friendly service, great food! Lesser known place to eat, but definitely recommend. A local told us this is more or less a hidden gem and we 100% agree! read more

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

Grabbing a bite before leaving Maui! This cute diner had amazing fish tacos and fish and chips!! The coconut shrimp were a chef's kiss! The staff were kind and attentive! So yummy! read more

SO GOOD! We came here based on a recommendation for carry-out lunch during a day on the beach. It was so good! The fish tacos are top notch and so were the fish and chips. There's truly no place like this on the continental US. If you're visiting Maui, get coconuts. It's a great, affordable meal (at least by Hawaii standards). read more

We got into Maui 3 days ago. We landed at about 4:30. By the time we got our car, bags, etc. (plus the 4 hr. time difference from Texas), we quickly found the north location per YELP. We had 2 kids meals, 1 teriyaki chicken sandwich, one macadamia nut crusted mahi mahi and two fish taco order (2 tacos each), plus a started of the coconut shrimp. Everything was outstanding....especially the LOADED fish tacos - which we learned is kind of their "go-to" dish. No way you can gracefully eat them with your hands. Too big, too full of fresh goodness. The surprise of the whole meal was their cole slaw. It's made with coconut milk (of course!) and maybe some wasabi?? It's very unique and very good. The next night our kids were at a work event and we asked our grands where they wanted to eat...."that place we ate yesterday" was their unanimous choice! This time we went to the more southern location (I think...directions are difficult for me in Hawaii). It's larger and they serve beer and wine. I'd strongly recommend the Maui Brewing Co. lager. The food was just as good as it was at the previous store. The service at each store was courteous, prompt and attentive. If we lived here (who the heck can afford to live here!?!) we'd eat here every week. Aloha, y'all! read more

This place is UNBELIEVABLE. Probably the best food I've had in the Hawaiian islands. Vibe is on point. Food is a 10/10. Thanks coconut fish cafe for having such an awesome place to visit and eat. WE WILL BE BACK. read more

This unassuming little shopping center restaurant is churning out some delicious food. We popped in after 8 PM when most places are closed. We both had the fish tacos 5/5. We will definitely come back. Service is super friendly. read more

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

Omgg best service I received for my time in maui. Even with the divided room, they still came in and asked if we needed anything else, took dishes right as we finished em. Obv not fine dining level, you still get your own water and order at the register, but just so friendly. The calamari was enjoyable as instead of rings it was like thick steak fries but in squid form. The macadamia nut crusted mahi mahi had a great creamy sauce and crust too. Shrimp was on the greasier side, but wasn't dried out. Price is typical, but overall a lot of seating and pretty good food besides the typical hype places. One thing I did not like was the fish taco though :(. It came in lovely huge portions (2) with mango salsa but it was dry and lacked succulent/flavor in the fish itself. A bit surprised since its one of their top items and a lot of locals seemed to order it. I recommend coming here for a casual dining exp with lots of other yummy menu items though! Also tried the tiger sauce- expected it to be spicy but it was kinda sweet like Worcestershire sauce. Mainly self serve which is great because they keep the utensils stocked. read more

See all

Parking was easy in the strip mall, and ordering was your typical fast food counter - grab soda and condiments type of ordering. There were a few people ahead us us and still plenty of seating available inside and outside. We grabbed a seat outside next to all the wild chickens (good thing we didn't order chicken) and waited about five minutes for our meal. We had the fish and chips and the coconut shrimp and chips. The fish was great - hearty and crunchy and substantive. I liked the tartar sauce and slaw it same with. Coconut shrimp was also great, as were the fries - although (this is not a bad thing) - they were not necessarily as "unique" an experience - just solidly done thin cut fries and fried shrimp breaded with coconut. I have to say the staff patiently dealt with some very unusual requests when we were there - like one guy insisting his fish was chicken (it does not have the same texture as cod) and another guy wanting extra coconut for his coconut shrimp. read more

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

Tried this place out as they had great reviews. The food was okay for me and my family. I guess it east what we were expecting as we are from Southern California. When we order the fish and chips, we were expecting Baja style beer battered fish and most of the fish was grilled. The fish taco was good. The clam chowder was a bit watery for my liking. My dad enjoyed the mahi mahi. read more

See all

Great experience dining here. Staff were friendly and food was great. Had the famous fish tacos and fish and chips, both did not disappoint. Highly recommended. read more

Coconuts Fish Cafe - Fish and Chips - Seafood Near Me - Kihei, Hawaii

See all

Randomly came here for a second lunch and it did not disappoint. Shared the fish and chips which came with fries, coleslaw, and homemade tartar sauce. It came with 2 big fillets and was perfectly fried and crispy. There was seasoning on the outside and the breading was thin but gave it the perfect crunch without it being all fried bits. The fish itself was super tender and juicy and just needed a squeeze of lemon. You can taste the freshness of the fish and how flaky it is. The fries were fried perfectly with a subtle crunch on the outside. I wouldn't call it a traditional fish and chips dish but the subtle breading helped me taste the fish a lot more which should definitely be the star of the show. read more

This was listed as one of the most popular places in Maui, so I decided to give it a try! What I got: - Shrimp and Chips - 2 fish tacos I thought it was just okay, definitely a little disappointed since this place was rated #1 in Maui. The shrimp and chips were good, nothing special though. I was more disappointed with the fish tacos. The fish is super bland, the star of this dish was the mango salsa. I felt like this dish was more of a tortilla plate bc there was too much stuffing to fold it into a taco. I wanted to order extra mango salsa but they really are charging $1 for a super small serving... Overall, just a meh experience for me at coconuts fish cafe. I would probably not return again, rather be supporting the local spots in Maui instead read more

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

See all

I LOVE COCONUTS!!! Best fish taco ever. Super cute inside and the people who work here are awesome. Will be back for sure read more

Had the most delicious and freshest meal yesterday. After exploring Haleakalā National Park, we returned to Kihei for an early dinner. It was not busy at 5pm but the line ups started around 5:30-6pm. You order and pay at the counter. If sitting outside, no liquor is allowed. The restaurant is clean and spacious and liked the surfboard seatings. Free parking on the complex. Very helpful staff in answering questions and making accommodations. I had the mahi fish with lemon sauce, brown rice and coleslaw. The fish was so moist and the flavours exploded with a nice mild lemon note. The tartare sauce was also nice and not overpowering. The coleslaw was the best I ever had on all of Maui. It had a nice sweet flavour and the mayonnaise was not heavy. Best meal I had for under $20! I also added a side Caesar salad which was fine. My friend had the green salad and the vinaigrette was excellent. read more

See all

After stopping at South Mahi Fish Company, a couple we were sharing the bench with recommended us to checkout Coconuts which is their favorite on Maui. The cafe is cute and has more seating. We ordered their coconut shrimp appetizer and two orders of fish tacos. These were the best coconut shrimp we've had. The outside is crisp and has strong notes of coconut, with the inside being well cooked shrimp. The fish tacos were a 8.5/10 for me. Still excellent but not my cup of tea. There's slightly less fish on these in favor of a larger slaw. The slaw is very refreshing and generously topped with fresh mango. While eating, there's too much slaw - it just goes everywhere and it's a bit mayo forward. Just grab a fork to scoop up what falls off and these are still the next best tacos to try out! read more

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

I've been to Maui at least 6 times and had never eaten here. We'd always just pass on by. This time, we stopped in ordered Kalua tacos and a poke bowl. OMG! So, soooo good! It's in a great location amongst some other neat shops, general store and ice cream shop. Cute inside, I loved all the picnic type tables. Great music playing, and the cashier and waiter were very nice and helpful. Next time I'm in Maui, I'll be sure to stop in again! read more