No-frills, order-at-the-counter fresh fish on Hana Highway in Paia that rivals restaurants charging three times the price. The fish tacos here are legendary — grilled mahi on a soft tortilla with mango salsa and wasabi cream. But honestly, the mahi burger might be even better, and don't sleep on their deep-fried shrimp that's crispy without being greasy.
The original Paia location is tiny with communal picnic tables, and it's always packed for good reason. Lines look intimidating but move fast thanks to efficient staff. This is Maui seafood at its best — simple, fresh, and unpretentious. Even longtime locals who've been coming for 15+ years still rave about it.
💡 Insider Tip
Hit them right at 11am opening to skip the line entirely, or come after 1:30pm. The 'fresh catch' plates with whatever was caught that morning are where it's at — get it charbroiled with Cajun rice.
11 AM – 9 PM daily
$12–$22
Street parking in Paia (tricky but doable)
Early lunch or late afternoon
