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!!)
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.
Ryan Koss
-
December 16, 2025
So good!! I would rate this place 10 stars if I could! Grew up eating at the OG location in Paia, and this one is just as good!
Prices are the best on the island, and food is always fresh. Got myself the usual, which is the Fish Quesadilla dinner with house potatoes and coleslaw. Their fish burgers are also 🔥 You really can’t go wrong with anything on their menu.
Also got an order of onion rings, which are amongst the best I’ve ever had. Thick, crunchy, and piping hot.
If there’s a line, just wait. It’s worth it!!!
Don’t forget to try some tartar sauce (it’s house made).
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.
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
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!!)
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.
So good!! I would rate this place 10 stars if I could! Grew up eating at the OG location in Paia, and this one is just as good! Prices are the best on the island, and food is always fresh. Got myself the usual, which is the Fish Quesadilla dinner with house potatoes and coleslaw. Their fish burgers are also 🔥 You really can’t go wrong with anything on their menu. Also got an order of onion rings, which are amongst the best I’ve ever had. Thick, crunchy, and piping hot. If there’s a line, just wait. It’s worth it!!! Don’t forget to try some tartar sauce (it’s house made).
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.