Kind of a fun, relaxed eatery. Reminiscent of camp. Communal tables, silverware in bins on the tables, clear your own plates. We had the plate dinners. One was blackened ono, the other cajun opah. One was fried, one was grilled but they looked and tasted almost the same. Even the server couldn't tell them apart. That said, they were quite good, and the cajun rice and coleslaw were very good. All in all a prime player in a particular sort of game. I recommend it.
If you own or manage Paia Fish Market, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.