Coconut’s Fish Cafe – Kamaole Shopping Center

Coconut's Fish Cafe – Serving Seafood Grub with a Healthy Spin in Kamaole Plaza
Local Expert's Rating:
4.5 / 5
The Bottom Line:

When you want nothing more than fresh seafood served up with a smile, Coconut’s Fish Café will always come through in a big way. At their Kamaole Plaza location, they stay true to their proven approach and only serve up the finest health- and eco-conscious fare. While they’re always happy to package your meal up to go, dining in lets you chill at the gorgeous surfboard tables and enjoy the chill atmosphere.

- The Local Expert Team

Are you in the mood for seafood grub that you can feel good about enjoying? If so, you need to take a trip over to Coconut’s Fish Café. Set in the Kamaole Plaza in Kihei, this popular eatery puts a health- and eco-conscious spin on all they do.

They locally source all their ingredients with both quality and sustainability in mind, for starters. Then, they always use the finest Earth-friendly products in preparing and serving your meal. On top of that, they always recycle all their cooking oil into biofuel to keep their restaurant waste to the bare minimum.

To help promote the wellness of all their valued patrons, they offer many healthy options, like wheat buns and brown rice. They grill their fish more often than not, too, although they still have classic fried fish and chips on the menu. When they do fry up your meal, you can count on them to use a light, yet flavorful breading and 100% canola oil at just the right temperature.

You can enjoy all their offerings as takeout fare, but the real magic lies in dining inside their island-themed restaurant. As is tradition for all their restaurants, surfboard tables serve as the highlight of their décor. Around that, they have wood accents of all kinds, plus basket lights and tropical plants elevating their interior design even more.

Despite their upscale décor, it’s a counter-service establishment through and through. You’ll get your own cutlery, napkins, and soda fountain drinks while you wait for your meal to arrive at the table. If you order beer or wine to go with your meal, they’ll bring that out to your table along with your meal when it’s ready. That’s where their table service ends, but it’s just enough to set you up for an amazing meal.

Local favorites include:

Coconut Shrimp
The Coconut Shrimp never fails to delight with its light, crispy breading and fresh seafood flavors. This appetizer comes with six shrimp per order, which is plenty enough to perfectly whet your appetite. While the shrimp are always prepared just right, it’s the chili pineapple sauce that’ll have you coming back for more.

Seafood Chowder
If you love rich and creamy goodness in every bite, you need to try their Seafood Chowder. Always made with a New England style recipe, this chowder features mahi mahi, ono fish, and plenty of clams. Then, garlic, onions, and mushrooms round out the flavor profile just right. You can get yours in either a cup or a bowl depending on how hungry you are.

Grilled Mahi-Mahi
Whenever you order the Grilled Mahi-Mahi, get ready for bite after bite of pure deliciousness on a whole wheat bun. To kickstart your order, you’ll need to let them know how you’d like your fish prepared. Their options include Cajun, South of the Border, Asian Flair, Blackened, or Lemon Butter. Want to keep things simple? Go with the Butter, Salt, and Pepper to let the fresh fish flavors shine through.

If you want to dine with a big group, this is a great place to go. Their long bench works well for big parties, although you might have to come early to snag the spots you want. They do not take reservations, so you cannot go that route. But if you wait around a bit, you can usually grab a few tables for your group as they open up.

Insider Tips:
-All takeout food comes with an extra fee for the eco-friendly containers.
-If you spend more than $100 in one visit, they add an automatic 10% gratuity to the bill. You’re welcome to add more to the tip if warranted to reward your server for their quality service.
-Although seafood remains the name of the game, vegetarians can still get their grub on at this eatery. Go with the Veggie Burger or the Taco Mountain with a veggie patty to satisfy your cravings without the meat.