We put in our order and the total did not seem right from the prices I was looking at. Come to realize they did not update the pricing and the updated pricing was on a small paper menu. Poor management. Fish and chips had a very fishy smell/aftertaste like it was old fish and not fresh. read more

First meal after touching down in Maui and was definitely impressed. Don't let the strip mall location fool you! On the inside, Coconuts Fish Cafe has plenty of character and excellent food. For vegetarians they have options on the tacos, salads and bowls. The two taco option is plenty of food but considering it was my first meal of the day, not gonna lie, I finished both of them. My boyfriend got the seared ahi sandwich which he really enjoyed. All the ingredients seemed very fresh and for a fast causal type spot, the presentation was impressive. There were a lot of customers, so word must be out that this place is pretty awesome. Service was friendly, attentive and they all seemed to take a lot of pride in checking in on everyone enjoying their lunch. Plenty of seating inside & out with a surfer theme, excellent food and just a generally cool vibe. read more

See all

This is my "go to " stop EVERY YEA, when in Kihei. Fish tacos are delicious, fresh and very filling! Chowder is excellent. A hole in the wall but one of the best places to eat in Kihei.. read more

Excellent service as well as good food. The coconut shrimp was fantastic. Reasonably priced.

Why 4 stars? Because these fish tacos were messy but worth it. --- --- --- My wife had a couple of friends recommend that we eat at Coconuts while in Maui. To be honest, for some reason we both pictured a place right on the beach with views of the water, but this was not that. It's located in a non-descript shopping center, but here's the thing - while I love a good view, I'll always choose food over a view. And Coconuts delivered on the food. This was probably more of a 4.5 star experience for me - the fish tacos were really great. They are also the messiest tacos you'll ever attempt to eat. They don't even bother to try to fold up the tortillas because there is way too much stuff to pack in. When you try to fold it up yourself and take a bite, half of it seems to fall back down to the plate. But you know what, messy food can sometimes be the best food. These are touted as the best fish tacos ever... I'm not sure if they are that, but they were definitely quite delicious! read more

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

Off Piikea and S Kihei Road, Coconuts is a must stop food destination. With just three parties allowed inside at a time to order (covid), the staff are very helpful and friendly in answering questions about the menu. When we asked about the seafood pasta, a staff member walking by hollered it was "the night ender", due to its portion--he wasn't wrong. The cashier knew the menu very well, too. We ordered steak tacos, a chicken Caesar salad, a kalua pork plate, and a seafood pasta. The food tasted freshly prepared and was generous in portion. I was blown away by the kalua pork (a limited item). It was the best pulled pork I'd ever had. It's a must order. Though the spicy sauce provided for the pork is good, it doesn't need it. The steak tacos (each order includes two tacos) are so filled to the brim they spill when picked up! The seafood pasta's portion was more than filling. The chicken Caesar's portion matched that of the pasta, too. Salad and pasta came back in a box with us. Now about the hospitality and service: at some point my greasy fingers fumbled the steak tacos, spilling the salsa from atop the delicious taco to the tabletop. I explained this and asked the cashier if I could buy more salsa. Another staff member overheard this and immediately cleaned up our table, and the cashier provided a plate of salsa for free. For $86 (includes $10 tip), Coconuts isn't the cheapest place for grindz, but everything everywhere seems a bit pricier than the last time we were here. Loved the food and service at Coconuts, and everyone should try it at least once when in Maui. read more

See all

Appetizer: Highly recommend the coconut shrimp. Perfectly deep fried. Golden brown, crispy, with hint of coconut. Entree: I had the fish and chips. The batter is well seasoned. However, the fish was not as flakey as I had hoped. It was also a little on the dryer side. The fries were great! Entree: the Ahi poke was extremely flavorful. The furikake sprinkled over the ahi tuna added a subtle sesame flavor. The tuna already has sauced on it and it's soaked into the rice which makes the rice very flavorful as well. It's a really pleasant mixture of ahi, coleslaw, and ginger. read more

See all

Came here after a long day of traveling. We had an order of the volcano fries, coconut shrimp, fish tacos, fish and chips, mahi & rice and ono & rice. It was very good! Everything was super fresh and we would definitely come back. read more

Coconuts Fish Cafe - Volcano Fries Basket - Seafood Near Me - Kihei, Hawaii

See all

