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
“fresh fish” (189 reviews)
“obama burger” (33 reviews)
“ono” (143 reviews)
Open Now
11:00 am - 9:30 pmAll hours
American, Seafood, Hawaiian, Vegetarian Friendly, Gluten Free Options
$$ - $$$
100 Baldwin Ave., Paia, Maui, HI 96779
All Details
Write a ReviewReviews (2,023)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 1,905 reviews

Reviewed 4 days ago

Bustling place always a line but it moves quickly and dedicated people bussing the empty tables for quick turnover. Fresh fish dishes all kinds and different preparations that are tasty.

Thank Maurice T
Reviewed 1 week ago via mobile

Great fresh local fish with different style of preparations served with rice and slaw in simple but grinding fashion. Order at counter and sit on shared picnic tables in smaller venue. Or take to go to baldwin or Paia Tavares etc. Allow 10 for line...More

Thank Chad H
Reviewed 1 week ago via mobile

Seafood pasta had no significant seafood, 3shrimp 1scallop and some mushrooms. The sauce was a cream style, which was kinda nasty actually. I tried my husbands dish, and it was worse than what I was eating. I don't remember what it was. Walking out, we...More

Thank Sarilyn S
Reviewed 2 weeks ago via mobile

Head here for delicious fish and chips. Stopped in for lunch at the Lahaina location, very busy! Had to wait to get a seat but totally worth the wait!

Thank KimmieBeb
Reviewed 2 weeks ago

For a reputed destination, we were very excited to visit. We went for dinner and had a Mahi Mahi fish platter and a Fish Taco with some drinks. There was nothing that stood out. It was just ok.

Thank RayMcCoy
Reviewed 2 weeks ago

Fresh local fish. Everything we tried was excellent from sandwiches to tacos to fish and chips. Their coleslaw is great and so light. Try anything on their menu and you won't be disappointed.

Thank CricFan76
Reviewed 2 weeks ago

I heard from numerous sources, including our trusty guidebook and family recommendations, that this was a must-see. They do a BOOMING business! It just was not what I expected. In Paia, this is obviously a destination - it was very crowded with limited seating. You...More

Thank Taylor M
Reviewed 2 weeks ago via mobile

4 adults and 1 toddler went there on Sunday afternoon. We had Maui fish & chips, sashimi, and fish tacos. They were all very good. It took about 20 minutes to give our order. I found a place to for all of us to eat....More

Thank ret5000
Reviewed 3 weeks ago via mobile

This place has the best food! We ate here 3 times over the week we spent in Maui. The best fish tacos and coleslaw. I could eat here every day! The prices are great as well!

Thank sethb651
Reviewed 3 weeks ago via mobile

We went to the original location in Paia. The line was long and the place was packed. However the fish was incredibly fresh and perfectly cooked. Some of the best fish tacos I’ve ever eaten. Highly recommend it!

Thank va2mexic0
Nearby HotelsSee all 55 hotels in Maui
Paia Inn
772 reviews
.07 km away
Sprecks Plantation House
28 reviews
3.29 km away
Lumeria Maui Retreat
563 reviews
4.93 km away
Courtyard Maui Kahului Airport
559 reviews
7.74 km away
Nearby Restaurants
Mana Foods
780 reviews
.13 km away
Flatbread Company
2,033 reviews
.08 km away
Cafe des Amis
605 reviews
.11 km away
Nearby Attractions
HA Baldwin Beach Park
209 reviews
1.28 km away
Maui Dharma Center
39 reviews
.25 km away
Paia Peace Stupa
20 reviews
.25 km away
Hana Highway - Road to Hana
7,424 reviews
.30 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
USD 12 - USD 20
Lunch, Dinner, After-hours
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Local cuisine, Kids, Child-friendly
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