Nina V
Wow, the fish was so tasty. We opted for the fish plate. We tried Cajun ono and Cajun opakapaka (snapper) and garlic/butter/lemon opakapaka. For the sides we tried the fries and Cajun rice and potatoes. The quality of the fish = fresh (5 stars). They asked whether we wanted to upgrade from the 6oz. Lunch portion to the 8 oz dinner portion but we stayed with the former. So much food y’all! I liked the rather large chunks of cabbage in the tart/creamy slaw. We had to ask for a box to take some home. This was such a great place to have a weekday lunch. It seems to be on the “highly recommended” list for tourists because there were a number of people with stickers on their shirts lined up after 12:30.
… moreBoaz Livny
We’ve visited twice in January 2026, and the place is always busy. One of the better local choices for a casual meal with great fresh seafood. We love a good fish sandwich, and also had it over salad, both great! Ono was fantastic, Mahi Mahi, and I believe we tried one other I can’t recall.
Note, if you can’t find street parking, there is additional parking behind their building if you turn into the entrance on Hekili St. Great option after spending the morning at the Lanikai or Kailua beaches, only a few minutes away.
Seriously, they should consider opening a location in NYC!
… moreDolca C
We decided to stop here for lunch and really enjoyed it. You can sit outside, which we did, because the weather was just perfect-sunny but not hot. I loved the fried calamari, really crispy and tasty. The food overall has that nice homemade flavor, fresh and satisfying. Such a great spot in Kailua with a relaxed vibe and even chickens and birds walking around
… moreCristian Iulian Dragota
No wait at lunch on a Friday in early February. Food was really good, decently priced, large portions. The place is very clean and quite contemporary. There are plenty of options of food for lunch and dinner. Highly recommend the fish dishes. Tacos are good as well. Quesadillas are nothing to write home about.
… moreGlobal Explorer
We had high hopes but the food didn’t live up to them. We had the ono (Cooked too long and dry) and the Mahi Mahi ( was just average). The hand cut fries were average. The clam chowder hardly had any clam. Not a bad place but not great either.
… moreAntonio Rodriguez
After a sun soaked, relaxing day out at the Kaneohe Bay Sand Bar, Paia Fishmarket Kailua was exactly what we needed to end the day. This restaurant had a very laid back vibe to match our post boat day adventure. We arrived with sandy feet, sunburnt smiles, and the staff welcomed us like locals.
Everything we ordered was cooked to perfection with generous portions. It was almost like you could taste the ocean in every bite. This was simply great seafood.
If you’ve just spent a day on the water and want something that hits the spot, then the Paia Fishmarket Kailua is the place to go.
… moreMelanie W
I had the blackened snapper and rice plate – unbelievably delicious!!!! Service was great as I had never been here, and asked for recommendations. Recommendations were spot on. Highly recommend this casual restaurant for great service and even better fish!!!!! And the coleslaw is light and a really delicious surprise.
… moreNiall von Howard
Paia Fish Market has achieved the impossible: perfecting the most British of dishes on a Hawaiian island. I ordered the fish and chips, and “beautiful” is an understatement. The fish was so flawless, I suspect they air-freight the potatoes directly from a cloud. It was crispy, light, and utterly disrespectful to every mediocre chip shop I’ve ever visited.
The perfection didn’t stop at the plate, either. The muscled server delivering the food was excellent eye candy, proving this establishment delivers a five star experience whether you’re looking at the plate or the person serving it. Five stars for the perfect, beach culinary and visual contradiction.
… moreAli Sinclaire
One of the best meals we’ve had in a while. The snapper was perfectly seasoned and the salmon burger was juicy and flavorful. Easily the best I’ve had in years. The cajun potatoes and rice were balanced with other flavors. We loved the variety of options and the outdoor seating, which was dog friendly. The service was great and the atmosphere was relaxed and breezy. There is nothing we would change. Everything was high vibe and made for a great experience. We rate it 8.5 out of 10 and will definitely be back.
… moreMaddie Tyo-Hauser
Fish & shrimp tacos were delicious! So were the potatoes that come with the plate when you order rice. Also I am now obsessed with the magic sauce. Got the sashimi appetizer as well which was fresh and a good amount of fish for only $10.
… more