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
Open now
See all hours
Sun - Sat 11:00 - 21:30
More Info
Add Photo Write a Review

1,788 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 1,684: English reviews
Danville, California
Level Contributor
30 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed yesterday NEW

There is no bargain eatery on Maui. But you can get excellent seafood here at a relatively attractive price. The fish burger is the deal here at $10.00. Mahi grilled or blackened on a bun and lots of trimmings. Large portion and exceptionally tasty. Fries is $2.00 more with order. Otherwise $4.00 as side. $2.5 fountain drinks with unlimited refills.... More 

Thank Keith T
San Antonio, Texas, United States
Level Contributor
125 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

Amazing food. Really fresh and super great food. Will return on our next trip. Loved it. 10 out of 10.

Thank BradBSpurs
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 3 days ago NEW via mobile

We have been visiting Paia for 15 years and eating at the Paia Fish Market Restaurant each year. Recommend the Grilled Mahi-mahi. Comes with fried potatoes and coke slaw. Add a draft beer if you like.

Thank Denali L
Level Contributor
9 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 4 days ago NEW via mobile

Beat value in town and on top of great fish as everybody already agrees on, you get to meet the locals thanks to the shared tables. We went there twice in 3 days!

Thank 540guilhemm
Level Contributor
71 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
1 of 5 bubbles Reviewed 4 days ago NEW

We loved the location in Lahaina so thought this location would be similar....not at all! The fish was dry, salty and over cooked, there is little seating, the shrimp tasted like frozen shrimp from Costco. We were disappointed. Much better options in this cute little town. The other location is clean and they bring the food to you. This place... More 

Thank Sheri&Todd
Oakley, California, United States
Level Contributor
28 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
4 of 5 bubbles Reviewed 4 days ago NEW

Really good food in both locations! Great food and beer. This location is very limited in searting which is why it's one star shy of a 5. It will not disappoint its worth checking out

Thank Monica G
Level Contributor
28 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 6 days ago NEW

Paia Fish Market has simply the best fish burger on the Island! A beer and fresh fish at a great price it's not to missed on your visit to Maui. The open concept picnic table dining is great, easy conversation with fellow diners, or just pick up your order and head down to Hookipa and enjoy your lunch watching the... More 

Thank Paulpospisil
Edmonton, Canada
Level Contributor
11 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

Did not disappoint. Fish and chips were fresh and crispy...line up was long and it was a bit of a wait to find a free table, but all in all worth the trip. Good for a reasonably priced meal in a super casual environment.

Thank Yipekaiyay
Torquay, Canada
Level Contributor
17 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 1 week ago

We heard a lot about how good the food was and every time we went by it was a line up. That's always a good sign! We went before the rush and were not disappointed!! Delic

Thank Christa M
Level Contributor
20 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 1 week ago

If you like the spices and the everything fried then this is the place for you! I had the fish and chips and the Obama Burger. Both were absolutely delicious! I feel that the frying and the spicing of the fish is effective but it takes away the highlight of the fine fish flavor of the fresh catches.

Thank Jebbie S

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
US$12 - US$20
American, Seafood, Hawaiian, Gluten Free Options, Vegetarian Friendly
Lunch, Dinner, After-hours
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Cheap Eats, Kids, Local cuisine, Child-friendly
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
10 months ago
over a year ago
Seattle, Washington
over a year 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?