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

873 reviews from our community

88% Recommend
    491
    280
    61
    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
Stevenson Ranch, California
Top Contributor
78 reviews 78 reviews
41 restaurant reviews
41 helpful votes 41 helpful votes
4 of 5 stars Reviewed August 27, 2014 NEW via mobile

Stopped in here at 1pm, not too much of a line. We had the blackened ahi appetizer, fish and chips ( good, but tasted a lot like the seasoning on the ahi, not battered like I was expecting) and chicken lunch plate. All three plus 2 sodas was $50.

Was this review helpful? Yes
utah
Senior Reviewer
10 reviews 10 reviews
4 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed August 27, 2014 NEW

I loved this place. We read about it in a travelers book, so decided to check it out. There is usually a line out the door but they are pretty quick, so don't let that scare you away! The menu lets you pick the fish you want, then pick how you want it prepared, and then pick a side. It... More

Was this review helpful? Yes
Los Angeles, California
Senior Contributor
28 reviews 28 reviews
9 restaurant reviews
23 helpful votes 23 helpful votes
5 of 5 stars Reviewed August 26, 2014 NEW

Paia Fish Market no ka oi - is the best (in Hawai'ian). We love this place! This is the best fish restaurant on Maui and it won’t break da wallet. I wish such existed on the other islands. We eat there three times on every trip to Maui. I also take my hiking groups there and theY can find what... More

Was this review helpful? Yes
Vancouver
Senior Contributor
45 reviews 45 reviews
30 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed August 24, 2014 NEW

Must order the blackened sashimi, absolutely delicious served on top of a fresh salad. They also have the seafood spchowder which is great for its price, $5. The rice and potato combo is delicious and served with fish of the day.

Was this review helpful? Yes
Mesa, Arizona
Senior Reviewer
9 reviews 9 reviews
3 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed August 24, 2014 NEW

The Fish Market has hot, fresh and top quality fish and seafood on its menu. We especially loved the fish and chips. Be forewarned that the servings are bountiful. You order at the counter and sit at long picnic style tables. This is a very casual place where anything from shorts, tees and sandles blend in perfectly. You won't blow... More

Was this review helpful? Yes
Bridgewater,NJ
Top Contributor
126 reviews 126 reviews
77 restaurant reviews
64 helpful votes 64 helpful votes
5 of 5 stars Reviewed August 24, 2014 NEW via mobile

As others have written, getting a seat can be a challenge. We arrived at 6:30 on a Saturday and lucked out. Our party of 4 got a table immediately. We had one person sit at the table when 3 of us read over the menu board at the front counter. There is a good deal to choose from so you... More

Was this review helpful? Yes
Grand Rapids, Michigan, United States
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed August 21, 2014

We enjoyed this place so much, we ate here two days in a row. Grab a fish burger and a beer- so simple, so satisfying.

Was this review helpful? Yes
Tulsa, Oklahoma
Senior Contributor
24 reviews 24 reviews
16 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed August 20, 2014

This place has the best seafood on Maui! Their shrimp basket is my favorite. Seating can be a little difficult if you go during a busy time since it's all picnic style tables but it's definitely worth the wait.

Was this review helpful? Yes
Dover, Florida, United States
Contributor
19 reviews 19 reviews
7 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed August 20, 2014

Awesome food! Friends said it's a 'must go to' when in Maui and we were not disappointed. I hope you're hungry as they give you a lot of food for the price.

Was this review helpful? Yes
Bridgetown, Barbados
Senior Contributor
21 reviews 21 reviews
14 restaurant reviews
10 helpful votes 10 helpful votes
3 of 5 stars Reviewed August 20, 2014 via mobile

I had an ono fish burger with fries. The fries were great! The sandwich was bland and made palatable by generous dousings of tiger sauce. My partner had the ono fish plate, and complained that the fish was dry and overcooked, and later left an odd taste in his mouth. Busy, vibrant atmosphere.

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 & 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