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

800 reviews from our community

87% Recommend
    452
    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
Aromas, California, United States
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 22, 2014 NEW

Stopped here for a late lunch after spending the day exploring Twin Falls on the road to Hana. The fish tacos were excellent and I really enjoyed the art they had on the walls and hanging from the ceiling.

Was this review helpful? Yes
Gatineau, Canada
Senior Contributor
38 reviews 38 reviews
17 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed April 19, 2014 NEW

Very different concept which saves you some $. Long picnic tables with no waiter, you go in line and place your order and when they call your number, you get your own dish from the kitchen counter. You will sit with other parties at your table and when finished, you bring your dirty plates to the appropraite location. The dishes... More

Was this review helpful? Yes
København
Contributor
13 reviews 13 reviews
10 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed April 19, 2014 NEW

The Paia Fish Market, is a very low key place, with a fantastic vibe and some of the best fish I've tasted. We went there twice on a 11-day stay at Maui, and it is a formidable alternative to ever popular mamas fish house, though the two should not be compared. It's cheap (fish depends on market pricing),very cozy and... More

Was this review helpful? Yes
Kyoto, Japan
Top Contributor
55 reviews 55 reviews
16 restaurant reviews
58 helpful votes 58 helpful votes
4 of 5 stars Reviewed April 15, 2014

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

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

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

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
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed April 13, 2014 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

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