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.

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,635 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 1,544: English reviews
Level Contributor
24 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 stars Reviewed 3 days ago NEW via mobile

Place was packed around lunch and limited seating. However, the line to order goes relatively fast and seats opened fairly quickly, as well. Prices were a little high but the fish (Mai) and chip (French fries) platter was good. Would recommend a visit!

Thank Fredandethe
2 reviews
5 of 5 stars Reviewed 4 days ago NEW via mobile

I tried the sashimi, mahi burger, ono burger, mahi fish & chips and the seafood salad. Everything I had was great.

Thank Roman R
Philadelphia, Pennsylvania
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 5 days ago NEW via mobile

Ate here twice while staying across the street at Paia Inn. Once for takeout and once for dine in. Fast and friendly service with large portions of fish and sides (get the cajun rice) that hits the spot after a long day on the beach. Mahi, tuna, ahi sashimi and opah were all incredibly fresh and cooked perfectly. Definitely put... More 

Thank BJB27golf
Level Contributor
49 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed 5 days ago NEW

The food at the Paia fish market was actually very good and better than I expected. The fish tacos and fish entrees should both always be good options here. Fun environment in Paia where you are bound to run into some interesting people...

Thank Jason S
Kalamazoo, Michigan
Level Contributor
14 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago NEW via mobile

We went to the restaurant during our stop in Paia. They also have a location in Lahaina. They have really good food for great prices. We highly recommend the Mahi burger.

Thank Daniel B
Elk Grove, California
Level Contributor
36 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

My husband loved the calamari. He said it was the best he has ever had. I loved the onion rings. They were so tasty. A+

Thank R-mattie
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 1 week ago

I had the delight of eating at paia fish market restauant . I had the best fish taco ever. The fish taco comes with tartar sauce which made the taco even better. Until now, i never liked tartar sauce . Can' t really say that now. I Would definitely eat there again, if the oppurtunity arose and of course i... More 

Thank s j
Level Contributor
15 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

As a gluten free person I find it hard to eat out, however, this place had a 'entree' plate & it was divine. We are here & in the same one in Lahiana 3 times,

Thank Nadine H
Bushland, Texas, United States
Level Contributor
8 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 1 week ago

We've had the ono, mahi and ahi cooked cajun, blackened and grilled as well as tasted the seafood pasta and it's all been incredible. We split the fish plate each time, it's plenty for two and as much as two thirds cheaper than some others in the area; can't wait to try the fajitas!

Thank William L
Level Contributor
33 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

We ordered the shrimp plate and fish tacos. We visited as we saw that this place was listed on the show the best thing I ever ate for the first tacos. The fish tacos were good and very large. Will go back and recommend.

Thank Retsbol

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
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Local cuisine, Dining on a budget, Families with children
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
5 months ago
over a year ago
Seattle, Washington
7 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?