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. View More

Paia Fish Market Southside Locaiton


Opened in January 2015, Paia Fishmarket Southside is located on South Kihei Road across from Kalama Park–stop by Southside on your way to or from the white sand beaches of Kihei. View More

Photo of frontstreet location


In August, 2016, Frontstreet Fishmarket opened across from the iconic Banyan tree in Lahaina Town. It’s perfectly located for some fresh fish with aloha before you head out on a boat to Lanai, or after a day of shopping at the local galleries. View More

Photo of Waikiki location


In November 2018, due to popular demand, Paia Fishmarket hopped islands to open the first restaurant in Oahu. Fishmarket Waikiki opened in the heart of this classic neighborhood, under the Laylow Hotel. There is no better place to grab some fresh fish while people watching, day or night. View More


In June 2022 Fishmarket expanded to a second Oahu location. On the corner of Hekili Street in the heart of Kailua, it’s a great place to stop in for a bite while strolling the cute boutiques! View More

Paia Fish Market Logo


Paia fish market press

Cart Your cart 0

No products in the cart.


This is a unique website which will require a more modern browser to work!

Please upgrade today!