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.

Ratings and reviews

RATINGS
Food
Service
Value
Atmosphere
PRICE RANGE
€11 - €18
Special Diets
Vegetarian Friendly, Gluten Free Options
Meals
Lunch, Dinner, Brunch, After-hours
CUISINES
Seafood, American
FEATURES
Takeout, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Credit Cards
Reviews (2,643)
We perform checks on reviews.
Tripadvisor’s approach to reviews
Before posting, each Tripadvisor review goes through an automated tracking system, which collects information, answering the following questions: how, what, where and when. If the system detects something that potentially contradicts our community guidelines, the review is not published.
When the system detects a problem, a review may be automatically rejected, sent to the reviewer for validation, or manually reviewed by our team of content specialists, who work 24/7 to maintain the quality of the reviews on our site.
Our team checks each review posted on the site disputed by our community as not meeting our community guidelines.
Learn more about our review moderation.
Filter reviews
2,483 results
Traveller rating
1,528
694
167
49
45
Traveller type
Time of year
LanguageEnglish
More languages
Traveller rating
1,528
694
167
49
45
Show reviews that mention
All reviews fish and chips ono burger cole slaw cajun rice tacos potatoes french fries snapper sashimi sandwiches salad order at the counter great fish line out the door large portions road to hana
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 1 week ago

Great meal for a great price. Loads of options most of our party ate sautéed fish but burgers were good as well. Quick place to grab a great meal.

Date of visit: March 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 2 weeks ago via mobile

We went 3 times and weren’t even staying close by! The tacos and mahi burgers are amazing! Best onion rings I’ve ever had. The line is with the wait and there always seems to be seating by the time you order and pay. Just go....You won’t regret it.More

Date of visit: March 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 2 weeks ago via mobile

We stopped at the quaint town of Paia and saw the line for the fish market, so decided to eat there. They have a great system for ordering food that's super efficient. After you order and pay, you get a table tent to place at...your table and they being the food to you when it's ready. We had a Ono Burger and 2 fish tacos. Everything was fresh and delicious and very reasonably priced.More

Date of visit: February 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 3 weeks ago

I still visit this eater in Waikiki every time I go. This year I got to try the same one in Paia, Maui. The eating area is smaller and cozier with a few tables and some long tables but that's the charm of it. I...go early because there's lines out the door. If a cruise ship has been docked in the area that's what creates the backup everyone heads here cuz they know the food is great. Since I don't need a lot of carbs I discovered I can have a breaded shrimp appetizer which had seven shrimp in it surprise and a garden salad which was amazing with plenty of veggies beautiful presentation. Five stars here also. Bathroom is kind of out back and nothing to brag about but I'm happy they have one it's hard to find one in the small town for public after you are eating in the restaurant.More

Date of visit: January 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 6 February 2024 via mobile

We really like the fish market. In addition to good food, and plenty of it, we enjoy the parade of people watching there. We have met and shared our bench with folks from all over the world. We always stop there and are never disappointed

Date of visit: January 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 28 January 2024

Paia Fish Market is our most favorite place to dine when we are there in Maui. The sautéed snapper is our favorite! Don’t ever take that off the menu. We eat at your place 3-4 times every year when we spend 2 weeks in Maui....Everything at Paia is top notch, food, staff and locations. Our only complaint, and this is really a small thing, is that we wish you had sticky rice rather than Cajun Rice. Your coleslaw is the best! See you guys next year!!!More

Date of visit: January 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 27 January 2024 via mobile

As always there was a huge problem getting parking in this town, and a long line to get our fish! We come here every time we are in Maui. Usually not disappointed. The fishing fresh and delicious. The highlight for me was the calamari. Unfortunately,...this time, took off a star because the two sandwiches we got were so overrun with the coleslaw (probably 2/3 a cup on each) laden with so much mayonnaise that it really detracted from the fish. So I took off one star. Next time I will ask for the slaw on the side so I can control how much goes on!More

Date of visit: January 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 21 January 2024

Such good food! Everything we ordered was fresh and delicious. Crowded- but worth the wait. I recommend the fish tacos and the sauté snapper.

Date of visit: January 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 10 January 2024 via mobile

We found the best fish tacos on Maui. The food is outstanding, the staff is very pleasant & the prices are affordable. We had the Opakapaka Snapper fish tacos. Plus, their sauces are outstanding! Highly recommend this restaurant. Steve Concialdi

Date of visit: January 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 9 January 2024 via mobile

There was a line out the door, but it moved fast. Superbly fresh seafood. I had the garden salad with shrimp n mahi mahi. Fish was so moist! Tasted like it was just caught!!!

Date of visit: January 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 25 December 2023 via mobile

Best fresh fish on the island! Our family ate there 3x while on vacation. Mahi Mahi, snapper, Calimari were all excellent and fresh!

Date of visit: December 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 29 November 2023

