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 29 restaurants in Paia
Certificate of Excellence 2013
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

797 reviews from our community

87% Recommend
    449
    252
    57
    20
    19
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
Kyoto, Japan
Top Contributor
55 reviews 55 reviews
16 restaurant reviews
56 helpful votes 56 helpful votes
4 of 5 stars Reviewed April 15, 2014 NEW

If you can find parking, stop and wait in line for communal seating. Best value on Maui and always jammed. Everything is good, but I prefer the Ono burger.

Was this review helpful? Yes
Haiku, Hawaii
Contributor
15 reviews 15 reviews
6 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed April 15, 2014 NEW

I love the tacos here, unique, delicious! This place is a consistent hit. We always bring guests to Maui here. It is a hip little place with shared tables and often a line out the door. You will leave with a smile on your face... IF you don't mind sharing a table with strangers, picking up your own orders, busing... More

Was this review helpful? Yes
Kihei, Hawaii
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
5 of 5 stars Reviewed April 14, 2014 NEW

Best fish value on Maui. Get the lunch special with red potatoes. Always busy so get in line or go early.

Was this review helpful? Yes
Renton, Washington, United States
Contributor
11 reviews 11 reviews
6 restaurant reviews
4 of 5 stars Reviewed April 13, 2014 NEW

We dropped in for lunch and everyone enjoyed their selection. While the menu may seem pricey to some, the quality of the food more than justifies the price. We can recommend the fish tacos, fish burger, fish and chips as well as the panko breaded onion rings. The setting is very casual with large communal tables.

Was this review helpful? Yes
Fort Worth, Texas
Contributor
16 reviews 16 reviews
5 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed April 13, 2014 NEW via mobile

I had some of the best fish tacos I've ever had in my life at this restaurant! Nothing fussy, just really fresh, cooked to perfection with a lemony finish. The accompanying crunchy cole slaw was also delicious, and this coming from two people who usually don't care for cole slaw. The casual atmosphere and budget-friendly price was a nice change... More

Was this review helpful? Yes
Los Ranchos de Albuquerque, New Mexico
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
4 of 5 stars Reviewed April 9, 2014 via mobile

I ordered the fish and chips for lunch the other day. The fish is lightly battered and rolled in breadcrumbs, and deep fried. I received 3 nice pieces of fish, a large portion of coleslaw, and fries. It was very good, and at $12 or so, not overly priced. I shared a large table with some other diners, one who... More

Was this review helpful? Yes
Kihei, Hawaii
Contributor
14 reviews 14 reviews
12 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed April 8, 2014

The fish here is excellent and the portions generous. We were able to split a meal and loved it. This is a pretty economical place to eat (even without sharing), and they also offer good quality wine and beer. Seating is at long tables so you end up sitting with strangers, but it is fun and everyone is in a... More

Was this review helpful? Yes
Adelaide, Australia
Senior Contributor
25 reviews 25 reviews
19 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed April 6, 2014

This is a friendly and informal dining experience. Large helpings, shared tables and efficient service. The fish is as good as Mama's and at a fraction of the price. Quick turnover so don't be put off by the long line.

Was this review helpful? Yes
Bothell, Washington
Senior Contributor
40 reviews 40 reviews
29 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed April 5, 2014

I have been to Maui many times and some how missed this place. Never again! We stopped in for lunch and ordered the Mahi fish and chips. Big plate with fresh Mahi strips, fries and coleslaw. This will fill you up. The fish was great will spoil us for regular fish and chips at home. The coleslaw was very good,... More

Was this review helpful? Yes
Honolulu, Hawaii
Reviewer
4 reviews 4 reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed April 3, 2014

They serve a very hearty portion of fish and chips. It tastes fresh, it's only lightly fried so you don't feel too greasy afterwards, and the fries were delicious. They were also really friendly. Would definitely recommend it.

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