Small quaint establishment in the heart of the Paia village. The fish is local and very fresh, though it lacks some flavor. I'd recommend getting the fish blackened to increase the overall texture and flavor profile. Also, be prepared to wait in line to order and get a table. Great value and recommended.
I’m not a big fish guy but felt I had to stop here after the road to Hana. Very clean restaurant and the fish and chips were pretty good! The portions were large as well. The staff was very friendly and courteous despite the busy dinner rush. Social distancing here could improve but I feel like they’re doing their best since this seems to be a popular spot. 5 stars if they can figure out a better way to social distance.
I think I said, “that was the best meal I’ve ever had”. I got the fish burger which was so decadent: a huge piece of awesome fish just swimming in coleslaw. So good. Also, the calamari was served in thick fried pieces, like calamari fish sticks rather then little fried tube-rings that are mostly batter. But I’m from the Midwest so my standards may be very low.
We ate here 3 times while vacationing in Maui and once while in Honolulu. The food was better then the more expensive restaurants. The fish was super fresh and the salads were great. I would recommend this to anyone who wants some great fresh fish. The food is served fast even when they are busy.
Always the best!! Best food, service and selection. I know this sounds like a commercial but it's so true. We eat at Paia Fish Market easily 8 out of 10 days we're in town. Love them!