We had dinner at Paia Fish Market in Paia after doing the Road to Hana. There is a free parking lot nearby, making it pretty convenient. The staff was helpful and friendly. I wanted to try one of the fresh catch plates and asked for...a recommendation on what to order since I’m not that picky and figured I’d order whatever she suggested. Based on her recommendation, I got the snapper cajun-style with rice and home potatoes. First off, the portions are huge so that’s a plus if you have a big appetite. The plate also comes with coleslaw in addition to the selected sides. Overall, I thought the food was ok. My fish was on the dry side, which was disappointing since she had raved about how juicy the snapper is compared to some of the other fishes I was considering. So I think it was just overcooked (bummer). I also personally didn’t love the fennel seeds in the cajun spice mix, but that’s just a personal presence and I didn’t know it would have fennel in it. So for me, despite the hefty portion, it was a bit of a miss. I hate wasting food so I ate what I could and called it a day. My sister tried the seafood pasta. Overall she enjoyed it, but we noticed some of the shrimp wasn’t really deveined properly. Small detail, but kind of an important one. I’m sure with the volume of seafood they go through it’s easy to rush through cleaning the shrimp, but a bit more diligence in cleaning them would have been nice. I really don’t want to leave a “bad” review, especially given the fallout after the Lahaina fires and businesses suffering, but I wanted to at least share some of these issues because perhaps the kitchen can take the feedback and, I dunno, do better? 
Given our one and only experience here, I’m not sure I’d rush to try it again. For both of us it served its purpose as a meal, but it wasn’t as delicious or memorable as I had hoped it would be.More

Date of visit: November 2023
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 26 October 2023

My husband and I ate lunch at Paia Fish Market in Paia on our recent trip to Maui. Very delicious food. Fast and good service.

Date of visit: October 2023
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 8 October 2023

We visited the Paia Fish Market in Paia for lunch. We had heard about it for years, but didn't visit until this year. Suffice it to say, they have the most amazing fish tacos! Our meal was delicious. Our fish tacos were accompanied by a...mouthwatering Cajun rice and uniquely appetizing coleslaw. It was the perfect place for a quick lunch. The informal atmosphere and service enabled us to finish our lunch in less than 45 minutes which was important for our scheduled plans. The staff was incredibly warm and friendly. The quality of the food is on par with any fine dining establishment. In fact, we wondered whether Paia Fish Market would want to have a fine dining option. Finally, we were delighted that Paia Fish Market sells Cajun spice bottles and their "Magic Sauce" to take home. If you want an outstanding fish taco and a casual environment, you won't be disappointed!More

Date of visit: October 2023
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed 4 October 2023 via mobile

Didn't enjoy our meal. Overcooked Crisp/Hard fries. Same with Onion rings. The fish tacos were good but final bite was SALTY! Shrimp quesadilla, SHRIMP TOO SALTY! Overall bad.

Date of visit: October 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
View more reviews
Best nearby
Best nearby hotelsSee all
Paia Inn
895 reviews
.07 km away
Sprecks Plantation House
32 reviews
3.29 km away
Courtyard By Marriott Maui Kahului Airport
710 reviews
7.74 km away
Maui Seaside Hotel
1,909 reviews
9.66 km away
Best nearby restaurantsSee all
Mana Foods
909 reviews
.13 km away
Flatbread Company
2,522 reviews
.08 km away
Paia Gelato Company
413 reviews
.04 km away
Paia Bay Coffee Bar
368 reviews
.03 km away
Best nearby attractionsSee all
Cesere Brothers Photography
5 reviews
.09 km away
Swap Meet at Paia Bay
7 reviews
.08 km away
Pakaloha Bikinis
45 reviews
.05 km away
Go Cycling Maui- Day Tour
32 reviews
.05 km away
Questions & Answers
Ask a question
CrstnBeach
9 August 2021|
AnswerShow all 3 answers
Response from 1flyaway2 | Reviewed this property |
I am not sure, but I will say that they were so very busy, and everyone was just trying to service the counter and clean tables. That may be the reason-as most places are short staffed due to the Covid- it would be worth... More
1
Vote
Juiette
19 November 2017|
AnswerShow all 13 answers
Response from Mark464 | Reviewed this property |
25 miles to the one in Lahaina, there is more to do in Lahaina and it is a beautiful drive . Lots of parking if you turn on Prison Street on go all the way to Front Street. Large public parking on your left. Short 1 block... More
1
Vote
slkkone
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
1
Vote
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing

PAIA FISH MARKET - Menu, Prices & Restaurant Reviews - Tripadvisor

Frequently Asked Questions about Paia Fish Market

Yes, Paia Fish Market offers takeaway services.

Yes, Paia Fish Market is taking precautions against COVID-19. A full list is available within the "safety precautions" section of this page.

Paia Fish Market is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4
  • Value: 4.5
  • Atmosphere: 4