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

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%
Travellers talk about
“fish and chips” (218 reviews)
“obama burger” (33 reviews)
“ono” (143 reviews)
Closed Now
American, Vegetarian Friendly, Gluten Free Options
$$ - $$$
100 Baldwin Ave., Paia, Maui, HI 96779
All Details
Write a ReviewReviews (2,076)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 1,957 reviews

Reviewed 3 days ago via mobile

This was the best mahi mahi we had! All food was very good. Nice setting, busy place. You order first and then find a spot to sit.

Thank Janette S
Reviewed 3 days ago via mobile

Loved this place! Looks busy with a line up But goes fast! Grab a table and enjoy the company! Fish and chips , sashimi, salmon quedadilla everything was really good! Wish we could go back!

Thank Pacheti
Reviewed 4 days ago via mobile

Huge portions. Delicious fresh fish.. quick line management and a fun atmosphere. No alcohol which sucks if you are a lush like my wife and I. Also great people watching!

Thank kevinprau
Reviewed 4 days ago

After arriving on Maui, we picked up our rental car and started our journey to Hana. We stopped in Paia after reading so much about how lovely it is. Paia Fish Market seemed like a great place to grab dinner. Throughout our trip we heard...More

Thank PeasnLuv
A TripAdvisor Member
Reviewed 6 days ago via mobile

Excellent fish tacos. Large portions. Hope to return during trip. Only downside was that it’s crowded. Reasonably priced. Family of 4 ate dinner for <$60.

Thank A TripAdvisor Member
Reviewed 1 week ago

The food here was very good but the place is nothing fancy. Great place to go if you don't have a lot of time but want fresh seafood. Loved it!!

Thank Barry N
Reviewed 1 week ago via mobile

I am normally not a huge fish lover, but we stopped here on our way home from the Road to Hana and it was well worth the stop. Very casual atmosphere. The Mahi was outstanding. Lots of choices that all looked outstanding. A definite must...More

Thank SMargolin
Reviewed 1 week ago

Can't skip the original Paia Fish Market....a must do whenever we visit Maui. Always a line at the order desk, and the fish sandwich never fails. A great stop on the road to Hana, visit to the windsurfing beach or a trip to the upcountry....More

Thank Mayflower60
Reviewed 1 week ago

We went for early lunch during a visit to Paia. Good that we ate early, because it rapidly crowded up. THey have good fresh fishes and catches of the day. They also have non-fish options for those that do not eat fish, but the latter...More

Thank masoares
Reviewed 1 week ago

Stop by for a fast serving fresh fish sandwich or plate. The mahi-mahi sandwich is outstanding it's fresh grilled fish. The mahi-mahi plate comes with the mahi deep fried with a incredible blackened batter. I had to go back for another meal it was so...More

Thank Ken C
Nearby HotelsSee all 54 hotels in Maui
Paia Inn
777 reviews
.07 km away
Sprecks Plantation House
29 reviews
3.29 km away
Lumeria Maui Retreat
582 reviews
4.93 km away
Courtyard Maui Kahului Airport
571 reviews
7.74 km away
Nearby Restaurants
Mana Foods
797 reviews
.13 km away
Flatbread Company
2,070 reviews
.08 km away
Paia Gelato Company
347 reviews
.02 km away
Nearby Attractions
Ho'okipa Beach Park
1,076 reviews
.30 km away
Maui Dharma Center
39 reviews
.25 km away
Paia Peace Stupa
21 reviews
.25 km away
Maui Easy Riders
633 reviews
.32 km away
Ask a question
Questions & Answers
20 November 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.
15 April 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
12 February 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
US$12 - US$20
Lunch, Dinner, After-hours
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Kids, 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