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

1 - 10 of 2,134 reviews

Reviewed yesterday

This was a great spot for a quick and wonderful lunch! Huge menu and fast service. We ordered, and enjoyed within 3 minutes. Great atmosphere right on the main street!

Date of visit: January 2019
Thank Megan B
Reviewed 6 days ago

This restaurant is known for its fish and my daughter said that her Ono was very good. You go to the counter to order and pay then you wait at picnic-type tables until your order is called.

Date of visit: January 2019
Thank Cheryl P
Reviewed 6 days ago

Walking around the town on our last day on Maui and this placed looked good. Walk up to order and find a table kind of place. Good food and reasonable prices(remember this is Maui) had the Mahi fish and chips. Very fresh and good, almost...More

Date of visit: January 2019
Thank Chip144
Reviewed 1 week ago

While the mahi mahi was good, the wait was long and I'm not sure that it was worth it! they don't have many tables, so we ended up taking our food to go.

Date of visit: December 2018
Thank kleenfreek
Reviewed 2 weeks ago via mobile

Come here every year while on our annual Maui trip. Never fails. Great food and great service. Order at the counter then wait for a table to open up. Food is incredible. Lots of fresh fish at reasonable prices. Maui burger is $11. Hard to...More

Date of visit: January 2019
Thank FiveDivers
Reviewed 2 weeks ago via mobile

Small location, order at register then try to find a table. BEWARE THEY WILL CHARGE YOU A 14% gratuity to your bill without even asking. When asked about it they said it’s added to all the bills in the town. NOT LEGAL! WE HAD TO...More

Date of visit: January 2019
Thank L9449WEmikes
Reviewed 3 weeks ago via mobile

The Market was a great place to catch dinner on a busy evening in Lahaina. You order at the counter. The line moves quickly. The shrimp cocktail was delicious with a nice horseradish kick to the sauce. We shared a mahi-mahi with Cajun rice which...More

Date of visit: December 2018
Thank Y4192UKsue
Reviewed 3 weeks ago via mobile

Great location easily accessible if you’re in Paia! The food is tasty and the service very efficient! I’m glad we stopped in for the great menu selection and solid drink menu

Date of visit: December 2018
Thank Porobertson
Reviewed 3 weeks ago

We had dinner at the Paia Fishmarket on Front Street in Lahaina, just in front of the banyan tree. We had fabulous fish tacos, so fresh and delicious. Next time, I’ll go to the one in Paia, one of my very favorite towns on Maui!

Date of visit: December 2018
Thank 148shirleyi
Reviewed 3 weeks ago

The best fish on Maui. The mahi mahi burger priced at $13 is the best bargain on the island. The daily specials are amazing. I had the blackened mahi one day and the creole style the next. They both were great. Please eat here if...More

Date of visit: December 2018
Thank Joe L
Nearby HotelsSee all 54 hotels in Maui
Paia Inn
811 reviews
.04 miles away
Sprecks Plantation House
31 reviews
2.05 miles away
Lumeria Maui Retreat
667 reviews
3.06 miles away
Courtyard by Marriott Maui Kahului Airport
627 reviews
4.81 miles away
Nearby Restaurants
Flatbread Company
2,234 reviews
.05 miles away
Mana Foods
847 reviews
.08 miles away
Paia Gelato Company
378 reviews
.01 miles away
Paia Bay Coffee & Bar
283 reviews
.02 miles away
Nearby Attractions
Ho'okipa Beach Park
1,255 reviews
.19 miles away
Maui Dharma Center
43 reviews
.15 miles away
Lower Paia Park
5 reviews
.19 miles away
Pakaloha Bikinis
42 reviews
.03 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 jenniec808 | 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
Families with children, 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