Paia Fish Market South Side - Kīhei

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!

Love, Love,Love, food here is so good. Reasonably priced. Only wished we had found it earlier. The snapper with the bluer blanc sauce tasted like lobster. Unbelievable!! Had the ahi sandwich cooked medium with Cajun seasoning. Phenomenal!!! Keep doing what your doing

VERY reasonably priced menu (especially considering the portion size and freshness). I ordered the Ono Burger and Mahi Mahi Burger, both of which were incredible. On the side, I ordered their sashimi, onion rings, and calimari. Everything was cooked PERFECTLY. Would absolutely eat here again when we visit next.

Food was delicious and came out fast. The staff were really nice