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.

“Great fresh fish”
Review of Paia Fish Market

Paia Fish Market
Ranked #4 of 41 Restaurants in Paia
Certificate of Excellence
Price range: $12 - $20
Cuisines: Seafood
More restaurant details
Restaurant details
Good for: Families with children, Local cuisine
Dining options: Breakfast, Lunch, Late Night, Dinner, Takeout
San Jose, California
Level Contributor
39 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
“Great fresh fish”
Reviewed September 17, 2013

The fish was so fresh. Def a place to try. Seating is family style so better come early to get a seat.

Visited August 2013
Thank shannygans
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

1,906 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • Chinese (Traditional) first
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Korean first
  • Portuguese first
  • Russian first
  • Spanish first
  • Swedish first
  • Any
English first
Dallas, Texas
Level Contributor
23 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
“Great fish, casual dining”
Reviewed September 15, 2013

The fish was fresh & delicious. This is a casual restaurant in the heart of Paia. You basically order your food at the counter and sit at one of the picnic-style tables. You will most likely be sharing a table with someone that you don't know so be prepared to socialize. I would recommend the Paia Fish Market for lunch, especially before or after a visit to the beach or on your way to Hana.

  • Visited September 2013
    • Value
    • Atmosphere
    • Service
    • Food
Thank C M K
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Rocky Mountains, USA
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
“Excellent food, fast service, but consider paying cash”
Reviewed September 12, 2013 via mobile

The food here is fabulous -- generous portions, well-prepared with fresh ingredients. The seafood pasta was easily enough for a dinner plus two lunches.

Unfortunately, I have to recommend against the use of a credit card here. There was no machine to self-swipe your card, so the staff took the card behind the counter out of view. By the following morning my card was being declined, and a quick call to my card issuer revealed ten unauthorized charges at a number of online gaming sites. The card I had used without a problem for over fifteen years had to be cancelled and a new one issued with a new number, a major inconvenience since this was my primary card.

I did call the restaurant to report the possibility of a dishonest employee, and talked with Mickey, supposedly the manager on duty. He took my name and telephone number and said that one of two more senior managers would get back to me the next day. They never did.

To be fair, I cannot prove that the unauthorized charges on my card originated with the restaurant's staff, but coming as they did immediately after using it here makes me reluctant to do so again. I will eat here again -- the food is that good -- but I will pay cash from now on.

Visited September 2013
Thank barbww
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Toronto, Canada
Level Contributor
43 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
“very interesting experience”
Reviewed September 5, 2013

The fish was cooked perfectly. It was prepared on an individual basis. It was fresh and very tasty. They have long tables and you sit wherever there is room. Kind of fun if you are not looking for a romantic diner

Visited August 2013
Thank DavePenney
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Dallas, Texas
Level Contributor
50 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
“Great food, excellent service!”
Reviewed September 3, 2013

Didn['t take long to get seated, and the food is awesome. They have several specials of the day, and my wife and I got it, needless to say I could see why they were so busy! Great job guys, we plan to come back on our way back from Hana!

Visited August 2013
Thank Terry W
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Paia Fish Market also viewed


Been to Paia Fish Market? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing