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

Is this your business?
100 Baldwin Ave., Paia, Maui, HI 96779
+1 808-579-8030
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent63%
  • Very good29%
  • Average6%
  • Poor1%
  • Terrible1%
Travelers talk about
“fresh fish” (196 reviews)
“ono” (146 reviews)
“fries” (200 reviews)
Open Now
11:00 AM - 9:30 PM Hours
American, Vegetarian Friendly, Gluten Free Options
$$ - $$$
100 Baldwin Ave., Paia, Maui, HI 96779
All Details
Write a ReviewReviews (2,143)
Traveler rating
Traveler type
Time of year
  • More languages

1 - 10 of 2,018 reviews

Reviewed 2 days ago

We find it in our trip to Maui, look very casual place for dinner and we have no complaints at all. The line was long but runs fast. The style of service was super good, we liked the idea of a market and restaurant at...More

Thank carterachilena
Reviewed 2 days ago via mobile

The seafood here are cooked fresh! My wife and i had mahi mahi grilled while my kids calamari n chips and fish n chips! Freshly grilled and fried! Highly recommended!! Good price too!

Thank armandglody
Reviewed 4 days ago via mobile

Oh my gosh the seafood linguine was amazing. The seafood perfect and the serving size generous. No skimping on the parmesan. My son had a cheeseburger and daughter the seafood chowder which was pretty good too. The coleslaw side is delicious. Loved it.

Thank Valerie T
Reviewed 1 week ago

I liked the decor in this restaurant. I got the fish and chips which were hearty, but I prefer beer batter fish and chips. These are more deep fried and dark brown. I would say that the “chips” were more like skinny french fries, not...More

Thank Sharon S
Reviewed 1 week ago via mobile

Good fish. A little expensive. And you have to pick up your food like a waiter/waitress from the kitchen. I highly recommend the salmon. Also seat sharing with others in your party is interesting. Overall good experience in Maui.

Thank Evan W
Reviewed 1 week ago via mobile

We visited the Lahaina location. The place was jam packed, but folks cycled through quickly. I got blackened Ahi. It was a nice sized steak, but it was luke warm by the time I was served, so that was disappointing. Doubtful we’ll make a return...More

Thank Ned C
Reviewed 1 week ago

Wonderful and very busy restaurant. We were staying across the street at the Paia Inn and walked around to grab a bite to eat. This place jumped out at us as the line was very long and the food looked great. We had the Blackened...More

Thank Jz-vacay
Reviewed 2 weeks ago

Excellent fish. Nice easy place for lunch, order your food and they deliver it to your table. Prices were reasonable for Maui. Worth a visit.

Thank dshore1
Reviewed 2 weeks ago

We quite liked this hole in the wall fish place in Paia... very relaxed, good food and well priced... always busy, so expect to wait a few minutes for a table... Everything we've had here is very tasty and it's definitely a recommend for lunch...

Thank Geoff and Jenni G
Reviewed 2 weeks ago

Good friends suggested the Paia Fish Market while we were on Maui. This is open seating tables. When you get there make sure someone from your party gets some table space while someone else orders. Listen when your order/number is called to go get your...More

Thank mgs1627
Nearby HotelsSee all 54 hotels in Maui
Paia Inn
789 reviews
.04 miles away
Sprecks Plantation House
29 reviews
2.05 miles away
Lumeria Maui Retreat
611 reviews
3.06 miles away
Courtyard by Marriott Maui Kahului Airport
591 reviews
4.81 miles away
Nearby Restaurants
Mana Foods
809 reviews
.08 miles away
Flatbread Company
2,135 reviews
.05 miles away
Paia Bay Coffee & Bar
265 reviews
.02 miles away
Nearby Attractions
Ho'okipa Beach Park
1,135 reviews
.19 miles away
Maui Dharma Center
41 reviews
.15 miles away
Paia Peace Stupa
22 reviews
.15 miles away
Maui Sunriders
566 reviews
.15 miles away
Ask a question
Questions & Answers
November 19, 2017|
AnswerShow all 13 answers
Response from sace101 | Reviewed this property |
The restaurant is not close to Wailea, about 30- 40 minutes. It is close to the airport and we go there when we arrive or depart the island. Paia is a funky little town but usually crowded and parking can be hard to find.
April 14, 2016|
AnswerShow all 3 answers
Response from pennstatetraveler | Reviewed this property |
I had grilled fish and salad - really good . Mana market across the street and down will absolutely have gluten free options in their prepared food- we picnicked from there several times
February 12, 2016|
AnswerShow all 10 answers
Response from Jennie C | Reviewed this property |
There are street parking, no parking lots. No handicapped parking.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$12 - $20
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Kids, Families with children, Local cuisine
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: +1 808-579-8030
  • E-mail
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