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
$$
Seafood, Sandwiches
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
100 Baldwin Ave., Paia, Maui, HI 96779
(808) 579-8030
Website
Today
11:00 am - 9:30 pm
Closed now
See all hours
Hours:
Sun - Sat 11:00 am - 9:30 pm
Dining options: Dinner, Breakfast, Lunch, Late Night, Takeout

TripAdvisor Reviewer Highlights

Read all 1,101 reviews
Visitor rating
  • 631
    Excellent
  • 347
    Very good
  • 78
    Average
  • 24
    Poor
  • 21
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Best Fish in the Island

Great variety of sandwishes and plates. Informal and great service. Be prepared not to be able to seat unless of hours. Best Mahi Mahi I ever had. Prices great. Large plates Disliked crowded most of the time and small place at the corner of Baldwing and Rte 36 central Paia. May be difficult to get... read more

5 of 5 starsReviewed May 22, 2015
Suzhow
,
USA California
Good for:
  • Dining on a budget
  • Local cuisine
  • Families with children
Add Photo Write a Review

1,101 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
Calgary, Canada
Reviewer
4 reviews 4 reviews
3 restaurant reviews
2 of 5 stars Reviewed May 23, 2015 NEW

Save your money for some food with flavour. Before we went to Maui we had looked at all of the reviews and excited comments and we made sure we put this on our "must do" places to eat at. When we talked to some of the locals they suggested it as well, but it seemed they didn't go there themselves.... More 

Was this review helpful? Yes
USA California
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed May 22, 2015 NEW

Great variety of sandwishes and plates. Informal and great service. Be prepared not to be able to seat unless of hours. Best Mahi Mahi I ever had. Prices great. Large plates Disliked crowded most of the time and small place at the corner of Baldwing and Rte 36 central Paia. May be difficult to get parking.

Was this review helpful? Yes
Sydney
Senior Contributor
37 reviews 37 reviews
33 restaurant reviews
9 helpful votes 9 helpful votes
2 of 5 stars Reviewed May 19, 2015 NEW

I was underwhelmed by this food. We ordered the fish tacos and fish and chips. Servings were large and chips were delicious. Fish however was average.

Was this review helpful? Yes
Top Contributor
81 reviews 81 reviews
76 restaurant reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed May 18, 2015 NEW

We were sent here by friends who told us to be ready for a fun and yummy treat and it was just that. We had fish burgers, fish 'n chips and a blacked 6 oz snapper with potato's. Very nice!

Was this review helpful? Yes
Portland, Oregon
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed May 18, 2015 NEW via mobile

Big portions of the same fish you can pay $100 for at the "fancy" places, but at a reasonable price. Must go!

Was this review helpful? Yes
Ljubljana, Slovenia
Top Contributor
179 reviews 179 reviews
47 restaurant reviews
79 helpful votes 79 helpful votes
5 of 5 stars Reviewed May 16, 2015

I liked the place as it has nice cosy interior and friendly service and of course good fish. Large portions, ordered a chowder and one fish and could not eat it all.

Was this review helpful? Yes
Salt Lake City, Utah
Reviewer
4 reviews 4 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 16, 2015

We went to Paia Fish Market after doing the Road to Hana and we were starving. We heard reallly good things about this place so we were excited to try it. We were very surprised at the prices. Our food was ready very fast and was probably the freshest seafood we had while we were there. It isn't private dining... More 

Was this review helpful? Yes
Sarasota, Florida
Top Contributor
760 reviews 760 reviews
520 restaurant reviews
351 helpful votes 351 helpful votes
3 of 5 stars Reviewed May 15, 2015

We quite liked this hole in the wall fish place in Paia... very relaxed, good food and well priced... the only complaint we had was our fish taco's were somewhat light on fish... I mean really light ... We may go back, just to see if it was a one-off or not... as it really was pretty good value for... More 

Was this review helpful? Yes
La Verne, California
Reviewer
5 reviews 5 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 15, 2015

Great fish!! Large portions, well worth the money. It doesn't look like much from outside, but great food. A must in Paia

Was this review helpful? Yes
Toronto, Canada
Reviewer
4 reviews 4 reviews
3 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed May 15, 2015

We stayed in Paia for three days and ate there three times. We always had a great meal and never had a problem getting seats. By far the best fish we've had on the island and we've looked coast to coast and paid four times the price at other spots. You may have to line up but well worth the... More 

Was this review helpful? Yes

Travelers who viewed Paia Fish Market also viewed

 

Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 100 Baldwin Ave., Paia, Maui, HI 96779
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Paia
  • Phone Number: (808) 579-8030

Price and Cuisine

  • Average Prices: USD 12 - 20
  • Cuisine: Seafood, Sandwiches

Restaurant Characteristics

  • Good for: Dining on a budget, Local cuisine, Families with children
Open Hours
Sunday
11:00 am - 9:30 pm
Monday
11:00 am - 9:30 pm
Tuesday
11:00 am - 9:30 pm
Wednesday
11:00 am - 9:30 pm
Thursday
11:00 am - 9:30 pm
Friday
11:00 am - 9:30 pm
Saturday
11:00 am - 9:30 pm

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paia Fish Market and other visitors
1 question
Ask a question
griffin
2 months ago

See all questions (1)

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?