Paia Fish Market

Honestly, a tad bit overhyped. I really wanted to love this, as the vibes are excellent, the people are nice, and the portions are huge, but the fish was inconsistent: some bites were tender and full of flavor, while others tasted dry and days-old. Might have just be an off day, but somewhat disappointed.

We had an opportunity to stop at this wonderful restaurant after watching a beautiful sunset. When we arrived it was just after 6pm, and there was a short line, but the line moved quickly. While we were in line a server offered us a menu to preview and asked if we wanted to order drinks while we were in line. Great service as it keeps folks occupied as they are waiting in line. They have a wonderful selection of fish and can be served in in various preparations with your choice from different sides. I had the charbroiled snapper with fries and DH opted for the Cajun snapper with potatoes. You get a number when you order and pay at the counter. You find a seat in the restaurant and food arrives quickly. The fish was well cooked and seasoned! As we ate we noticed that the line continued to grow and by the time we finished our meal, the line went outside and wound its way around the front of the restaurant. If you have the chance to stop by this restaurant, they will not disappoint. Great food, great prices, and great service!

Great stop for awesome fish options. Had a bigger party with a family of six and still had quick service during lunch hours. Our family had the tacos, quesadillas, and Fish plate with all being amazing. Highly recommended! Bonus for those military members, they support the troops with a military discount. Even more of reason to make this a stop on your itinerary. Thanks! Ps. Food was gone so fast I forgot to get pictures of it all😅

We arrived just after the sunset and were pleasantly surprised to find only a short queue inside, which was quite agreeable to us. The staff promptly took our bar order and served us lilikoi passion fruit margaritas even before we placed our food order. We opted for the snapper, prepared both charbroiled and Cajun style. Our preference leaned towards the charbroiled version, as it maintained the natural, unaltered taste of the fish without adding extra saltiness. The food was, in a word, exceptional. As we were leaving, we noticed the queue had expanded significantly – the line now extended outside, down the stairs, and around the corner. It was a relief to realize that we had arrived just in time to enjoy our dinner without the long wait!

4.45/5 stars. Food is ordered at the counter and delivered to your choice of seating. This is a crowded place and the food is simply prepared and very good. I’m not a big fan of Hawaiian fish, but they make the best of it. Pricing is quite economical by Honolulu standards. Good place to take the family.

Situated near our hotel, so we just walked there. As it was dinner time, there was a q. We q up for 20 minutes before we were allow inside. Inside we also had to join the q to place our order. As the 5 of us ordered the same food - salmon burger + clam chowder, the food came within 10 minutes. Gorgeous burger, with a big piece of salmon, lots of cheese and shredded cabbages.

We randomly decided to eat here while walking around Waikiki trying to decide where to eat. The food smelled good and the atmosphere was enticing. While waiting in line to order everything looked and smelled good. All of the staff were very friendly and welcoming. My husband got the fish and chips which were amazing and I got the chicken pasta which was also delicious and a very generous portion. We would definitely recommend this place and eat here again.

Had a fish craving and the craving was satisfied. Amazing fresh fish alongside the Cajun rice and home style potatoes. The mahi mahi burger was so juicy and tasty. The Ono was super fresh and crispy. I was pleasantly surprised by the clam chowder as well and it was so freaking delicious, I would dare say more delicious than some New England clam chowder. Highly recommend if you are craving super fresh fish.