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, Google Chrome. Mac: Safari.

Paia Fish Market

100 Baldwin Ave., Paia, Maui, HI 96779
(808) 579-8030
Website
Menu
Improve this listing
Ranked #5 of 29 restaurants in Paia
Certificate of Excellence 2014
Price range: $12 - $20
Cuisines: Seafood
Good for: Families with children, Local cuisine, Dining on a budget
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Late Night
Restaurant details
Good for: Families with children, Local cuisine, Dining on a budget
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Late Night
Write a Review

852 reviews from our community

88% Recommend
    478
    274
    59
    20
    21
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
Contributor
12 reviews 12 reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed July 29, 2014 NEW

Set dinner there on a Sunday evening after completing the road to Hana. We shared the fish and chips between 2 adults and it was tasty and plenty. The fish was fresh from the catch of the day. It is along the lines of a seafood Chipolte. More beer selection than wine. Very casual, but perfect for the end of... More

Was this review helpful? Yes
London
Contributor
11 reviews 11 reviews
11 restaurant reviews
5 of 5 stars Reviewed July 29, 2014 NEW

Paia's version of the english fish and chip shop except with locally caught fresh fish simply cooked, super fires and good salads. Order at the counter and collect your food when ready find somewhere to eat on the benches and tables in the small space. Very tasty.

Was this review helpful? Yes
Los Angeles, California
Contributor
17 reviews 17 reviews
5 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed July 23, 2014

we stopped here after a mountain biking tour up halealaka. we wandered a bit and found the restaurant on the corner overrun by folks. I had the ono burger (delicious), my wife and buddy fish tacos. order the onion rings, totally worth it.

Was this review helpful? Yes
Suffolk County , NY
Reviewer
3 reviews 3 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
1 of 5 stars Reviewed July 23, 2014

Fresh fish? Definitely not the fried shrimp which was Costco frozen at best. Seafood chowder? If someone can prove to me that was not a store bought new england clam chowder I will pay someone $25 to eat at this dump. Fish tacos? I could have been cat food the way it tasted. You want a fish taco and near... More

Was this review helpful? Yes 1
San Francisco, California
Senior Contributor
34 reviews 34 reviews
30 restaurant reviews
19 helpful votes 19 helpful votes
4 of 5 stars Reviewed July 22, 2014

Whenever we mentioned Paia to a local, they'd inevitably mention the Paia Fish Market. After a long morning/afternoon on the beach, my husband and I, who were staying across the street at the Paia Inn Hotel, decided to order take out from the Paia Fish Market and eat in our room. The menu had a lot of variety. The ordering... More

Was this review helpful? Yes 1
VA
Contributor
11 reviews 11 reviews
8 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed July 22, 2014

We always try to eat here once or twice during our visit to Maui. It's a little out of our way from our resort, but a good stop if you're going to Hana from the airport or Lahaina. The opah fish plate is fantastic! A must every time.

Was this review helpful? Yes
Reviewer
5 reviews 5 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed July 21, 2014 via mobile

This is always a must stop for us when we come to Maui. About 45 minutes from where we usually stay, but definitely worth the drive. It's not a well-kept secret how great the food is, because the line is frequently out the door! Also, be prepared to make friends with others there, since you're usually sharing a table with... More

Was this review helpful? Yes
Bethlehem, Pennsylvania
Top Contributor
255 reviews 255 reviews
187 restaurant reviews
146 helpful votes 146 helpful votes
4 of 5 stars Reviewed July 21, 2014

Saw an article that they claim to have the best fish burgers. Since it's the only one i ever had, it's hard to say. Bit it tasted damn good to me. Grilled Ono with cole slaw cheese and tomato on a sesame seed roll. (Almost like the theme song)

Was this review helpful? Yes
Lone Oak
Senior Contributor
26 reviews 26 reviews
4 restaurant reviews
17 helpful votes 17 helpful votes
4 of 5 stars Reviewed July 18, 2014

We had the fish tacos and fish and chips. Tasted great! Place was VERY busy and we had to stand awhile before we grabbed a place to sit. So if it's crowded when you get there, have someone in your party start looking for seats asap! Our "number" got overlooked, and we had to ask about our order when we... More

Was this review helpful? Yes
Los Angeles, California
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed July 16, 2014

I wish I knew how to make fish & chips the way they did here. We all ordered it and it was incredible. A tad pricy for fish and chips but so worth it.

Was this review helpful? Yes

Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Paia Fish Market, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing