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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Paia Fish Market

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
100 Baldwin Ave., Paia, Maui, HI 96779
(808) 579-8030
11:00 am - 9:30 pm
Closed now
All hours
Sun - Sat 11:00 am - 9:30 pm
More Info
Add Photo Write a Review

1,562 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 1,478: English reviews
Amherst, Massachusetts
Level Contributor
47 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 stars Reviewed yesterday NEW

We got seafood to go here. I had the blackened Mahdi Mahdi bad my wife had the ahi ahi fish tacos. The fish was tender, moist, and seasoned just right. The servers were willing to answer questions about the offerings even on a busy Saturday.

Thank davidranen
Level Contributor
182 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
5 of 5 stars Reviewed 3 days ago NEW

Great food and great people! Enjoyed our visit, got various fish (Ono, Mahi) and Fish Tacos. Good sized portions, prices are from medium to high. On the low end you can get fish sandwiches. Tables are outside but covered. Large tables so you could end up sitting with others but only when very busy. Fresh and delicious!!!

Thank be32
Annandale, Virginia
2 reviews
5 of 5 stars Reviewed 3 days ago NEW via mobile

Wife and I on our 30th anniversary stumbled across this gem on a recommend ation by a nearby shop. What great food , casual and very reasonable. The Cajun wahoo (Ono) was out of this world as was the Mahi fish and chips. Don't miss. Worth the trip if you are visiting Maui

Thank dgb111555
Level Contributor
23 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 3 days ago NEW

This place exceeded expectations!!! Ono fish burger was outstanding; calamari was so tender and flavorful; fish tacos were good as well. Lines can be long; plan to arrive early or late for a meal to avoid lines. Order at the counter, then grab a table and wait for your order to be called.

Thank Jchamp1980
Level Contributor
117 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
4 of 5 stars Reviewed 3 days ago NEW

This is a nice place to stop for a reasonably priced fish dinner. You order at the counter and sit at a shared table. Paia Fish Market is a busy restaurant so plan on waiting awhile. The fish tacos were good.

Thank kcbeefy
San Diego
Level Contributor
45 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 stars Reviewed 5 days ago NEW via mobile

We are from San Diego, home of the fish taco (well, really they were born in Baja). Paia's version were just down and out delicious! Maybe, maybe the best ever. Huge portions. We noticed everyone splitting and so we did as well. Plenty for two. Good beers. This is a high-volume, order at the window, go grab it when they... More 

Thank dewitthouse
Level Contributor
13 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 6 days ago NEW

The food here was totally awesome & fresh. Four of us split fish tacos, Mahi basket, shrimp appetizer, chicken sandwich. We enjoyed a beer with our meal as well! This was recommended by our bike tour guide & it is every thing he said it is..a must visit!!

Thank Veronica M
Negaunee, Michigan, United States
Level Contributor
26 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

Had a great dinner here--different "catch of the day" fish available for dinners. Lots of choices for preparing fish--I had blackened Ono and it was fabulous. Lots of food for your money. My hubby enjoyed his fish tacos and our daughter loved her fish and chips. We would definitely go back here again if we were in Maui.

Thank sahanders
Atlanta, Georgia
Level Contributor
67 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

If you're in Paia, must stop by here to eat. Food is excellent and portions are generous. We ordered the fish and chips plate and fish tacos. Can be difficult to get a seat since seating is limited. Afterwards, we went across the street to get some gelato and shaved ice.

Thank otseng
San Diego, California
Level Contributor
17 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 1 week ago

We were hungry on our way back from Hana and just happened on the Paia Fish Market. We figured it was good as there was a line out the door. We were not disappointed we had several different fish dishes and they were surprisingly good-especially the salmon. It's not a fancy place but the portions are ample and the quality/freshness... More 

Thank Ben I

Travelers who viewed Paia Fish Market also viewed


Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4 of 5 stars
  • Value
    4.5 of 5 stars
    4 of 5 stars
Average prices
$12 - $20
American, Hawaiian, Gluten Free, Seafood
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Wheelchair Accessible, Serves Alcohol, Highchairs Available
Good for
Local cuisine, Dining on a budget, Families with children
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: (808) 579-8030

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Paia Fish Market and other visitors
3 questions
Ask a question
Temecula, California
3 months ago
over a year ago
Seattle, Washington
5 months ago

See all questions (3)

Questions? Get answers from Paia Fish Market staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?