Paia Fish Market South Side

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.