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” (229 reviews)
“obama burger” (33 reviews)
“ono” (143 reviews)
Opens in 14 min
American, Vegetarian Friendly, Gluten Free Options
€€ - €€€
100 Baldwin Ave., Paia, Maui, HI 96779
All Details
Write a ReviewReviews (2,111)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 1,988 reviews

Reviewed yesterday

So glad we got there for a early dinner before leaving for the airport. Lineup and service was a bit slow but totally worth the wait ! Fresh local food is very good and not so expensive. But you will likely have to share a...More

Thank Valérie M
Reviewed 3 days ago via mobile

Of the two Kehei area locations, Pa’ia is the original. Located on the corner, don’t be deterred if there’s a line outside waiting to get in. The line moves at about the same pace as tables open up and it’s worth the wait. Orders are...More

Thank jmpaule
Reviewed 3 days ago via mobile

3 out of four of us loved our meals - simply prepared grilled fish with fresh, rough-cut cole slaw and either fries or Cajun rice. Our daughter didn’t love her Mahi fish and chips and ended up trading them In for a burger, which she...More

Thank swelch
Reviewed 6 days ago

Recommended by a Paia merchant, and it was worth the visit. we arrived prior to opening and proceeded to queue up for lunch. The service staff was so nice. They offered everyone in line water while we waited. We ordered the Opah and Chips and...More

Thank Sue S
Reviewed 1 week ago via mobile

We went in on the recommendation of a local - glad we went in! We had the fish and chips - the fresh mahi was excellent! Seating was tight you will share your table with others , so we got to know some strangers which...More

Thank littlefishscott
Reviewed 1 week ago via mobile

So I work across the street from the fish market... I've been coming here for years. Today I rushed across the street to get lunch, ordered a salad and calamari. I ordered it to go, granted this is a busy place and super loud. I...More

Thank ravennani
Reviewed 1 week ago

Had the Mahi and Chips lunch. Was a little crowded, but service was quick. Deliciously cooked fish. Small place with group seating. Movement is quick, so no issue with finding a seat even when crowded.

Thank TravelBob78
Reviewed 1 week ago via mobile

Came for lunch and it had a line that moved pretty quick. Service was fast and the seating area was nice big tables to share. Had the Fish and Chips lunch size and my wife had the teriyaki chicken with Cajun rice. She liked it...More

Thank Brandon Z
Reviewed 1 week ago

Paia Fish Market is one of the 'must visit' restaurants on Maui. There are several locations throughout Maui, and we will usually visit each one as we tour the island. We always seem to be driving by one at lunchtime. I'm not sure of the...More

Thank WanderingSailor78
Reviewed 1 week ago

My friends and I stopped in today for lunch. We arrived soon after they opened at 11 am. There was a line right away. The tables filled up fast. Our group enjoyed: fish tacos, sauteed mahi and an ono burger. The slaw was tasty as...More

Thank Marla H
Nearby HotelsSee all 54 hotels in Maui
Paia Inn
781 reviews
.07 km away
Sprecks Plantation House
29 reviews
3.29 km away
Lumeria Maui Retreat
596 reviews
4.93 km away
Courtyard by Marriott Maui Kahului Airport
581 reviews
7.74 km away
Nearby Restaurants
Mana Foods
803 reviews
.13 km away
Flatbread Company
2,105 reviews
.08 km away
Paia Bay Coffee
258 reviews
.03 km away
Nearby Attractions
Ho'okipa Beach Park
1,102 reviews
.30 km away
Maui Dharma Center
41 reviews
.25 km away
Paia Peace Stupa
21 reviews
.25 km away
Maui Sunriders
560 reviews
.24 km away
Ask a question
Questions & Answers
19 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 - 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