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...
  • Excellent62%
  • Very good30%
  • Average6%
  • Poor1%
  • Terrible1%
Travellers talk about
“ono” (218 reviews)
“fish and chips” (212 reviews)
“obama burger” (32 reviews)
Closed Now
All hours
American, Seafood, Hawaiian, Vegetarian Friendly, Gluten Free Options
$$ - $$$
100 Baldwin Ave., Paia, Maui, HI 96779
All Details
Write a Review
Reviews (1,963)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 1,849 reviews

Reviewed 3 days ago via mobile

Absolutely delicious. I had the lunch portion of the Caribbean seasoned ono and it was fantastic. I am happy that I did not get the dinner portion as the lunch size is plenty big. Quick fast service. Place has a nice vibe and the workers...More

Thank rshaneel
Reviewed 5 days ago

Was a nice place to eat. Staff was very helpful & friendly. Had Fish Tacos was great it was a combo plate, the fish was Ono & Mahi and very fresh too (Grilled). Does have limited seating (bench style) Cozy with vacationers as well as...More

Thank Robert W
Reviewed 5 days ago via mobile

We went to both locations the one in kehi and paia, The original location that we remember was very run down and very dirty inside the employees they weren't that friendly, The Kehi location we went to when we first arrived in Maui was very...More

Thank frank m
Reviewed 1 week ago via mobile

We tried to Mahi-mahi and the local Opah. Both were perfectly prepared and tasty. Enjoyed their homemade potatoes. You walk up to the counter and they take your order. Allow 15 to 20 minutes. Nothing fancy here but a great dinner. Friendly staff. Small indoor...More

Thank Terry B
Reviewed 1 week ago via mobile

I came for the fish tacos and fell in love with the grilled red potatoes. The fish tacos were just okay. The lunch plate with 1 taco, potatoes and coleslaw is quite filling.

Thank chicagofran2
Reviewed 1 week ago via mobile

No visit to Maui is complete without a visit to the fish market. No frills - seating is communal picnic tables but who cares. Fish is fresh and fabulous

Thank Jill B
Reviewed 1 week ago via mobile

Get over your fear of sharing a table with strangers as the food here it the focus. Portions are generous and the food is fresh. Sashimi appetizer over cut cabbage was amazing. Mahi burger had to be unearthed from the huge portion of fries that...More

Thank Susan W
Reviewed 2 weeks ago

My family and I stopped by for dinner and were extremely pleaesd. Due to the large amount of food served, the leftovers were still great the next day! Locals in the restaurant said to us while we were there that "this place has the best...More

Thank Lily P
Reviewed 2 weeks ago

Quite a busy little place, right on the corner but parking is a bit tricky. Be patience during busy hours, but well worth the wait. We had fish tacos - to die for! My daughter is not a real fish person, but even she raved...More

Thank Dragon69
Reviewed 2 weeks ago

I live on Maui for decades. One of the local most favorite eateries is the PAIA FISHMARKET! It is unsurpassed in its freshness and delicious preparation of local seafood. Don't take my word. Try it yourself and it will be your own word as well....More

Thank Sabina L
Nearby Restaurants
Mana Foods
745 reviews
.13 km away
Flatbread Company
1,963 reviews
.08 km away
Paia Gelato Company
331 reviews
.02 km away
Nearby Attractions
HA Baldwin Beach Park
205 reviews
1.28 km away
Maui Dharma Center
33 reviews
.25 km away
Paia Peace Stupa
20 reviews
.25 km away
Zack Howard Surf
95 reviews
1.61 km away
Ask a question
Questions & Answers
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.
23 March 2015|
AnswerShow all 6 answers
Response from Catherine D | Reviewed this property |
No. It is a restaurant. Not a store.
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
Child-friendly, Kids, Local cuisine
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
  • 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