A great place to eat fish sandwich and other fish plate variations. Easy to find location and service was good. Very casual more

We made sure we found this very small place to eat in Paia. It's on the corner on a Hana Highway right downtown. Find a spot to park (not easy) and get in and order. We had Ono grilled and it was spectacular. Understand, this is not a fancy upscale restaurant and not many tables. You might even call them... more

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