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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Paia Fish Market

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
100 Baldwin Ave., Paia, Maui, HI 96779
+1 808-579-8030
11:00 - 21:30
Closed now
See all hours
Sun - Sat 11:00 - 21:30
More Info
Add Photo Write a Review

1,753 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 1,653: English reviews
Minneapolis, Minnesota
Level Contributor
17 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

We had fish tacos and seared ahi- and it was fantastic. Don't be put off by the long line and full tables, the place turn s over quickly.

Thank B F
2 reviews
5 of 5 bubbles Reviewed yesterday NEW via mobile

Right across banyan tree , beat place to eat on front Street . Thanks to Trip advisor. Go early avoid line-ups!

Thank Steeers
Level Contributor
27 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

We stopped by after doing a whale watching tour up the street at PWF and it was delicious. The fish tacos were amazing. We drove to Lahaina for dinner another night during our trip and on the walk to the other restaurant, we decided to go there again. Good selection of food and great value for your money!

Thank Dena F
Chicago, Illinois
Level Contributor
13 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 3 days ago NEW

YUM! Love the vibe. Great sandwiches, and fish tastes fresh. Even if there is a line, the line moves fast. Trickiest part might be finding free parking--depends on the time of day and the weather.

Thank AnneAdventures
Katy, Texas
Level Contributor
8 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 3 days ago NEW

We ate at the Kihei location and it was awesome! Highly recommend the fish sauteed in butter, garlic, and lemon over rice. The coolest thing - you get to choose which type of fish you want! You pick the style is it prepared and then choose the fish from a list of what was caught. It is great food for... More 

Thank jawelborn1
Fresno, CA
Level Contributor
10 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 bubbles Reviewed 4 days ago NEW via mobile

I went to the fish market 3 times while I'm Maui. Every dish was better than the last. There is always a line to the door, but they do a good job of moving you thru quickly. Highly recommend.

Thank scubalover70
Austin, Texas
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 4 days ago NEW via mobile

We really like the fish market. In addition to good food, and plenty of it, we enjoy the parade of people watching there. We have met and shared our bench with folks from all over the world. Now, they have a second location in Lahaina which we'll be trying out soon.

Thank kgbone
Springdale, Arkansas
Level Contributor
38 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW

I eat here every time I come. The town of Paia is not to be missed. It's just quaint and fun. This fish place is probably my favorite restaurant on the earth!!! The fish tacos are just amazing. The service is quick, there is plenty of food (if you get the two taco option) and amazingingly fresh. You have to... More 

Thank htwhatley
Level Contributor
149 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

Ate dinner here after sunset at the crater. Had seafood pasta and fish tacos. Both so good we are going back a second time.

Thank Allen E
Niagara Falls, Canada
Level Contributor
157 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
4 of 5 bubbles Reviewed 1 week ago NEW via mobile

The food was good, not great but good. It's a busy place - you will wait in line. Prob the best fish around in the city

Thank Arubaman2016

Travellers who viewed Paia Fish Market also viewed


Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4 of 5 bubbles
Average prices
USD 12 - USD 20
American, Seafood, Hawaiian, Gluten Free Options
Lunch, Dinner, After-hours
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Local cuisine, Child-friendly, Kids, Cheap Eats
Open Hours
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
11:00 - 21:30
Location and Contact Information
  • Address: 100 Baldwin Ave., Paia, Maui, HI 96779
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Paia
  • Phone Number: +1 808-579-8030

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paia Fish Market and other visitors
3 questions
Ask a question
Temecula, California
9 months ago
over a year ago
Seattle, Washington
11 months ago

See all questions (3)

Questions? Get answers from Paia Fish Market staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?