Paia Fish Market South Side - Kīhei

Simply the best plate of fish I've ever had in my life. Anywhere. Went with the sauteed mahi-mahi, but everyone else's lunch was terrific as well. And don't miss the Lilikoi margaritas.

The whole family liked this place. We visited this place twice and it was busy. Service is quick, and portions are good. Definitely recommend.

Should REALLY slap something on their menu when they run out of a specialty fish so you don't wait 30 mins to be disappointed. Doesn't live up to the hype.

I have no idea what the hype is around this place because it’s horrid. I ordered the Ono and it arrived so overcooked that the edges of the fish were crunchy with entire piece dry and the texture rubbery. The cream in the chicken fettuccini had separated when delivered. We were the only table the waitress didn’t check on because she saw we weren’t eating their food. Do NOT buy a fish meal from this place

We got the blackened Mahi Mahi and the fish and chips. The Mahi was really good, rice was fantastic! The fish and chips were very disappointing, super small and overdone. The staff was very friendly and the place is very clean!