Great spot for lunch or a casual dinner. Right across the street from a beach and a great kids playground. The kids meal was well enjoyed by my daughter (coconut shrimp and fries) and my wife and I enjoyed the fish plates. The coleslaw was a nice added touch as well.
Gwen Markowski
-
February 14, 2026
Amazing food - so good we had to stop there twice in our weeklong trip. You have to wait in line to order first, then you can find a seat and wait for someone to bring your food! We highly recommend the fish plates, where you can choose between multiple fish options, preparation methods, and sides. Perfect beachside meal for lunch/dinner.
Bogdan S.
-
February 18, 2026
It was well worth the wait. They ran out of rice and home potatoes till we finally got to order and we had to settle with french fries but it was all worthwhile. Excellent cajun mahi mahi and ono fish. Also the hoise sauce is great. No wonder there is always a long queue outside.
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!
Linda Waite
-
November 11, 2025
We visited the first week in Nov 2025. I'm so glad this was suggested to us at the beginning of our trip. It was so delicous we had to come back 3 times that week. The salmon was cooked perfect each time. The rice and potatoes had incredible flavor. The flavors on the shrimp quesadillas was amazing. The clam chowder was almost as good as my own. You cant go wrong with anything you order. Also the service was fast and amazing. I loved that you ordered and then it was casual seating for this delicous meal. We will be back and recommend this to everyone.
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 spot for lunch or a casual dinner. Right across the street from a beach and a great kids playground. The kids meal was well enjoyed by my daughter (coconut shrimp and fries) and my wife and I enjoyed the fish plates. The coleslaw was a nice added touch as well.
Amazing food - so good we had to stop there twice in our weeklong trip. You have to wait in line to order first, then you can find a seat and wait for someone to bring your food! We highly recommend the fish plates, where you can choose between multiple fish options, preparation methods, and sides. Perfect beachside meal for lunch/dinner.
It was well worth the wait. They ran out of rice and home potatoes till we finally got to order and we had to settle with french fries but it was all worthwhile. Excellent cajun mahi mahi and ono fish. Also the hoise sauce is great. No wonder there is always a long queue outside.
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!
We visited the first week in Nov 2025. I'm so glad this was suggested to us at the beginning of our trip. It was so delicous we had to come back 3 times that week. The salmon was cooked perfect each time. The rice and potatoes had incredible flavor. The flavors on the shrimp quesadillas was amazing. The clam chowder was almost as good as my own. You cant go wrong with anything you order. Also the service was fast and amazing. I loved that you ordered and then it was casual seating for this delicous meal. We will be back and recommend this to everyone.