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.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

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
(808) 579-8030
11:00 am - 9:30 pm
Closed now
All hours
Sun - Sat 11:00 am - 9:30 pm
More Info
Add Photo Write a Review

1,678 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 1,581: English reviews
Portland, Oregon
Level Contributor
14 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

Great spot, line moves quickly. No fuss. Grwat for lunch or dinner. Fish is fresh and choices on how you want prepared. Don't let the line scare you away.

Thank Jane R
Port Angeles, Washington
Level Contributor
19 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

I stop here each year I come to Maui and love it! It is incredibly busy, though there is a constant flow of incoming and outgoing patrons. The key is, if you are in a group, to have one or two people order the food for the whole group while the others look for open tables. You have to act... More 

Thank Foodhunch
Godfrey, Illinois
Level Contributor
41 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW

This is another establishment we have to visit when we are on Maui. The food is awesome and we love the picnic style eating where people sit with other people they may not know. Great for conversations. I love the calamari and my wife the Mahi. Get there when they open as they fill up fast!!!

Thank Brad B
Boise, Idaho
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 4 days ago NEW via mobile

The dinner plates are large enough to split between two people, easily. For some reason, the Paia Fish Market has a "restaurant policy" that you cannot take an unfinished bottle of wine with you, if you don't finish it. This is different from every other restaurant we visited in Maui (and it is difficult to understand the reason for this... More 

Thank Bill V
Haiku, Hawaii
Level Contributor
10 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 5 days ago NEW

Love this place, always crowded, so if you can call in your order and pick up. Fish is super fresh and cooked perfectly. Let the order taker know how you like your fish. not cooked in advance.

Thank Nunumom
Santa Monica, California
Level Contributor
12 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

A wonderfully delish "fast food" type of restaurant Very fresh, cooked to order, large variety of fish, but also chicken as well as salads This is a chain and some places are busier than others We sat at long, shared tables, thus meeting other people- some locals and some tourists, always learning something useful. Highly recomend the fish and chips... More 

Thank 828JudyS
Ventura, California
Level Contributor
65 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
4 of 5 bubbles Reviewed 1 week ago NEW

We ate at both the Paia Fish Market in Paia and at the location in Lahaina. In Paia we had the fish tacos to go since we were tired after a long day of touring the area. They were a good choice. In Lahaina we had the calamari appetizer which was some of the best calamari I have eaten. Paia... More 

Thank Pinklady007
Greenville, Texas
Level Contributor
65 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 1 week ago NEW via mobile

Had a wonderful mahi-mahi sandwich! My friend had mahi fish and chips. Both were delicious! I recommend this place for great food, reasonably priced, great casual atmosphere.

Thank Angie D
Brentwood, Tennessee
Level Contributor
12 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

Came around 130 for lunch and the line was not out the door but long and all of the tables were full. The line moved quickly and there was a quick rotation of patrons so seating quickly became available. Very immaculate establishment and some of the best fish I had while in Maui. Enjoyed the picnic style seating allowing you... More 

Thank TNMD
Vancouver, Washington
Level Contributor
5 reviews
4 of 5 bubbles Reviewed 1 week ago via mobile

Went to original in Paia, good but think the Kehei one has a little better cook. However, still good. Wish they would shred the coleslaw but great fish tacos 🌮 and wonderful fresh grilled Ono 🐠

Thank Nanalosasso

Travelers 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
$12 - $20
American, Seafood, Hawaiian, Gluten Free Options
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Kids, Families with children, Local cuisine, Dining on a budget
Open Hours
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
11:00 am - 9:30 pm
Location and Contact Information
  • Address: 100 Baldwin Ave., Paia, Maui, HI 96779
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Paia
  • Phone Number: (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
6 months ago
over a year ago
Seattle, Washington
8 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?