Paia Fish Market Restaurant 100 Hana Highway, Paia, HI 96779

"Best coleslaw ever! Seriously can't think of a better coleslaw. I think it was the dill and a hint of malt vinegar... So good! The fries were thin and crispy and just what I needed after a 5 hour walk on the beach. This place would be 5 stars for sure if they weren't so busy which demonstrates how good they actually are. The fish taco was a little dry but that's mostly due to the fact that I can't eat cheese or salsa. If those things were on there I'm sure it would be better."

"Quaint little place serving delicious fresh caught fish. We came in after the Road to Hana like many others on a late afternoon and luckily had a short wait. The deep fried calamari was so hot and fresh and flavorful, and the cajun Ono and sauteed Mahi Mahi were so buttery and fresh. For the price I felt the portions were plentiful and the sides to each dish were also good. Great service and atmosphere."

"Fish is just great!! Expect a wait out the door during busy time, but it’s well worth it!! Fresh fresh fresh local catches, can’t beat it!! Very delicious options. Several different fish each cooked several different ways, with several different sides!!! So many combinations, and that's just the "Fresh Catch Plates". In addition to that they have fish burgers, tacos, and a decent kids menu. They have their own very tasty and delicious"Magic Sauce," the Cajun Style Oho, with potatoes and Cajun style rice, was just super delicious."

"We had a quick dinner. The place was packed with locals and visitors. The food was good. The fries were tasty. The grilled Ono was cooked and seasoned well it was very nice in the burger."

"This is a small place, there was a long line with a 20 minute wait when we arrived. This was recommended by a friend. I got the fish and chips, it came with 3 small pieces that were fried to much for my taste. The slaw was good. My wife got the fish quesadilla, it was delicious much better than the fish I had. It was very loud and small. Just be aware then you will be fine. Parking is an issue, park in the free lot by the shell station. As road side is difficult to find an open place."