We loved this restaurant! We ate here twice on our honeymoon and I wish we could’ve eaten here more. We got blackened mahi and another one I can’t recall…. But they were both delicious!!! The cajun rice to accompany it was also amazing. It was a meal we felt good after eating and not heavy/bleh!!
The staff were so kind, friendly, and helpful, which we loved and appreciated!!
Geeky Chick
-
September 22, 2025
There’s always a line each time we drove by. So we decided to give it a try tonight. I got the calamari app and a blackened snapper plate while my bf got the shrimp taco. He was as not impressed with his tacos at all. The calamari was terrible. It was SO salty!!!! The blackened snapper was great though. The lady that took our order was super nice.
melzy phan
-
August 15, 2025
Great fish tacos, they were super packed with ingredients! The flavour was very nice and fresh too.
The blackened snapper was great. Really like that Cajun flavour
Lot of different sauce on table to use
J.
-
May 21, 2025
Fantastic local fish eating stop! I really appreciate the service — even a mode of order first then sit, the staff keep coming to ask what we need.
The food is yummy. Fresh fish! Cajun stuff is all good!
Parking is sometimes hard but worth staying looking!
Michael Mandujano
-
July 12, 2025
Was it worth the wait? Yes it was! Long line in prime dinner time on a Sunday night. But once we sat, food came out in less than ten minutes. Very fresh! Tacos were great. Had the blackened mahi mahi which was some of the best I’ve ever had. Will be back!
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
We loved this restaurant! We ate here twice on our honeymoon and I wish we could’ve eaten here more. We got blackened mahi and another one I can’t recall…. But they were both delicious!!! The cajun rice to accompany it was also amazing. It was a meal we felt good after eating and not heavy/bleh!! The staff were so kind, friendly, and helpful, which we loved and appreciated!!
There’s always a line each time we drove by. So we decided to give it a try tonight. I got the calamari app and a blackened snapper plate while my bf got the shrimp taco. He was as not impressed with his tacos at all. The calamari was terrible. It was SO salty!!!! The blackened snapper was great though. The lady that took our order was super nice.
Great fish tacos, they were super packed with ingredients! The flavour was very nice and fresh too. The blackened snapper was great. Really like that Cajun flavour Lot of different sauce on table to use
Fantastic local fish eating stop! I really appreciate the service — even a mode of order first then sit, the staff keep coming to ask what we need. The food is yummy. Fresh fish! Cajun stuff is all good! Parking is sometimes hard but worth staying looking!
Was it worth the wait? Yes it was! Long line in prime dinner time on a Sunday night. But once we sat, food came out in less than ten minutes. Very fresh! Tacos were great. Had the blackened mahi mahi which was some of the best I’ve ever had. Will be back!