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.
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!
Alex C
-
January 05, 2026
Hands down the best food I’ve hand in Kīhei to date!
I got the Mahi Mahi burger and my wife got the fish tacos, both were incredible!
There was a queue that took a while to get through but this place is worth the wait because of how delicious the food is! Once you place your order, you will be served very quickly so don’t be put off if you see a queue (It reflects how great this place is!!)
Chris Buck
-
December 02, 2025
Very quick walk up and menu. Great recommendations. Great options. For lunch almoat no line compared to dinner. Salad and burgers were divine. Definitely a return and eat again place. So fast. So convenient. Right next to a cute totchki little market with some renowned artists.
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.
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!
Hands down the best food I’ve hand in Kīhei to date! I got the Mahi Mahi burger and my wife got the fish tacos, both were incredible! There was a queue that took a while to get through but this place is worth the wait because of how delicious the food is! Once you place your order, you will be served very quickly so don’t be put off if you see a queue (It reflects how great this place is!!)
Very quick walk up and menu. Great recommendations. Great options. For lunch almoat no line compared to dinner. Salad and burgers were divine. Definitely a return and eat again place. So fast. So convenient. Right next to a cute totchki little market with some renowned artists.
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.