Great food and efficient service. We ordered the blackened mahi mahi and the seafood pasta, and both were excellent. The place has a lively atmosphere, but everything runs smoothly. Fresh seafood, great flavors, and a very enjoyable experience.
Ryan F.
-
February 16, 2026
This has got to be the best meal we had on our weeklong stay in Maui. The flavour is excellent, portions are decent, and fish doneness is perfect. This is a very popular place so expect a lineup — we went for dinner on a Saturday and we lined up for almost an hour. It was worth the wait though.
somewherewithjon
-
December 17, 2025
Tender, buttery grilled fish. Was absolutely worth the ~30min we waited for it.
The best part is all of the fish types and preparation styles. Can't go wrong with any of the Fresh Catch plates. Will definitely have to come back and try more!
amifa raj
-
June 14, 2026
This was the most favorite restaurant in kihei, maui. We tried it 4 times. The blackend mahi mahi with potatoes and rice is so good and perfectly cooked with balanced seasoning. The seating area is so cozy and comfortable. I love this place. The pasta was little too cheesy.
Sal Rubalcava
-
June 06, 2026
delicious fresh fish served in multiple ways. I had the blackened Mahi Mahi with home potatoes and my wife had the Cajun style salmkn with home potatoes. also had the chicken tacos and fried calamari with their magic sauce which was so delicious. if you're staying in Kihei, this is the spot yo visit.
Our Address
1913 S Kihei Rd, Kihei, HI 96753, USA
Delivery available through 808 Pick Ups
Claim Listing: Paia Fish Market South Side
Please Login or Register an Account to Claim Listing
Great food and efficient service. We ordered the blackened mahi mahi and the seafood pasta, and both were excellent. The place has a lively atmosphere, but everything runs smoothly. Fresh seafood, great flavors, and a very enjoyable experience.
This has got to be the best meal we had on our weeklong stay in Maui. The flavour is excellent, portions are decent, and fish doneness is perfect. This is a very popular place so expect a lineup — we went for dinner on a Saturday and we lined up for almost an hour. It was worth the wait though.
Tender, buttery grilled fish. Was absolutely worth the ~30min we waited for it. The best part is all of the fish types and preparation styles. Can't go wrong with any of the Fresh Catch plates. Will definitely have to come back and try more!
This was the most favorite restaurant in kihei, maui. We tried it 4 times. The blackend mahi mahi with potatoes and rice is so good and perfectly cooked with balanced seasoning. The seating area is so cozy and comfortable. I love this place. The pasta was little too cheesy.
delicious fresh fish served in multiple ways. I had the blackened Mahi Mahi with home potatoes and my wife had the Cajun style salmkn with home potatoes. also had the chicken tacos and fried calamari with their magic sauce which was so delicious. if you're staying in Kihei, this is the spot yo visit.