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!!
Anca D
-
October 28, 2025
We visited Paia Fish Market in Kihei about a week ago, and the food was amazing as always! We also checked out their Waikiki location, and it was just as good. The fish is super fresh, the staff moves fast, and the food comes out really quickly. We loved it and will definitely be back!
Doug Slagle
-
October 23, 2025
I’ve eaten at Paia Fish Market twice in a week. It’s a very casual, open air place with picnic tables - on busy South Kihei Road. But don’t let the surroundings concern you. The fish it serves is as fresh and expertly prepared as at any hugely expensive restaurant up the road. It’s probably better. I recommend the charbroiled Ono. This is a “must go to” eatery on Maui.
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
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!!
We visited Paia Fish Market in Kihei about a week ago, and the food was amazing as always! We also checked out their Waikiki location, and it was just as good. The fish is super fresh, the staff moves fast, and the food comes out really quickly. We loved it and will definitely be back!
I’ve eaten at Paia Fish Market twice in a week. It’s a very casual, open air place with picnic tables - on busy South Kihei Road. But don’t let the surroundings concern you. The fish it serves is as fresh and expertly prepared as at any hugely expensive restaurant up the road. It’s probably better. I recommend the charbroiled Ono. This is a “must go to” eatery on Maui.
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