It’s no surprise that Maui has countless options for fresh fish all over the island. Growing up in a landlocked state pretty far from the ocean, I was pretty skeptical of any fish labeled “fresh”. Fortunately, Maui’s warm waters are teeming with beautiful (and delicious fish) year round and has completely changed my opinion. You can only fit so many meals into one trip, see here are our recommendations for places to get fish on Maui.
It’s hard to go wrong with fish tacos anywhere on Maui, but Coconuts Fish Tacos are a cut above the rest. The grilled fresh caught Mahi Mahi covered in mango salsa and coleslaw make for the perfect post beach lunch or dinner. A side of fried Calamari or fries add a lovely, savory crunch to these sweet and juicy tacos. And don’t forget to grab extra napkins!!
Fish and Chips
Paia Fish Market has restaurants in Kihei, Paia and Lahaina (and for good reason too ). I’ve never been disappointed with my food, even on busy days, but I keep coming back to the fish and chips here. The nice golden brown crust and flaky white interior of the fish go so well with their house made, hand cut fries and coleslaw. Unfortunately, the 6 different types of fish offered by Paia Fish Market are hard to squeeze into a single order, but it leaves another reason to come back and visit Maui.
Mama’s Fish House
This famous haven for seafood lovers is one of the toughest reservations to get on Maui, but everyone seems to share the same opinion, Mama’s has the best fish (and food overall) on Maui. This upscale fish house has so many rotating top notch offerings it that a single recommendation wouldn’t be fair to the rest of the menu. If you have the time or are fortunate enough to stumble upon an open reservation, Mama’s will not disappoint.
It was too tough to pick just one option of sushi, so here are two of the best. Miso Phat Sushi, is a smaller restaurant can’t fit many customers at once, but makes incredible take out rolls. While Isana’s Late Night happy hour is probably the most affordable sushi options on island, but the quality is what land’s it on our list today. Spicy Tuna Rolls, Tempura Shrimp, Salmon Nigiri or Fried Poke are all great options. If you want fresh fish that you can’t get anywhere else, sushi might be the best way to experience it.