This has got to be the best meal we had on our weeklong stay in Maui. The flavour is excellent, portions are decent, and fish doneness is perfect. This is a very popular place so expect a lineup — we went for dinner on a Saturday and we lined up for almost an hour. It was worth the wait though.
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!
T K
-
January 14, 2026
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.
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
This has got to be the best meal we had on our weeklong stay in Maui. The flavour is excellent, portions are decent, and fish doneness is perfect. This is a very popular place so expect a lineup — we went for dinner on a Saturday and we lined up for almost an hour. It was worth the wait though.
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!
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.
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.