Some of our favorites
Seared with Cajun Spice, served on a bed of cabbage
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.
FRESH FISH WITH ALOHA
Fresh Catch Plates & Burgers
Lunch & Dinner Plates
Salads & Other Dishes
Appetizers & Kids
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