Paia Fish Market South Side - Kīhei

Amazing restaurant, generous portions, delicious food, great price for what you get. Fish tacos are so so so good! Try their magic sauce, best thing I've ever tasted!

Wow! This place is absolutely delicious. My husband doesn’t eat fish and he tried the Ono fish Cajun style and said it was the best tasting fish he’s ever had. This was our last night here otherwise we would have probably returned for another dinner. We got the fried shrimp as an appetizer and it was also great but really the Ono fish was the highlight of the night and our trip here. Mahalo!

This place is incredible! The staff are so friendly, and the food was amazing. We came to eat every other day of our trip, once as takeout to eat later at our hotel. Only once was there a long line, but the other times it was very quick with a small line. We tried the tacos, the salad, fish plates, the burger and the clam chowder. Our favorites were the tacos and fish plates. 10/10 would recommend!! At least try it once :

We visited twice on our trip to Maui and had delicious food both times. The fish tastes so fresh and portions are very generous. If you like seafood I would definitely recommend coming here!

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