Got that Mahi plate and calamari steak fries and they were both awesome! In fact, the calamari steak fries were so insanely good that I had to order a second basket of them and I'm already looking forward to coming back, possibly even tomorrow! read more

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

I had the fish tacos and the mahi mahi sandwich, the fish tasted so fresh and are definitely must try's when there! I will definitely be back next time I'm in Maui read more

I'll go into all the good details in a minute... but for those of you that are just looking for a good review, this is it. The food was fabulous and the staff were all friendly and attentive. *What we tried* Shared Plates: Coconut Shrimp, Volcano Fries Main Dishes: Mahi-Mahi, Ono, and Ahi Tuna Plates For starters we had the Coconut shrimp which was perfectly cooked and came with a delicious thai chili sauce. One of my friends does not like coconut but tried these and loved them, the coconut flavor is not overwhelming. As a side we all split a large order of the volcano fries ... and WOW. They were amazing, I was full yet couldn't stop eating them. I highly suggest ordering a 2nd dipping sauce of the sriracha aioli if you like spicy. I am going to try re-creating these now that I'm back in Dallas. Finally, we all ordered the fish plates as our main course (mahi-mahi, ono, and ahi tuna). Personally, I thought the Mahi was the best; however, they were all good. I ordered the Ono because it was something I have never tried or seen on the menu at home. It reminded me a little of swordfish (very dense and fishy tasting). They did a great job cooking it and the flavor was good but next time I would probably just stick with the Mahi or Ahi as those are both higher on my taste preferences. read more

See all

Fish taco was soooo good. Too big to eat as a taco as is. I had to eat half of the filling first before I can pick it up and eat with the tortilla. Fish was great. Weirdly their coleslaw was the best imo read more

If you're trying to decide if standing in the line at Paia Fish Company is worth it, DO IT. Coconuts' food is sub par. I really want to like it, but they just miss the mark. Fish Market blows doors off Coconuts. The atmosphere at the Azeka Place location is depressing. You're basically sitting in a parking lot. The atmosphere at the other location is better, and they have beer on tap, but the same sub par food. The service is quick and the staff are friendly at both locations. read more

