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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

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
Open now
All hours
Sun - Sat 11:00 am - 9:30 pm
More Info
Add Photo Write a Review

1,602 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 1,513: English reviews
San Jose, California
Level Contributor
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed yesterday NEW

No nonsense walk-up counter ordering and paying. They bring your meal when it is ready. Had the Ono fish burger (huge) and mahi mahi fish and chips. Washed it down with a couple Bikini Blondes!

Thank shemmy2
Cumming, Georgia
Level Contributor
5 reviews
3 restaurant reviews
5 of 5 stars Reviewed 3 days ago NEW

Great place for casual dining & fish dishes. Had lunch there. My hubby had large plate of fish & I had the best fish sandwich. We splurged with a bottle of white wine & total bill came to $30. This was the best deal for the price on the island. Seating is family style and dining area is small so... More 

Thank donpbiker2015
lahaina, maui, hi.
Level Contributor
109 reviews
80 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
4 of 5 stars Reviewed 5 days ago NEW

I've eaten a (now) all three locations, paia, kihei and now Lahaina........I get the fish sandwich. huge piece of very fresh fish, sesame bun, cole slaw, cheese. plenty big enough for one.....add fries for 2.00 their other dishes all look good and very large portions, fish taco, seafood pasta, etc.........Lahaina just opened and they are working the kinks out the... More 

Thank rick9cat
Laguna Niguel, California
Level Contributor
67 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 5 days ago NEW

Don't be put off by the rustic appearance. The long lines of people are the clue here... great food in a friendly setting. Its family seating, so get to know whos sitting next to you. We met a couple of locals who gave us great info on Turtle watching spots and other cafes etc. The family had different fish and... More 

Thank 1959Ian
Dallas, Texas
Level Contributor
22 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

We used to have a ritual of having lunch at Mama's before our flight home and always enjoyed it. However, on our last two trips we have stopped in Paia to have lunch at the Paia Fish Market instead. The cost is much more reasonable and the seafood is amazing. It's a casual atmosphere. You wait in line to order... More 

1 Thank Steve P
Tucson, Arizona
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

Had the authentic maui ipa beer and Mahi burger with seafood chouder soup. Service was wonderful staff was great. Great looking dining assistant with awesome hair. Location is close to other shops in the area. Parking can be difficult, I think it was worth it.

Thank Brian C
San Diego, California
Level Contributor
39 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

Stopped by on a early Wednesday evening and wow! - what a treat! The menu board is a little intimidating, but when I saw the plate lunch go by, I knew that was what I wanted! The staff is really helpful and the girl at the counter guided us through the ordering process. The plate lunch (or dinner) is a... More 

Thank Mikey G
Clermont, Florida
Level Contributor
237 reviews
139 restaurant reviews
common_n_restaurant_reviews_1bd8 86 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

We try to go where the locals eat. We were told to go here if we wanted fish for lunch & we were not disappointed. My husband got the Ono burger and I got the Mahi Burger. Both had chunks of cabbage for their version of coleslaw on top of large pieces of our grilled fish with a slice of... More 

Thank Cynmueller
Level Contributor
203 reviews
112 restaurant reviews
common_n_restaurant_reviews_1bd8 95 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

This Paia restaurant is not large but it is amazing! It is very casual with picnic style tables that seat about 8 people. Families share with other families making it feel very casual, close and homey. There was a bit of a line up on a Sunday night for dinner which took about 15 minutes. The food is simply amazing... More 

Thank Mandy007
Honolulu, Hawaii
Level Contributor
313 reviews
170 restaurant reviews
common_n_restaurant_reviews_1bd8 103 helpful votes
5 of 5 stars Reviewed 2 weeks ago

Fresh fish and lots of it. The atmosphere is relaxed and with the fresh flower display makes it even more beautiful. The food is tasty and there's plenty so that you are full when you depart. You self order at the counter and within 10 minutes your order is ready! We loved the whole fish artwork tabletops!

Thank Hawaiian555

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 stars
    4 of 5 stars
  • Value
    4.5 of 5 stars
    4 of 5 stars
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
Local cuisine, Families with children, 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
4 months ago
over a year ago
Seattle, Washington
6 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?