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

Is this your business?
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” (229 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,127)
Traveler rating
Traveler type
Time of year
  • More languages

661 - 670 of 2,002 reviews

Reviewed March 21, 2016

Stopped in after returning from Hana drive. Had Mahi Mahi fish sandwich. Wife had fish taco and salad. Good food and reasonable price. Had fun talking to a former Olympic rowing team married couple. If want a quicker dinner or lunch, I would definitely eat...More

Thank Blue2dog
Reviewed March 19, 2016

well, most of my friends LOVE it! I rather eat health food. I reeeally dislike that we leave the place with the hair smelling like fast food .. it's fast food style but done with fresh fish... fish-burger place! I have seen the truck delivering...More

Thank EG-aloha
Reviewed March 19, 2016

A humble/fun space serving awesome seafood. It's right on the corner of Baldwin and the Hana Highway in Downtown Paia. you walk up to the counter order, sit down and they call your #. I had fish n chips and my wife had a true...More

1  Thank sweetsunshine55
Reviewed March 18, 2016

Love this place. You go to the counter and order and they give you a number. There are only large picnic tables for seating and you just join in with other diners, like Ponderosa's in Canada used to be. Lots of choices and the fish...More

Thank Witch666
Reviewed March 16, 2016 via mobile

This place is a great bang for your buck - quick, easy & a casual and lively environment. We had the "Obama burger" which was the ono burger cajun style with wasabi butter, and the Mahi burger with side of fries. That only set us...More

Thank alikitto
Reviewed March 16, 2016

Best Mahi Mahi Sandwich on the Island! One of the few places my wife and I decided to re-visit with only a week on Maui. Even the grilled teriyaki chicken was awesome (a smaller portion than what most Americans may look for but enough to...More

Thank Jake M
Reviewed March 15, 2016 via mobile

I love this place for its laid back share a table design. The food comes up quick and its delish. Great portions too. I love their coleslaw!

Thank hbpalmer
Reviewed March 15, 2016

After being given a recommendation to visit Paia Fish Market from a local we stopped for a quick lunch. The food was fantastic. I had the "Maui Plate" with two large pieces of perfectly done charbroilded Mahi-Mahi, lots of fries and a tasty macaroni salad....More

Thank keith f
Reviewed March 12, 2016 via mobile

I almost missed out on the Paia Fish Market, but when my flight home was delayed an hour, I made it a point to go. This restaurant has ordering at the counter and you wait for your number to be called. It may be seen...More

Thank Lauren S
Reviewed March 11, 2016 via mobile

The seafood linguine could feed a family of 4. Positively delicious! Definitely worth $20 but we should have shared. It felt wasteful to barely put a dent in it. We ended up giving more than 1/2 to a backpacking, guitar-toting young man who was appreciative....More

Thank Christine B
Nearby HotelsSee all 54 hotels in Maui
Paia Inn
787 reviews
.04 miles away
Sprecks Plantation House
29 reviews
2.05 miles away
Lumeria Maui Retreat
604 reviews
3.06 miles away
Courtyard by Marriott Maui Kahului Airport
588 reviews
4.81 miles away
Nearby Restaurants
Mana Foods
807 reviews
.08 miles away
Flatbread Company
2,124 reviews
.05 miles away
Paia Bay Coffee
263 reviews
.02 miles away
Nearby Attractions
Ho'okipa Beach Park
1,122 reviews
.19 miles away
Maui Dharma Center
41 reviews
.15 miles away
Paia Peace Stupa
22 reviews
.15 miles away
Maui Easy Riders
650 reviews
.20 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 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
$12 - $20
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Local cuisine, Families with children, Kids
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