Some of our favorites
Fresh Fish
Blackened Sashimi
Seared with Cajun Spice, served on a bed of cabbage
Fish Tacos
Fresh Maui corn tortillas layered with melted cheese, salsa, lettuce, and tomatoes.
Grilled Mahi Mahi Plate
Choice of fish + preparation, includes hand-cut crunchy cole slaw, fresh tartar sauce choice of Cajun Rice, Home Potatoes or French Fries.
Our Story
About US
Paia Fishmarket first opened in 1989, when Paia was a sleepy fishing town known to surfers, windsurfers, local fisherman and sugar mill workers. Folks took their time, and everyone gathered at the Fishmarket’s family style seating to talk story over a good meal.
Stay In Touch
