The size is ample, and the coleslaw is their own secret recipe that marries with the fish flavors perfectly. I love the Cajun-style mahi, while my husband digs the ahi. To each his own, and each can get his own, sonce the Fish Market boasts a great variety of fish and preparations. Top with vinegar, an option you won’t find too many places on Maui, but that’s supplied at every table here.
You are here: / Best Of Lists / Paia Fishmarket