




About
Island-Style Seafood Straight from the Kailua Coast
Stepping into Paid Fish Market feels like catching a glimpse of old-school Hawaii. Located right in the heart of Kailua, this unassuming spot focuses on what matters most: the daily catch. There is no pretense here—just a display case filled with glistening ahi, he‘e (octopus), and snapper that came off the boats just hours before you arrive.
A Local Take on Poke
The star of the show is undeniably the poke. Forget the complicated, mayo-drenched versions you find elsewhere; here, the seasoning is minimal, highlighting the natural sweetness and buttery texture of the fish. Their spicy ahi and traditional limu-shoyu blends are favorites among Windward side residents. You will often see locals lining up in their slippahs, grabbing a pound of poke and a scoop of rice before heading down to Lanikai or Kailua Beach for an impromptu picnic.
The Windward Vibe
The atmosphere is bustling and efficient. It functions as a true market, so don't expect a formal dining room or white-tablecloth service. The sound of the ice machine humming and the rhythmic thud of the fillet knife on the prep counter are the soundtrack of the space. It can get a bit crowded during the midday rush, and parking in this corner of Kailua requires a little patience, but the trade-off is some of the freshest seafood you can find on Oahu.
Whether you are a visitor looking to try authentic Hawaiian poke or a local searching for the perfect sashimi-grade slab for dinner, this market delivers the goods. Bring cash, keep your order simple, and enjoy the taste of the Pacific as it was meant to be eaten.
Photos








Amenities & Features
Location
151 Hekili Street, Kailua, Hawaii, 96734
More to Explore
Reviews
Showing 3 of 719 community reviewsTyler W.Google Maps
Recently
Lovely fish restaurant. Everything was quite good. I got the ono fillet sauteed, and it had a wonderful buttery flavor, although more subtle than I would prefer. Service was fairly quick and restaurant was clean. Get the house potatoes for your side, they're fantastic!!
Cristian Iulian DragotaGoogle Maps
Recently
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.
Dolca CGoogle Maps
Recently
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
Comments & Reviews
Please sign in to write a review.
No reviews yet. Be the first to write a review!
Frequently Asked Questions about Paid Fish Market
Common questions from diners about Paid Fish Market in Kailua.
Nearby Restaurants
$
$