Hawaii’s Best Kept Seafood Secrets: Fresh Catches & Local Hangouts

Hawaii’s fishing fleet brings in ahi, ono, and mahi-mahi daily, and the best place to taste it isn’t a white-tablecloth restaurant—it’s a counter-service shack, a food truck, or a fish market with a few picnic tables. The state’s Marine Stewardship Council certified fish market at Pier 38 in Honolulu is one example of how seriously locals take freshness, but the real secrets are scattered across the islands: tiny shops where the owner personally selects every piece of ahi, trucks where the garlic shrimp piles high, and markets where the poke sells out before noon. This guide covers the local spots where quality meets fair prices, from Oahu’s famous poke counters to Maui’s roadside gems.

Ono Seafood: The Tiny Red Shack That Defines Oahu Poke

At 747 Kapahulu Ave, a fire-engine red facade marks Ono Seafood—a shop barely wider than a closet. The owner personally selects every piece of ahi, salmon, and octopus from the morning’s dock deliveries. The shoyu ahi poke, cubed yellowfin tuna tossed with soy sauce, sesame oil, and limu seaweed, sells out most days by noon. There’s no seating, so locals take their bowls to Kapiolani Park or Waikiki Beach. Lines move fast, and the staff offers samples to help you choose between the spicy ahi and the tender tako (octopus) poke.

Nico’s Pier 38: Where the Fishing Boats Dock

Nico’s Pier 38 sits on Honolulu Harbor, steps from where the fishing boats unload their catch. The open-air setup with harbor views attracts a mix of fishermen, office workers, and travelers who know the furikake pan-seared ahi is the dish to order—seared exterior crusted with Japanese seasoning, rare tender interior. The fish and chips use fresh catch instead of frozen fillets, and the poke selection changes daily based on morning boat deliveries. Parking fills fast, but street parking on Nimitz Highway is usually available.

Giovanni’s Shrimp Truck: North Shore Icon

Giovanni’s started as a roadside stand on Oahu’s North Shore, and the graffiti-covered truck still serves the same garlic shrimp piled high on paper plates with rice. The wait can reach 45 minutes during peak hours, but the picnic tables under the Hawaiian sun and the aroma of garlic butter make it worth it. Cash only, no cards accepted. It’s the definitive North Shore shrimp truck experience.

Da Poke Shack: Big Island’s Sold-Out Legend

Da Poke Shack on Ali’i Drive in Kailua-Kona operates on a strict “sold out” system. When the fish is gone, the doors close—regardless of the clock. Official hours are Monday through Friday 10 AM to 4 PM, but arriving at opening is the only reliable strategy. The menu rotates but typically includes shoyu, spicy garlic, Pele’s Kiss (gentle heat), Wet Hawaiian (seaweed and kukui nut), and the Shack Special (slightly sweet). A small bowl runs around $22, and the portions are generous. Two long picnic tables outside fill fast, so many visitors take their bowls to a nearby beach.

Koloa Fish Market: Kauai’s Family-Old Favorite

Koloa Fish Market in historic Koloa town on Kauai’s south shore has been family-owned for generations. The building, largely unchanged since the plantation era, houses a counter serving over a dozen poke varieties daily. The Hawaiian-style poke with sea salt and inamona (roasted kukui nut) is a standout, alongside creative options like spicy mayo ahi. Everything is made fresh multiple times a day. The daily plate lunch special—grilled or fried fish with two scoops of rice and macaroni salad—is a steal compared to resort restaurants. Outdoor seating under old trees completes the experience.

South Maui Fish Company: Same-Day Catch on Kihei

South Maui Fish Company’s owners have direct connections with the local fishing community, giving them first pick of the daily catch. The fish is often caught the same morning in waters visible from Kihei beaches. The fish tacos—grilled mahi-mahi or ono in soft tortillas with cabbage slaw and tangy sauce—are the top draw, alongside customizable poke bowls. Outdoor picnic tables with umbrellas offer ocean views across the street. Lunch lines form, especially during cruise ship arrivals, but the wait rarely exceeds 15 minutes.

Navigating the Local Seafood Scene

The biggest challenge at these spots isn’t the quality—it’s the logistics. Most are cash-only, parking is tight, and the best items sell out early. Planning ahead makes the difference between a great meal and a missed opportunity.

Cash is King

Giovanni’s Shrimp Truck, Ono Seafood, and several other local favorites operate on cash-only systems. ATMs are not always nearby, so stop at a bank or credit union before heading out. Some spots, like Da Poke Shack, may accept cards but cash speeds up the line.

Timing Your Visit

Arrive early—before 11 AM for lunch spots, and ideally at opening for places like Da Poke Shack and Ono Seafood. The best selections (shoyu ahi, special poke blends, fresh whole fish) sell out first. Weekday visits avoid the weekend crowds, but cruise ship arrivals can spike lunch lines at South Maui Fish Company and Koloa Fish Market.

Where to Eat Your Takeout

Most of these spots have little to no seating. Ono Seafood is a block from Kapiolani Park and Waikiki Beach. South Maui Fish Company has picnic tables across from the ocean. Koloa Fish Market offers outdoor tables under old trees. Da Poke Shack has two picnic tables that fill fast—nearby beaches are a better bet for a relaxed meal.

Heads up: some links here are affiliate links — costs you nothing extra. As an Amazon Associate, we earn from qualifying purchases.

If you’d rather let someone else handle the logistics, a guided food tour can take you to several of these spots in one day. Check out Hawaii food tours on Viator that include local seafood stops.

Before You Go: Hawaii Seafood Secrets

What’s the best poke on Oahu?

Ono Seafood is the gold standard for traditional shoyu ahi poke. For a wider variety, Tamura’s Fine Wine & Liquors has multiple locations across the island with a shoyu recipe unchanged for decades. Both sell out early.

Does Da Poke Shack take credit cards?

The research doesn’t confirm card acceptance at Da Poke Shack. Bring cash to be safe—it’s the norm at most local seafood shacks, and it’ll speed up your order when the line stretches out the door.

Where should I go on Maui for a quick seafood lunch?

South Maui Fish Company in Kihei offers same-day catch fish tacos and customizable poke bowls with ocean views across the street. The lunch line rarely exceeds 15 minutes, even when cruise ships are in port.

Are there any gluten-free options at these spots?

Da Poke Shack clearly marks gluten-free options on its menu, and several poke flavors qualify. The staff is generally helpful answering ingredient questions. Ono Seafood’s poke bowls over rice are naturally gluten-free, but confirm with the staff.

Eating Like a Local

The best seafood in Hawaii doesn’t come with a sunset view from a white tablecloth—it comes on a paper plate from a counter where the fishermen eat. Grab a bowl of shoyu ahi from Ono Seafood, find a spot on the sand at Kapiolani Park, and you’ll understand why locals keep these spots to themselves. For more on Hawaii’s seafood culture, read our guide to ahi tuna temptations and endless seafood creations.