Yelp doesn't lie, folks. My husband and I consider ourselves fish taco connoisseurs, and when someone claims to have the best fish tacos ever, we're gonna show up. And dang it if it's not Coconuts Fish Cafe. These beat Arizona, California, Mexico, and yes, even North Shore Tacos on Oahu. I didn't think it was possible, but I stand by what I say. We ordered both the fish and the steak. Each order comes with two HUGE tacos (I'm used to the little bitty street size; these are comparatively enormous) which are piled high with meat and toppings. The mango salsa was to die for. And the addition of a slice of lemon both unexpected and delicious. Do not eat these on a first date y'all. These things are a three-napkin deal, minimum. Oh, we also got coconut shrimp (soooo yum - not too sweet but big and crunchy, and dipping sauce with a bit of kick) and fries, which were weakling, floppy shoestring dealios with no flavor. Skip the fries. Not the tacos. read more

Pretty good fish and chips but no way best on the island. No restroom. Uncomfortable but cute surfboard benches. Fast service. Tacos r good. But again have had better salsa although mangos nice and fresh a juicy mess. Could drain the slaw read more

Saw this spot right next to our condo and walked to it one evening. They are known for crazy big tacos and they looked great. We chose the seafood chowder and fish taco mountain. First off the portions are incredible. The taco mountain was a kitchen sink of toppings and could've easily been shared. Very tasty overall and filling. The chowder was excellent and full of a variety of seafood. The bowl was plenty to share. Laid back setting where you order and pay then pick a table to wait for food. Plan on leftovers here! The staff was friendly and helped answer questions about the menu at the register. read more

Coconuts Fish Cafe - Fish taco mountain & Chowder - Seafood Near Me - Kihei, Hawaii

Service is friendly, food is good . But my favorite were the coconut shrimp fast , casual and family friendly.

08.01.2018 Drive through Kihei for lunch and stopped here based on yelp reviews. Coconut shrimp was a bit pricey for six pieces ($11.95) but delicious. The batter was light and the shrimp were fried just right. Little O's grilled fish kids meal was the highlight. Hubby's calamari was just okay and had tons of French fries. H had a burger. It's actually a franchise chain because they have one back home in Los Angeles. LOL! ‍ I never even heard of it. The coconut shrimp was good but pricey. I don't think I'd come back unless they added more shrimp. read more

See all

My teenage daughter who LOVES fish tacos had us on a hunt for fish tacos on the way to Haleakala. We found this place and wowwy, wow, wow, wow! They were delicious! There was a lot of fish in them, the coleslaw was superb and the mango salsa could not have been better. The service was really good too! read more

Coconuts Fish Cafe - Exterior door - Seafood Near Me - Kihei, Hawaii

Coconuts is hands down my favorite place! The fish tacos and the Kalua pork on a bun are just sooooo gooood!!! I think I've eaten there 20 times already. read more

Another food establishment that I seek out each trip to the Hawaiian Islands of Maui and Kauai. It's a fast food setup where you order at the counter then find your seats and wait service will bring your order to your table. Due to the impact of the Covid pandemic, there's still effects of staff shortages so my recommendation is ... be patient and enjoy the Aloha spirit! My ohana's order consisted of 2 orders of fried calamari (so good), coconut shrimp, fish tacos and a grilled Ono salad. Fish is fresh (definitely not previously frozen like the mainland) and greens in the tacos and salad were crisp and refreshing like they were just picked from the local farms. Highly recommend if you are looking for a casual restaurant with a good menu selection at reasonable prices. Mahalo Coconut Fish Caffe.. from a very satisfied repeat customer! read more

Best fish tacos hands down! I don't even like fish but these hit the spot. The fish was very mild and the tacos were piled high. The mango salsa was the cherry on top. We came here after a long snorkeling day and the food came very quickly. It is great services and it is now my favorite spot. I will be coming back soon! read more

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

First stop in Maui brought us here looking for some good eats! I had the Ono salad and.. Ono it was so good I feel like I need to eat it again. They had this pineapple vinaigrette that was kinda like a salsa and it was So Good. Paired perfectly. Got it with some wasabi ginger sauce. Fish was cooked well. Veggies were crisp and clean as they should be. 10/10 for the salad. Fish tacos were also at the table and devoured and as well as poke, but I have a feeling I won with best dish. They don't have maintains unfortunately, maybe next time. Service of course was friendly and efficient! read more

The food here was very good! the bowl and the tacos were great! the customer service was very nice as well! definitely a must try in Maui

Really chill spot. The fish taco was a little bland and the tortilla tastes store bought. Fish and chips were decent. The fish isn't too battered which some might appreciate read more

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

See all

Delicious, flavorful fish in a spacious, airy environment. Old surf videos playing on tv screens around the dining area. We got the fish tacos, poke bowl, fish & chips, seafood pasta, veggie burger, and local style ono. Fish tacos were the best -- the mango topping made it fantastic. I loved the wasabi house sauce on the ono. A bit too much cabbage in all of the dishes, and overpriced generally. But would definitely come back. read more

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

My friend and I were in search of takeout, so we could go see the sunset. I've heard of coconuts fish cafe and wanted to see if it lived up to the hype. They do have several locations, and since we were in Kihei we spocked them out ;) The restaurant is located in a small shopping center. There were only a few customers inside dining and placing orders. It took a minute for us to go through the menu and decide. We ordered their famous fish tacos, volcano fries, and a cup of seafood chowder. The cashier was friendly, and answered any questions that we had. Our food came out in a timely fashion, and we rushed to the beach. The food was the placed on the towel ready to be devoured. The fish taco is advertised as a taco with 17 ingredients. That includes their coleslaw, tomato, tomato salsa, mango salsa, and cheese. To be honest we both did not enjoy it. It had a weird aftertaste. We couldn't put our finger on it. It kept lingering in our taste buds not in a good way. I felt in this case less ingredients could've made the fish tacos shine. There is the saying less is more. The volcano fries were ok. The fries were slightly hard and dressed with spicy sirarcha and furikake. Due to excess furikake it was overwhelmingly fishy. It was recommended by the cashier. The winner of the entire meal was the cup of seafood chowder!! It was a New England clam chowder style with ono, mahi-mahi, clams, garlic, onions, and mushrooms. Absolutely delicious!!! It was creamy, flavorful, and addicting. Fish was meaty and fresh. Clams and mushrooms were firm, but tender. I wished we ordered the bowl instead of a cup. I highly recommend this seafood soup when visiting. :) read more

See all

Excellent and very fresh fish tacos like you've never had before!!! They grill cheese between 2 tacos before adding coleslaw and the fresh mahi mahi fish grilled to perfection in just the right blend of spices. Absolutely heaven. read more

Amazing flavors. A little heavy on the slaw but the grilled fish was perfectly moist and flavored. The tortillas were well held together. The vibe is casual and service was choice. I would definitely go here if you're looking for a tasty fish taco. read more

Not a fan. Ordered fish and chips and coconut shrimp and chips. I'll start with the coconut shrimp... same as costco coconut shrimp. looks the same and tastes the same. fries were overly salted and also tasted prepackaged. the fish and chips, not much better. the fish (ono and mahi) were cut super thin, maybe 1/2 inch and battered and fried. being that thin, they were dry. both tasted about the same. my wife couldn't tell them apart. I barely could. we had hoped for better and wonder why the high ratings. maybe this was an exception. read more

I always have to stop into coconut fish cafe. Their coconut shrimp is always fresh. Pair it with the best fish tacos on the island, and you'll be in heaven. Been coming here for several years, put this on your quick lunch spots. read more

Do not go here! It is a cheap knock off of Paia Fish Market. We always go to Paia Fish Market when in Maui, and found Coconuts that is supposed to make a good fish as well. Went there and were surprised how similar the menu was. We decided to order the Ono charbroiled burger with the coleslaw, the same item that is our favorite in Paia Fish Market. As we were surprised by the similarity of the menu, we wanted to compare the two. We were quite disappointed with it all. The quality of the fish is nowhere near to what Paia Fish Market offers. I am vegan and I never break my diet unless I have a once in a few years opportunity to eat the amazing Ono at Paia Fish Market. And I have to say it is so worth it every time. The Ono I tried at Coconut's is nowhere near that. So not worth it for me. The presentation of the dish is also just kind of average and the service and ambiance is just okay. In Paia, all of that is on such a better level, servers are super nice and appreciative of you being there, the vibe is so much better and the fish is hundred times better and even a few dollars cheaper. We went back to Paia Fish Market the next day to "fix our taste" and told them how weird it was to have the exact same dish in a different restaurant and how the menu was similar but not as good. We were told that the person that owns Coconut's used to work at Paia fish Market years ago. They collected all the recipes and left and opened their own restaurant with the same menu. Wait what?!?!? Who does that!!!! Anyways, Coconut's obviously not doing such a good job lol. Surprised that they get any good reviews...those people probably haven't been to Paia Fish Market! :) read more

