The original Paia Fish Market is an iconic Maui restaurant located in the heart of historic Paia town. Its doors opened in 1989. Today, the Paia Fish Market continues to grow in popularity, with three locations on Maui and a new location in Waikiki. What keeps people coming back are the generous portions of fresh fish at reasonable prices. We are committed to fresh produce grown right here on the Hawaiian islands. We are dedicated to supporting our local fisherman and depend on their daily fresh catch. Either on your way home from Hana or finishing a day at one of the many secluded beaches, be sure to stop by any of our Paia Fish market locations and try some local fresh fish, our ‘Ohana promises you won’t leave hungry.