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.
Tripadvisor
Honolulu
Post
Inbox
Search

“Fresh and delicious”
Review of Paia Fish Market

Paia Fish Market
Order Online
Ranked #2 of 209 Quick Bites in Honolulu
Price range: $9 - $21
Description: New Location in Waikiki Oahu, The Paʻia Fish Market is an iconic Maui seafood restaurant located in the heart of historic Paʻia town. Its doors opened in 1989. The roots of this plantation-style community are deeply connected to the production and history of sugar cane. Paʻia served as a meeting place for the local factory workers and fishermen across the island.
Restaurant details
Description: New Location in Waikiki Oahu, The Paʻia Fish Market is an iconic Maui seafood restaurant located in the heart of historic Paʻia town. Its doors opened in 1989. The roots of this plantation-style community are deeply connected to the production and history of sugar cane. Paʻia served as a meeting place for the local factory workers and fishermen across the island.
Reviewed 4 weeks ago

My husband and I walked down a few blocks to have fresh fish for our last night in Hawaii. Our taxi driver recommended Paia Fish Market. My husband had the ono fish grilled. I had the opah sautéed in garlic, butter and white wine. our plates both included coleslaw and we had the home fries. My husband really enjoyed the ono, it had the smoky flavor and it was perfectly cooked. He really liked the coleslaw and the potatoes. My opah was tender and wonderfully flavored with the buttery garlic and wine. I loved the home fries also crisp and tender inside with the meltingly sweet onions. A fantastic meal definitely worth the $60.
My husband and I both put Paia Fish Market on our next Hawaiian visit.

Date of visit: January 2020
Thank gerberdt
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a reviewReviews (216)
Traveler rating
Traveler type
Time of year
Language

12 - 16 of 216 reviews

Reviewed 4 weeks ago

We got the fish tacos and fish sandwich. Both were great and decently priced. Not cheap, but nothing is in Waikiki. We definitely had a good experience here and would recommend it.

Date of visit: January 2020
Thank guruavtark
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed 5 weeks ago via mobile

The fish tacos are the best I have eaten. Rita the hostess is very charming and we enjoyed talking to her about Brazil where she came from.

Date of visit: January 2020
Thank kwalker19411945
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed January 10, 2020

Delicious and wonderful seafood. The sauteed Mahi Mahi was amazing, the best seafood we had in Honolulu.

Date of visit: January 2020
Thank C1344KXangelag
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed January 10, 2020 via mobile

Excellent food, amazing service. The mahi-mahi was top class. The place is busy and bustling. Very friendly staff

Date of visit: January 2020
Thank Belinda S
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