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

Paia

Free Newsletter

Interested in Paia?

We'll send you updates with the latest deals, reviews and articles for Paia each week.

  • Save Paia Fish Market
  • E-mail this page

Paia Fish Market


4.5 of 5 stars 15 ratings  |  Write a review
  • Cuisines: Seafood
  • 2 Baldwin Ave Ste A, Paia, Maui, HI 96779
  • (808) 579-8030

Reviews you can trust

92% Recommend
Excellent
Very Good
Average
Poor
Terrible
0
Rating summary
Food
Service
Value
Atmosphere
[ Date ] [ Rating ]
Save Review
5 of 5 stars
Wailuku, Hawaii
19 Dec 2009

We, my wife and I along with several friends have eaten at the Paia Fish Market several times. You can tell by the long lines that this is a good place to eat. They serve several types of fish served several different ways. I know they serve chicken and other things but we always go for the fish. They serve,... more

Save Review
5 of 5 stars
California
4 Dec 2009

This is a fun casual fast food fish restaurant, most fish is fried, everything is delicious. The fish tacos are good along with the fish and chips, portions are large and cooked fresh as you order. Your number is called and you serve yourself at picnic tables. The food is very cheap and filling; Paia is a fun place for... more

Save Review
4 of 5 stars
Cincinnati
30 Oct 2009

They serve great fish and chips here, but the dining area leaves much to be desired. You must share your table with other people. We literally ended up elbow-to-elbow with another couple at the table. No air conditioning in the restaurant, so it was hot inside with all those people in there. Highly recommend the food, but do it as... more

Save Review
5 of 5 stars
Wisconsin
26 Oct 2009

Very laid back and fun, food is good and priced reasonably. We had the fish tacos at lunch....more than enough to fill you up. There was a mix of younger folks and older bohemiam types....as well as tourists. This place is more fun and a bit more upbeat at night. We didn't eat there at night, but walked by and... more

Save Review
5 of 5 stars
Backwoods, AL
17 Oct 2009

This is definitely a great, casual stop for an incredible lunch. We stopped here while shopping and to take a break during our West Maui and Hana drive and then again on our way to our flight home. It's a walk up and order kind of place where they shout your name when your plate is ready. The fish sandwich... more

Save Review
5 of 5 stars
Savannah, Georgia
2 Aug 2009

I have a sister who lives on Maui and when we we always go here. And why wouldn't we. The place is great, food is excellent, prices are good and it is filled with local flavor. My wife fell in love with the Ono fish which we have now found out is the same as the Wahoo caught on the... more

Save Review
2 of 5 stars
Maui, Hawaii
23 Jun 2009

Average food, $12 Hamburgers, Slow Service, No A/C and you'll sit on large benches with your new friends. Great Location but you can do better. Ask the locals, like us. more

Save Review
5 of 5 stars
Frisco,TX
25 May 2009

We stopped by on our way to the airport for lunch on our last day in maui and were not disappointed. We had the ono fish tacos and the Obama fish sandwich. Both were excellent and out total ticket without drinks was $25 which is a pretty good deal on the island. The tacos were served in warm flour tortillas... more

Save Review
5 of 5 stars
Phoenix
27 Apr 2009

We like Maui, and if you can imagine every time we land, we rush over to the fish market for a late dinner :) I could seriously eat here every time we come to the island!! Yummmy fish, well prepared and good service. It's like eating with family as it's very casual and typically the folks sitting beside you are... more

Save Review
5 of 5 stars
Solana Beach, CA
1 Apr 2009

The blackened Ono with Wasabi butter burger Vs the fish Tacos Vs the Ahi Plate is a marvelous dilemma I have not been able to work through yet. I just love the way this place works: the super casual, local atmosphere, and amazing food. This place is almost always packed but you can always get in. I spend 2-6 weeks... more

Travellers Who Viewed This Restaurant Also Viewed
No photo provided
Location: Paia, Maui
Price not available
No photo provided
Location: Paia, Maui
Price not available
No photo provided
Location: Kihei, Maui
Price not available
Write Your Own Restaurant Review

Been to Paia Fish Market? Share your experiences!

Write a Review
Add Photos
Add Videos

Do You Own Paia Fish Market?

TripAdvisor has free and easy resources to help you enhance your listing and promote your property.

  • Start Here - Visit Your Owners' Centre
  • Add Photo
  • Add Video

Paia Fish Market Address

2 Baldwin Ave Ste A, Paia, Maui, HI 96779
Tel: (808) 579-8030
* Restaurant price information is based on meal cost per person, excluding drinks, tax and tip.