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
Update restaurant details
Ranked #5 of 23 restaurants in Paia
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

598 reviews from our community

87% Recommend
    341
    183
    43
    14
    17
Rating summary
    Food
    Service
    Value
    Atmosphere
Date Rating
Pasco, Washington
Senior Contributor
38 reviews 38 reviews
21 restaurant reviews
Reviews in 20 cities Reviews in 20 cities
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed May 17, 2013 NEW

Maui is expensive. And typically, you get what you pay for. Thankfully, at the Paia Fish Market, we got a A LOT more than what we paid for, and found one of the truly worthwile places to grab an affordable bite to eat. Paia is an awesome little hippie town at the start of the Road to Hana and the... More

Was this review helpful? Yes
Portland, Maine
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
Reviews in 4 cities Reviews in 4 cities
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 14, 2013 NEW

I swear the fish was still flopping around when it hit the grill! So fresh and succulent! Fries were yummy, too. Do not miss this jewel. Lots of locals, so you know it is good and reasonably priced.

Was this review helpful? Yes
San Francisco, California
Top Contributor
187 reviews 187 reviews
157 restaurant reviews
Reviews in 47 cities Reviews in 47 cities
74 helpful votes 74 helpful votes
5 of 5 stars Reviewed May 13, 2013 NEW

Just go Just go Just go. That is all. Incredible food. It is a small type Phil's from Moss Landing - same concept. Line up and order amazing fresh fish and food prepared deliciously. Period. EAT IT. This is a the opposite end of Mama's - but if you still want amazing fish, fish n chips, chowders, even some pastas... More

Was this review helpful? Yes
Syracuse, New York
Senior Reviewer
8 reviews 8 reviews
4 restaurant reviews
Reviews in 7 cities Reviews in 7 cities
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 13, 2013

Read about this place in coastal living. Wow, it was not a disappointment . Best meal we had in Hawaii so far. Mahi was fantastic. The calamari sticks were out of this world

Was this review helpful? Yes
Albuquerque, New Mexico
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
4 of 5 stars Reviewed May 12, 2013

If you like fish this is great, my daughter and her husband love it and have been eating there everytime they come to Maui.

Was this review helpful? Yes
See 7 more reviews by mccleskd for Paia
Goodyear, Arizona
Contributor
15 reviews 15 reviews
11 restaurant reviews
Reviews in 12 cities Reviews in 12 cities
4 of 5 stars Reviewed May 11, 2013 via mobile

We had considered going to Mamas Fish House but decided against it since Trip Advisor listed the prices at $25 - $100. Too pricey for us. We went to Paia Fish Market instead. Good decision... I had the Ahi Fish Dinner prepared medium rare with a blackened cajun seasoning. It was very tasty. My wife had the red snapper preared... More

Was this review helpful? Yes
Leeds
Contributor
13 reviews 13 reviews
4 restaurant reviews
Reviews in 9 cities Reviews in 9 cities
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed May 9, 2013

Came here on recommendation my boss to try the fish tacos, they were good and a plenty. I had two tacos with fries and salad and could not finish more than half of it. Good value food, big plates, but I will stick to my own fish tacos with mango salsa, they taste better than any I had in Maui... More

Was this review helpful? Yes
Omaha, Nebraska
Contributor
18 reviews 18 reviews
10 restaurant reviews
Reviews in 10 cities Reviews in 10 cities
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed May 9, 2013

So you stand in line for about fifteen minutes. Grateful you arrived when you did because the line behind you is getting longer. Some locals. Some tourists. A warm, crowded restaurant. You hope some of the tables open up. Nobody looks in a hurry to leave. Finally it's time to order. I ordered a hamburger. Three or four consecutive days... More

Was this review helpful? Yes
Las Vegas, Nevada
Senior Reviewer
9 reviews 9 reviews
6 restaurant reviews
Reviews in 7 cities Reviews in 7 cities
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed May 8, 2013

This little corner restaurant in Paia has some of the best fish on the island. Fresh caught and prepared several different ways all of which are very good. It has counter service and you sit a picnic tables which kind of adds to the fun. The only downside we've had over several visits was when we last were there my... More

Was this review helpful? Yes
Mesa, Arizona
1 review
5 of 5 stars Reviewed May 7, 2013

Best Ono burger! The food was great along with the ambience in hippie paia town. Don't miss this place if you end up in paia

Was this review helpful? Yes

Travelers who viewed Paia Fish Market also viewed

 

Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos Add 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