Hawaiian Seafood Secrets: Angler-Approved Restaurants for Fresh Fish

The Honolulu fishing auction starts before dawn. Boats unload ahi, mahi-mahi, and ono while chefs and buyers circle the ice-packed crates, placing bids on the freshest fish in the state. A few steps away, Nico’s Pier 38 serves the same catch — sometimes within hours of it coming off the boat.

That direct line from auction to plate is what separates Hawaii’s angler-approved restaurants from the tourist spots. This guide skips the high-end resort restaurants and heads straight for the places where fishermen eat — food trucks, fish markets, and casual counters that let the quality of the fish speak for itself.

Whether you’re island-hopping across Oahu, Maui, the Big Island, and Kauai or sticking to one shore, these are the spots worth seeking out. Each one has earned its reputation among the people who know fish best: the ones who catch it.

The 17 spots below are organized by island so you can plan your route around the best catches. From Honolulu’s fishing auction to Hana’s roadside trucks, every stop on this list prioritizes freshness over frills.

Each entry includes a location, what to order, and a practical note on timing — because at these places, the best stuff sells out first. A few general rules apply across the board: arrive early, carry cash, and expect minimal frills in exchange for maximum quality.

Below, you’ll find the full breakdown of where to go and what to order, starting on Oahu where the fishing auction sets the standard for the entire state.

Each spot includes its location, what to order, and a practical note on timing — because at these places, the best stuff sells out first.

Oahu: Where the Fishing Auction Sets the Standard

Oahu’s seafood scene starts at the Honolulu fishing auction, and the best restaurants are the ones that tap directly into that supply chain.

Nico’s Pier 38 at 1129 N Nimitz Hwy is the most obvious example — it’s literally adjacent to the auction, with harbor-view seating and a menu that changes with what’s coming off the boats. The furikake pan-seared ahi is a standout, but the fish and chips and poke are equally reliable. Portions are large and prices are reasonable for the quality. It’s the kind of place where you’ll see dockworkers eating next to visitors, which is always a good sign.

A ten-minute drive from Nico’s, Ono Seafood at 747 Kapahulu Ave has been doing one thing well for decades: poke. The shop specializes in shoyu ahi poke and spicy variants, sold by weight or in bowls with rice. It’s a small, no-frills operation — you order at the counter and find a spot outside. The best flavors sell out by noon, so it’s worth making this an early stop.

Heading east toward the windward side, Fresh Catch at 45-1002 Kamehameha Hwy in Kaneohe offers a deli-style seafood counter with poke and fresh fish near the Koolau mountains. It’s a quick stop for travelers heading to or from the North Shore, and the kind of place locals swing by for take-home dinner.

Fresh Catch operates as a straightforward counter — you order, you take your food to go or eat at a nearby bench. The selection varies daily based on what’s available, which is true of most spots on this list.

Maui: Food Trucks and Beachside Counters

Maui’s best seafood often comes on wheels or from a walk-up counter, and the island’s food truck scene is where you’ll find the most direct line from boat to plate.

South Maui Fish Company operates a food truck at 1794 S Kihei Rd in Kihei, serving poke bowls and grilled fish with simple sides like rice. It’s positioned near the ocean, so you can grab your order and eat within sight of the water. The truck keeps things casual — order at the window, find a spot in the open air, and enjoy the salt-tinged breeze.

Just around the corner, Kihei Fish House by Maui Grill operates a white food truck with a blue anchor sign at 20 Alahele Pl. The menu features fish tacos, grilled fish plates, and poke, with an emphasis on boat-to-plate freshness. It’s a small operation with big flavors, and the fish tacos are the reason most people queue up.

Eskimo Candy at 2665 Wai Wai Pl rounds out Kihei’s seafood trifecta. It’s a consistent, no-frills seafood counter that serves reliable options for beachgoers and travelers who want a quick, honest meal without the resort markup.

The counter setup means you’re in and out quickly — ideal for families who don’t want to wait through a full-service meal. Grab your order and head to one of Kihei’s nearby beaches for an impromptu picnic.

Big Island: From Auction to Table in Hilo and Kona

The Big Island’s seafood scene splits between Hilo’s working fish market and Kona’s beachside counters, each offering a different angle on fresh catch.

Suisan Fish Market at 93 Lihiwai St in Hilo operates an on-site auction where local fishermen sell their catch. The market sells ahi steaks cleaned and portioned to your preference, plus poke for immediate eating near the harbor. It’s as close as you can get to buying fish directly from the people who caught it without getting on a boat yourself.

On the Kona side, Da Poke Shack at 76-6246 Ali’i Dr operates a compact poke counter under a thatched roof. The menu changes based on the daily catch, with poke served in cubes meant for immediate or beachside consumption. Their award-winning wasabi tako and limu poke are the standouts — the selection shifts daily, so what you get depends on what came in that morning.

Maguro Brothers sells simple-prepared ahi sourced directly by the fishermen who run the operation. The daily selection is market-fresh, and the preparation is minimal — letting the quality of the fish do the work. It’s a straightforward operation that doesn’t try to impress with anything except the product.

Further north in Kapaau, Gill’s Lanai at 54-3866 Akoni Pule Hwy offers a different vibe: a lime-green building with a fish-shaped sign, serving fish sandwiches, poke, and generous portions in a cozy, string-lit patio setting. It’s worth the drive if you’re exploring the northern tip of the island.

Uka’s Fish Market rounds out the Big Island options with grilled butterfish and teriyaki-glazed fish, with daily-changing selections sourced from local fishermen. The menu depends entirely on what’s been caught, which is exactly what you want from a fish market.

Uka’s is more of a market than a restaurant — you buy the fish and take it with you. It’s worth picking up something for later if you have access to a kitchen or grill during your stay.

Kauai: Quick Stops for Fresh Poke

Kauai’s seafood scene is more understated than Oahu’s or Maui’s, but the quality holds up — especially at the island’s fish market counters.

Konohiki Seafoods at 3-4301 Kuhio Hwy #102 in Lihue is a no-frills, efficient seafood stop that serves locals and visitors alike without unnecessary delays. The emphasis is on speed and simplicity — a tidy space where you order, pay, and get back to exploring the island.

Down south, Koloa Fish Market at 3390 Poipu Rd in Koloa offers fresh poke and plate lunches in a compact market setting. It’s takeout-focused with quick service — ideal