Reviews for Paia Fish Market Waikiki in Honolulu, HI

The Paia fish market is one of my favorite places to eat in Oahu. They have an enormous variety of fish and dishes. The portions... are very fair for the price and the food is very good! Its a popular place and its well deserved. Staff is friendly andknowledgeable about the varieties of fishes served there. A small bar has drinks and we have always been satisfied leaving thisrestaurant. We visit every year we come to Hawaii. Read more

This was the best and most delicious fish I had in Hawaii. One of the few places to eat I went to more than once. Everything... looked and tasted fresh. The queue can get lengthy at times but there's plenty of tables inside to eat. Huge variety of fish andfish dishes available. Definitely make sure to visit during your trip. Would go back in a heartbeat Read more

Small venue that fills up fast and line?s right out the door. But totally worth it. Service was fast with knowledgeable staff.... Fish can be seasoned and cook in a variety of ways leaving you with a ton of choices! My Ahi was medium rare and blackened justas I ordered, tasting the natural flavor of the fish combined with the blackened spices. Even the coleslaw was delicious! Read more

Fresh, fast and most of all very yummy! Large dishes at a great low price. Line was out the door, down the stairs and along the... footpath- but moved quickly and worth the short wait. Read more

Went there on a Wednesday around 7pm and line was out the door but we only ended up waiting about 20 min total to order and 5... min for food after that. The caeser salad was pretty good but not amazing. We got the fresh fish plates both blackened and thefish was amazing. The potatoes in both forms were spot on. The french fries were top notch and very similar to the ones of somenational chain with arches. The home potatoes were excellent as well. The cajun rice was alright, nothing special in my opinion.The coleslaw that comes with the plates wasn't something I preferred. In summary I would definitely come back again and thisplace has excellent food overall. Read more

This place was great! When we showed up there was a very long line, but honestly, the staff handled it very well, and quickly!... We waited about 20 min until they let us in to order. The cashier was very quick taking our order and we had our food out inabout 10 minutes. My wife and I, both ordered Mahi and Cajun rice with a drink. The food came out tasting very delicious and wasvery high quality! I think out of all the places I tried in Waikiki, this one tops it for their quality seafood! Very affordablecompared to other places as well! Highly recommended! Read more

When we arrived their was a short line to place our order but it moved quickly. Staff was very friendly and helped with... suggestions. We got the fried calamari and it was totally different from the states instead of the tentacles and rings you gotlong well seasoned straps. She got the fish and chips and she enjoyed it. I got the fish tacos and they were excellent Read more

Ate twice in two days it is that good! Dinner with seared ahi, home fries, and a robust cabbage slaw rounded out the dinner. ... Hot off the grill/broiler made the dishes unbelievably good. And a dinner salad that was brilliant! Came back the next day fora grilled fish burger. They nailed ever tasty morsel of food. Friendly staff too! Read more