The FIsh Market has the best fish, and the best value. The sandwhiches come with a huge piece of fish. I cut my ono in half, ate half on the sandwhich and half plain. Very good! We ate at a chain in Lahaina for lunch on our way out of town and what they offered didn't even compare. Should've drove... more

Before our flight back to Honolulu, a friend suggested we have lunch here. I can still savor the taste of the Obama burger. IT WAS GREAT! I love the place...picnic tables, group seating, order at the window. The food is fantastic, the people are interesting. My husband had fish and chips and still raves about them. I would recommend this... more

Wasn't too sure about this place when we walked in (it's nice don't get me wrong, but not a restaurant), but doubts were quickly erased after the food arrived and we started tuckng in. The Obama burger is amazing; especially if you like wasabi! more

My husband and I stopped here after spending the day traversing through the road to Hana. Paia itself is a very interesting town. Lots of locals and very eclectic. If you like to people watch, this is the place. Paia Fish Market totally hit the spot after a long day of driving and hiking. The seafood is fresh and tasty... more

We ate here while visiting Paia. The food is incredibly fresh. I am going to go out on a limb and say it was some of the best fish and chips I have had. The portions are very large (if you are with a friend/group, you may want to get different things and split them) and the prices aren't bad.... more

Paia Fish Market really knows their fish. They pluck it from the ocean in the morning and grill it just so--no need for fancy sauces. The setting is casual wooden benches. The wait can be a bit--sometimes up to 15 minutes to get food. But fresh food is worth the wait. For dessert, walk across the street to Ono Gelato.... more

We went to this little gem 2 years ago with a good friend who lives here for half of the year...it is simply THE best fish and chips that possibly exist. We went again today since we happen to be in Hawaii again right now and I cannot describe how amazing this food is. There was actually a film crew... more

Okay this is a local hangout. The tables are long picnic family style tables. Seating is about 10 long tables. There is very little table service. To the far left of the front counter there is a chart of pacific fish with descriptions so you can identify your fish. At the register there is a small placard to the left... more

Okay...leave the fancy fish house for a special occasion, Paia Fish Market is the place for an anytime lunch or dinner! The fish sandwich or "burger" as they call it on the menu is nothing less than fantastic. I had the Ono burger which includes lettuce, tomato, cheese and a homemade sauce...get ready for a finger-lickin' good experience. I had... more