Paia Fish Market Waikiki

2299 Kūhiō Ave., Honolulu
(808) 200-0200

Recent Reviews

Coach Matt Harr (Live Debt Free Today)

Blackened Mahi Mahi was wonderful. Best Mai Tai in Waikiki. Our bartender McKenna has a great personality - really fun - and her drinks were heavenly. Will definitely come here again.

Atmosphere: 5

Food: 5

Service: 5

Stephanie Gaudig

Came for the fish tacos because I had heard good reviews, but they weren’t for me. Grilled fish was the only option and it didn’t taste fresh to me. Toppings were melted cheese, lettuce and tomatoes which left me wanting more flavor. Coleslaw was pretty good (dilly and not sweet), home fries were also meh.

Atmosphere: 3

Food: 3

Service: 5

노승애

Since I only eat meat, I was curious so I looked for a grilled fish restaurant!!I ate mahi mahi and it just tasted like grilled fish.There is a lot of quantity, so if you have any leftover, please request a to go box :)

Atmosphere: 4

Food: 4

Service: 3

Alisha

I had the blackened Cajun Mahi Mahi, with fried potatoes. Was very good! The chicken fajitas were so so.

Atmosphere: 5

Food: 5

Service: 5

Evelyn Niklason

If I could give 10 stars I would! Best Mahi-mahi on the island. Ordered the plate which includes AmazingHot German potato salad, tasty Cole slaw, on top the great slab of mouth-watering Mahi-mahi cooked to a perfect deliciousness! To go with it a perfect Mai-tai that's out of this world!Comfortable atmosphere, and customer service was outstanding. They are happy, friendly bunch that work there. The Aloha spirit. Will come again, when I come to Ohau. Thankyou Paia Fish Market.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish, Home Potatoes, Seafood

JOSEPH GAFFNEY

Good food. They brought it out quick and cooked alright. Fries could've used another minute in the

Atmosphere: 4

Food: 4

Service: 5

Victor Y

Ahi burger is top notch and their tartar sauce was one of the best I've had. I recommend j "seared" so it's not too cooked. It's a sizeable burger and with fries will fill you up, especially if you use tartar sauce religiously like I did.

Atmosphere: 4

Food: 5

Service: 3

nate fox

Amazing food with great service at a great price. Beautiful little restaurant with outside seating available.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Mahi Mahi with Shrimp and Salad, Seafood

Cindy Baillie

seafood pasta was

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Pasta, Seafood

Stephen Bolish

Fantastic food and service. Fish is very fresh and the fried shrimp are some of the best I’ve ever tried. Managed to try most of their fish options and preparations and there wasn’t a bad option in the bunch. The staff are friendly and they can accommodate gluten free options with many of their dishes without any substitutions.Dietary restrictions: The fresh fish can be prepared gluten free. Just ask and the staff will provide the full list of options.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Caesar Salad with Grilled Ono, Fish, Potatoes, Cajun Style, Snapper, Cajun Rice, Sauteed, Mahi Mahi with Shrimp and Salad, Fresh Catch Plate Ono Sauteed, Grilled, Seafood

Shin N

It might be difficult to ask Japanese people, but it's delicious.

Atmosphere: 5

Food: 5

Service: 4

Taka Yokoyama

Great place to get nice sea food in Hawaii.Definitely go back there again.

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: Seafood

Spike Torpedo

Food in general was very average. Long lines of tourists who likely came due to review score. Had Fish and chips with fish overly brown and the meatiest fish I ever chewed on. Not good. Other items we ordered was mere average at best. Once you are in the restaurant another long que to order. Think over rated.

Atmosphere: 3

Food: 2

Service: 3

Anuraag Madhav

This place is not hyped at all! Delicious in so many ways. We had the blackened mahi mahi (would recommend it) with cajun rice and fish tacos.The fish was fresh and so soft. The staff was very friendly and courteous.Parking is difficult here. You can either park somewhere and walk here which is the best bet. They do have indoor seating and outdoor which makes it very pleasant.They do have a bar which have drinks with reasonable prices.Vegetarian options: NoneDietary restrictions: Mostly fish and shell fish.Parking: Not sure. We walked there.Kid-friendliness: Can customize size for kids but I dont think they have mid friendly optionsWheelchair accessibility: I dont think it is. The location is on 2nd floor and only stairs to this locations

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: Fish, Cajun Rice

Darren Smith

Bustling, great food that’s reasonably priced. Friendly and fast service - well worth the short wait time.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Deep Fried Calamari, Mahi Mahi with Shrimp and Salad, Seafood

Load More