I have a confession to make: I’m nuts about Coconut’s, a casual fish eatery in Kihei, Maui. In fact, Ken and I so loved the fish tacos that we ate them for dinner twice during our vacation.
With fresh-caught local fish and from-scratch cooking, Coconut’s Fish Café gets it right. The locals know it, and so do some tourists, so this restaurant in a strip mall on South Kihei Road is nearly always hopping. Not a problem: folks share the surfboard tables inside and the picnic tables outside.
Although Coconut’s legendary fish tacos aren’t the only thing on the menu—I was tempted by the fish and chips—they’re irresistible. Here’s why: you get two tacos (one per plate) served open rather than folded. On top of two corn tortillas are grilled chunks of mild-flavored mahi and ono, wedges of mango, grated cheddar, a special sauce concocted from 17 different herbs and spices, and a pile of shredded lettuce and tomato. The tacos are served with a wedge of lemon and your choice of hot sauces. The price: $12 (in November 2013).
Also on the menu are grilled fish burgers, fish plates (grilled the way you like it, including blackened, Asian, or Cajun), garlic ribeye steak sandwiches, veggie tacos, coconut shrimp and more.
Fast, Casual, Incredible
Coconut’s Fish Café (which is named for the owners’ white-and-black cat) has a motto: fresh, local, simple, reasonably priced. While some Maui visitors might pass it over for a fancier restaurant, we loved the shorts-and-flip-flops dress code and the surfer ambiance. And it’s relatively quick.
You line up and order at the counter, then sip your local beer and watch vintage family surfer videos while you wait for your cooked-to-order food. This truly suited us: after a long day of snorkeling, we’d be ravenous by 6 p.m., and the thought of getting dressed up and driving to a restaurant where there might be a 20-minute wait to be seated was unbearable.
And don’t be deceived by Coconut’s casual setting: Zagat’s gives the café a rating of 27 (on a scale of 30), which classifies it as “Extraordinary to Perfection.” I don’t think it’s possible to get a better fish taco on the island.
—Laurel Kallenbach, freelance writer and editor
P.S. Healthy & Earth-Friendly Too
There’s even more to love: Besides being locally owned and dedicated to serving homemade, mostly local food (with some gluten-free options), Coconut’s uses biodegradable to-go containers and cleans with earth-friendly products. Plus, all of its cooking oil is recycled into biofuel.