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

Traveller rating
Traveller type
Time of year
  • More
Showing 1,692: English reviews
Level Contributor
356 reviews
198 restaurant reviews
common_n_restaurant_reviews_1bd8 91 helpful votes
4 of 5 bubbles Reviewed yesterday NEW

Nice to see expansion. Just as good or better than Mama's and you won't feel robbed. Worth a try. Great service too.

Thank bkjjk
Level Contributor
114 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
4 of 5 bubbles Reviewed 2 days ago NEW via mobile

Definitely laid back. You look at the menu on the wall, place your order, get a number, try and find a seat shared at picnic tables (inside), then eat. We ordered one ahi and one mahi taco plus a Caesar salad and one beer. Bill came to $24.00 or so. Pretty standard in Maui.

Thank TwinCreek
West Palm Beach, Florida
Level Contributor
30 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
3 of 5 bubbles Reviewed 2 days ago NEW via mobile

We ordered the snapper sautéed in garlic and blackened mahi-mahi. Both were fresh and very good. Kind of pricey for lunch.

Thank Tiggersch
Level Contributor
29 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 2 days ago NEW via mobile

Family style seating, and packed house; but you'll see why when you eat. Very good, reasonably priced. Highly recommend!

Thank Bc3go
Royal Oak, Michigan
Level Contributor
189 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW

The only problem with this place is finding a place to park in downtown Paia. There is a parking lot just up the street and I was lucky to find someone pulling out just as I got there. The menu is on a board above the cooks but they also have specials daily. The fried fish & chips that I... More 

Thank williephips
Level Contributor
28 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW via mobile

When you fly into Maui, this is the first thing you should do. Go to beach. Jump in the ocean and rinse off the mainland. Go to fish market. Order the Mahi Mahi Burger and a beer. Sit on the bench and just soak in the beautiful aloha vibes. It's not a fancy restaurant, but it's a great "must go"... More 

Thank Beau R
Atlanta, Georgia
Level Contributor
197 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 99 helpful votes
5 of 5 bubbles Reviewed 1 week ago NEW via mobile

Order at the counter. Huge piece of sweet white fish on a sesame seed bun. Sit and share at picnic table. Reasonably priced sand which in an otherwise expensive town.

Thank Dudee
Level Contributor
59 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 1 week ago

On your way either to Hana or to Haiku or Paia you have to stop here for Lunch or dinner. The best fish in town. Local, casual place with outstanding flavor, quality and local atmosphere. Fish burger is amazing, the fish tacos are outstanding basically anything they serve up is going to please your palate. A perfect place to fuel... More 

Thank Californiamamma
Danville, California
Level Contributor
30 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 bubbles Reviewed 1 week ago

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
131 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

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

Thank BradBSpurs

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
Local cuisine, Cheap Eats, Kids, 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?