Ask any local in Kihei where to get fish tacos and they'll send you to Coconut's on South Kihei Road without hesitation. This casual spot has been serving some of Maui's best seafood for years — their famous fish tacos come loaded with perfectly seasoned ono or mahi mahi, topped with coconut coleslaw and mango. Two generous tacos per order, and every bite is genuinely a party in your mouth.
The vibe is pure laid-back Kihei — clean, simple, and welcoming to sandy feet and flip-flops. Service moves fast even when busy, and their tiger sauce (on every table) is fantastic. Beyond tacos, the mochiko chicken plate and coconut shrimp are solid choices. Just know that some dishes like the macadamia crusted mahi can run on the smaller side for the price.
💡 Insider Tip
Get the fish tacos with tiger sauce from the table — it's way better than their sweet chili sauce. If there's a wait at the main Kihei spot, try their second location in Azeka Shopping Center.
11 AM – 9 PM daily
$10–$18
Small lot in front, street parking backup
Early lunch (11am) or dinner after 6pm
