Paia Fish Market South Side - Kīhei

During our Maui trip this is the place that we went twice and it’s totally worth it! This was a suggested place from our family who visited before and we are glad we went here. I would leave the French fries and order Cajun rice and home potatoes instead of fries… bcz we can get them anywhere and doesn’t taste any different here. But Cajun rice is yum! And black end fish

Had to try out the this place as we heard many good things! Food was delicious and the value was pretty good! Quick service as it was decently busy during lunch.

This restaurant is fantastic! The portions are generous, the food is delicious, and the prices are reasonable for what you receive. The fish tacos are absolutely amazing! Don't miss out on trying their magic sauce—it's the best thing I've ever tasted!

Wow! This restaurant is incredible! My husband usually avoids fish, but he tried the Ono fish prepared Cajun-style and claimed it was the best fish he’s ever tasted. Since it was our last night here, we won't be able to come back for another meal, but we definitely would have. We started with fried shrimp as an appetizer, which was also fantastic, but the Ono fish truly stole the show for both the evening and our entire trip. Thank you so much!

Best seafood in Maui. They make a point of not having any Fish plate over $30. All fish is fresh and prepared to your choosing. Don’t ignore the coleslaw! Visited 2 of the 4 days in Kihei.