Our dinners were amazing! Delicious fish tacos and grilled mahi-mahi salad. Very fresh food and friendly staff. A busy, and should be, business. Some indoor and outdoor seating. Highly recommend! read more

My wife and I had lunch here, and the food was very good. We had the spicy poke and the fish sandwich. We'll definitely have to come back here the next time we are in town read more

I recommend Coconut fish cafe when you are hungry and don't have to wait in long queue to be seated. There are 3 to 4 branches in Maui and we tried in two of theirs. The first time we visited , the owner greeted us and served his one of the favorites starter coconut shrimp. The appetizer was sooooo good that I forgot to click an picture. And we went for the second time just for the coconut shrimp :) The grilled Mahi Mahi plate was good. It would have been more nice if the serve wares were not plastic. read more

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

This is a good place to go with kids: there is something for everyone. Get the food to go, and take it to the beach park. Ambiance here is a little hectic and mother nature is better. The poke bowl broke da mouth. read more

We love this place and eat here every time we are in town! The fish is fresh and we love the casual atmosphere.

Coconut Shrimp & Chips and Two Fish Tacos-- coconut shrimp was a little too coconut-y for my taste but good nonetheless. Tacos were good and loaded. Friendly staff. Would recommend! read more

This is way better than the sort of fast food vibe they give off, the place was clean, service was friendly and fast, a lot of food for the money and the kahlua pork was excellent. read more

We came for dinner at 7pm. Mostly wanted poke & they didn't have any. We ordered 2 kids quesadillas for the kids. They are small for the price, other places in the area offer much better. Veggie burger salad with the "17 ingredients". The menu makes this sound like you're getting something spectacular - you're not. It's salsa, cheese, coleslaw and mango. Seared ahi salad. The ahi was decent, the salad was meh. The gal at the register was at least super nice and the place was clean. I wouldn't suggest this place to a friend if they asked and I wouldn't go back. read more