We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers: Windows: Internet Explorer, Mozilla Firefox. Mac: Safari.

Paia

Free Newsletter

Interested in Paia?

We'll send you updates with the latest deals, reviews and articles for Paia each week.

  • Save Paia Fish Market
  • E-mail this page

Paia Fish Market


4.5 of 5 stars 98 ratings  |  Write a review
  • Cuisines: Seafood
  • Price range: £8-13 ($12-$20)

Reviews you can trust

95% Recommend
Excellent
Very Good
Average
Poor
Terrible
Rating summary
Food
Service
Value
Atmosphere
[ Date ] [ Rating ]
Save Review
2 of 5 stars
Columbus, Ohio
24 Dec 2009 New

Visited Paia Fish Market after they opened at 11am in December 2009. Were eager for our vegetable burrito and chicken taco. While we waited a long time, I watched the cashier apply make-up and looked at the other customers waiting for their food as well. Very disappointed with our burrito and taco, which tasted very blah. Too expensive for the... more

Delicious
Save Review
4 of 5 stars
Portland, Oregon
23 Dec 2009 New

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

Save Review
5 of 5 stars
Dallas
18 Dec 2009

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

Save Review
5 of 5 stars
Vancouver, WA
9 Dec 2009

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

Save Review
5 of 5 stars
Utah
8 Dec 2009

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

Save Review
4 of 5 stars
Toronto
20 Oct 2009

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

Save Review
5 of 5 stars
Maryland
6 Oct 2009
1
person found this review helpful

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

Save Review
4 of 5 stars
Las Vegas, Nevada
4 Oct 2009
1
person found this review helpful

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

Save Review
4 of 5 stars
New York City Baby!
4 Oct 2009
1
person found this review helpful

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

Save Review
5 of 5 stars
Winnipeg, Canada
2 Oct 2009
1
person found this review helpful

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

Travellers Who Viewed This Restaurant Also Viewed
No photo provided
Location: Paia, Maui
Price not available
No photo provided
Price not available
No photo provided
Location: Kihei, Maui
Price not available
Write Your Own Restaurant Review

Been to Paia Fish Market? Share your experiences!

Write a Review
Add Photos
Add Videos

Do You Own Paia Fish Market?

TripAdvisor has free and easy resources to help you enhance your listing and promote your property.

  • Start Here - Visit Your Owners' Centre
  • Add Photo
  • Add Video

Paia Fish Market Address

100 Hana Hwy, Paia, Maui, HI 96779
Tel: (808) 579-8030
* Restaurant price information is based on meal cost per person, excluding drinks, tax and tip.