A Taste of the Sea: Fresh Seafood Restaurants in Hawaii

Walk into Nico’s Pier 38 on Honolulu’s Nimitz Highway and you’re steps from where Hawaii’s fishing fleet unloads the morning catch. The green awning shades fishermen fresh off the boat alongside office workers on lunch break — a daily scene that captures something essential about eating seafood in the islands. This guide covers twelve of the best spots across Oahu, Maui, Kauai, and the Big Island where the fish is so fresh it practically tells you what time it was caught.

From a blue food truck on the Road to Hana to a tiny storefront in Waikiki that feels like a Tokyo izakaya, each place on this list earns its reputation through one thing: letting the fish speak for itself. Some are takeout-only joints where you’ll eat on a beach blanket; others are sit-down spots where locals have been gathering for decades. What they share is a refusal to serve anything that wasn’t swimming within the past day or two.

The table below gives you a quick snapshot of each spot — island, vibe, the dish to order, and roughly what you’ll spend. Prices are based on what the research indicates as of mid-2025; confirm current menus before you go.

Oahu: From Fishing Auction to Neighborhood Counter

Oahu’s seafood scene is the islands’ most diverse, spanning a working harbor, a Waikiki izakaya, and a windward shrimp truck that earned a Food Network feature without losing its down-to-earth soul.

Ono Seafood

747 Kapahulu Ave, Honolulu. The red-and-white building is barely bigger than a large closet, with a counter and a small display case. Fresh fish arrives daily from local fishermen and auction houses. The shoyu ahi poke — perfectly cubed yellowfin tuna dressed in soy sauce, sesame oil, and limu seaweed — is the benchmark. Spicy ahi builds heat slowly without overwhelming the fish, and the tako poke offers a tender octopus alternative. Most customers order poke over rice, letting the fish take center stage. There’s no seating; take your food to Kapiolani Park or Waikiki Beach, a short walk away. Lines stretch during weekday lunch hours when locals stop by, but the staff moves quickly. The name ono means “delicious” in Hawaiian, and the clientele — construction workers, surfers, business executives — confirms it.

Nico’s Pier 38

1129 N Nimitz Hwy, Honolulu. Tucked along Honolulu Harbor in an industrial zone where fishing boats unload their catch, Nico’s sits right next to the fishing auction. The furikake pan-seared ahi is the signature: the exterior is crusted with Japanese seasoning and seared hard, while the inside stays rare and tender. Fish and chips uses fresh catch — not frozen fillets — in a light, crispy batter. Breakfast brings a loco moco topped with fresh fish instead of the usual hamburger patty. The poke selection rivals specialty shops, with multiple varieties based on the morning’s catch. Indoor and outdoor seating overlooks the working harbor, with string lights coming on in the evening. Parking can be tight along Nimitz Highway during peak hours.

Shrimp Shack

53-360 Kamehameha Hwy, Hauula. A bright yellow food truck on Oahu’s windward coast with front-row seats to mountain and ocean views. The garlic shrimp is the star: plump, juicy, swimming in buttery garlic sauce, served over rice with a side. Coconut shrimp offers a sweeter alternative with a crispy coating. Featured on Food Network, the truck maintains its down-to-earth approach — a couple of plastic chairs outside, or take your plate to a nearby beach. No fancy presentation needed; the food speaks for itself.

EbiNomi

2310 Kuhio Ave #140, Honolulu. Hidden inside a small shopping complex on Kuhio Avenue in Waikiki, this spot combines Japanese words for shrimp and drinking. It specializes in seafood small plates perfect for sharing with cold beverages. The garlic shrimp has achieved near-cult status — plump, perfectly cooked, in buttery garlic sauce. Poke nachos create an inventive fusion: crispy wonton chips topped with fresh ahi, avocado, and spicy mayo. Grilled fish collars — the most flavorful, tender part of larger fish like yellowtail or salmon — come with salt and ponzu. The beer selection leans toward Japanese imports and local Hawaiian craft brews. It’s a small, unpretentious space with limited seating, a block from the beach.

Side Street Inn

614 Kapahulu Ave #100, Honolulu. Started as a late-night hangout for local chefs after their shifts, Side Street Inn still carries that after-hours energy. Construction workers and executives eat elbow-to-elbow. The pan-seared ahi delivers a beautiful crust and rare center. Garlic fried rice is loaded with chunks of fresh seafood — rich, satisfying, designed for sharing family-style. Fried calamari stays tender inside a crispy coating. Portions are enormous by any standard, and prices are surprisingly modest given the quality. Reservations are strongly recommended for dinner; waits can stretch past an hour during peak times.

Maui: Food Trucks and Fish Markets Along the Coast

Maui’s seafood is defined by boat-to-plate immediacy — several spots here source from waters you can see from your table. Food trucks dominate the scene, keeping prices lower than resort restaurants while quality stays high.

Da Fish Shack

5260 Hana Hwy, Hana. A bright blue food truck on Maui’s Road to Hana, nestled among lush greenery. The fish used in the poke bowls was caught that very morning — the meal is prepared in front of you with the ocean breeze coming through. Fish tacos come wrapped in soft tortillas with fresh veggies and crunch. The menu is small, focused on doing a few things perfectly. Simple outdoor tables surrounded by paradise make this an ideal pit stop during the Hana drive.

Kihei Fish House by Maui Grill

20 Alahele Pl, Kihei. A white food truck with a distinctive blue anchor sign. Menu boards showcase a range of options: grilled fish, tacos, full seafood plates. The fish tacos balance flaky fish, crunchy cabbage, and zesty sauce in soft tortillas. Grilled fish plates let natural flavors shine with simple seasonings. Limited seating at a few nearby tables means casual communal dining. Wait during peak hours, but watching the cooks prepare your meal passes the time. Beach clothes and sandy feet are welcome.

South Maui Fish Company

1215 S Kihei Rd, Kihei. A small seafood counter in a modest building. The owners have deep connections with Maui’s fishing community, getting first pick of the daily catch — fish often caught the same morning in waters visible from Kihei’s beaches. Fish tacos have a devoted following: grilled mahi-mahi or ono in soft tortillas with cabbage slaw and tangy sauce. Customizable poke bowls let you choose traditional Hawaiian seasonings or more adventurous combinations. Kids love the fish and chips because the fish actually tastes like fish, not just fried batter. Lines form during lunch hours, especially when cruise ships are in port, but the wait rarely exceeds fifteen minutes.

The Fish Market Maui

3600 Lower Honoapiilani Rd, Lahaina. A combination fish market and eatery along the scenic road between Lahaina and Kaanapali. Locals buy fish here for home cooking, which keeps the freshness standards high. The display case is full of whole fish and fillets that look like they just came off the boat. The grilled fish sandwich is a local legend: thick fillets of mahi-mahi or ono on a soft bun with lettuce, tomato, and a light mayo-based sauce. Poke options rotate based on availability, showcasing traditional Hawaiian preparations you won’t find at mainland grocery stores. Outdoor seating overlooks the ocean with sunset views. Parking is tight during peak tourist season, but there’s usually a space with a short walk along the scenic roadway.

Kauai: A Fish Market in Historic Koloa

Kauai’s south shore holds one of the oldest fish markets in the state, serving the local community decades before tourism arrived.

Koloa Fish Market

5482 Koloa Rd, Koloa. An old-school fish market in the charming historic town of Koloa on Kauai’s south shore. The weathered exterior hasn’t changed since plantation days — this is a place that cares more about what’s inside than appearances. Stepping through the door feels like traveling back to a simpler Hawaii. The poke is among the best in the entire state, prepared using family recipes that emphasize the natural flavors of ultra-fresh fish. The plate lunch special changes daily based on available catch: grilled or fried fish with two scoops of rice and macaroni salad. Fried poke — cubed raw fish turned into crispy, savory bites — is a local specialty. They also sell fresh whole fish and fillets if you have cooking facilities. Prices are remarkably low compared to resort-area restaurants. Seating is a few tables outside under the shade of old trees. The staff likely knows most customers by name.

Big Island: Tiny Shacks, Massive Flavors

The Big Island’s seafood scene is defined by two small operations at opposite ends of the island — one a legendary poke shack in Kona, the other a covered patio in North Kohala.

Da Poke Shack

76-6246 Ali’i Dr, Kailua-Kona. Tucked away in a simple apartment building with a thatched roof entrance, this tiny spot has a massive reputation for some of Hawaii’s best poke. Numerous varieties range from traditional shoyu to spicy mayo. The fish is cut into perfect cubes and marinated just long enough. Limited seating at a few outdoor tables means most customers take their poke to nearby beaches. The menu is written on simple boards, and the shack closes when it sells out — which happens almost daily. Open Monday through Friday only.

Gill’s Lanai

54-3866 Akoni Pule Hwy, Kapaau. A lime green building with a circular fish sign at the northern tip of the Big Island. The charming covered patio features a yellow sign with a fish skeleton. The legendary fish sandwich features fresh catch grilled to perfection on a soft bun. Poke is prepared to order for the freshest possible version. String lights create a magical atmosphere for evening dining under the stars. The small handwritten menu changes based on the daily catch. Portions are generous without waste, and prices are fair for the quality. Locals gather here for the day’s catch, prepared simply and skillfully. The vibe captures North Kohala’s unpretentious, friendly spirit.

Making the Most of Hawaii’s Seafood Scene

A few things to know before you set out. Most of the spots on this list are takeout-oriented — you order at a counter, pay, and find your own seat (if there is one). That’s by design: the focus stays on the fish, not the ambiance. Bring a cooler if you’re island-hopping or planning a beach picnic. Cash is still king at several of the smaller operations, though many have added card readers in recent years.

Timing matters. The best selection is almost always at lunch, when the morning catch has just arrived and before the day’s inventory runs low. Several places — Da Poke Shack, Nico’s Pier 38 — sell out of popular items by early afternoon. If you’re set on trying a specific dish, aim for 11 a.m. to 1 p.m.

Parking is the single biggest friction point at most of these spots. Street parking along Nimitz Highway near Nico’s fills up fast. The Fish Market Maui’s lot is tight during peak season. Ono Seafood and Side Street Inn are in dense Honolulu neighborhoods where you may need to circle a few minutes. Budget an extra ten minutes for parking at every stop, and you’ll save yourself the frustration.

If you’re visiting multiple islands, note that each has its own fishing community and daily catch patterns. Maui’s food trucks get their fish from waters you can see from the shore; Oahu’s spots draw from the Honolulu auction; the Big Island’s operations depend on local boats working the Kona and Kohala coasts. The result is that the same dish — say, ahi poke — tastes noticeably different from island to island, shaped by what came in that morning. That variation is the whole point.

For a deeper dive into how Hawaii’s food culture works beyond seafood, check out our guide to eating like a local across the islands, which covers plate lunches, poke etiquette, and the best strategies for keeping your food budget in check.

Before You Hit the Coast — Quick Answers

Do I need reservations at any of these places?

Only Side Street Inn on Oahu — and only for dinner. Every other spot on this list is counter-service or walk-up. You queue, you order, you eat. No reservation system exists at the food trucks or fish markets.

What’s the best time of day to go?

Late morning to early afternoon, ideally 11 a.m. to 1 p.m. That’s when the morning catch is at the counter and before popular items sell out. Da Poke Shack and Nico’s Pier 38 are particularly known for running dry by mid-afternoon.

Can I bring kids to these spots?

Absolutely. The food trucks and fish markets are casual to the point of being sandy — beach clothes and tired kids are the norm. South Maui Fish Company’s fish and chips is a reliable kid-pleaser because the fish tastes like fish, not batter. The takeout format also means you can eat at a nearby park if a toddler needs space to move.

What if I have a shellfish allergy?

Most of these places specialize in fin fish — ahi, mahi-mahi, ono — rather than shellfish. Shrimp Shack and EbiNomi are the exceptions, built around shrimp dishes. At every spot, the staff can tell you exactly what’s in each dish because the menu is small and they handle the ingredients themselves. Just ask.

Is the seafood at these places sustainably caught?

Hawaii’s fishing fleet operates under federal and state management, and the small-scale operations featured here — like South Maui Fish Company and Koloa Fish Market — buy directly from local boats that fish the same waters year-round. If sustainability is a priority, you can also explore eco-conscious dining options across the islands for a broader look at responsible seafood choices.

Eating Fish in Hawaii Means Eating Where the Boats Dock

The twelve spots on this list share one thing that no menu can fake: proximity to the source. Whether you’re standing at a counter in Koloa watching a regular order by name, or pulling up to a blue food truck on the Road to Hana, the fish you’re about to eat was probably in the water that same morning. That direct line from boat to plate is what makes Hawaii’s seafood scene worth seeking out — no matter which island you’re on. For more ways to eat your way through the islands, check out our guide to Hawaii’s hidden plate-lunch paradises.

References

Family Destinations Guide. “Seafood Legendary Restaurants Hawaii.” Family Destinations Guide, 2024. ↗

My Family Travels. “Hole-in-the-Wall Seafood Spots Along Hawaii’s Coastlines.” My Family Travels, 2024. ↗

If you’re planning a full Hawaii food tour, don’t miss our guides to Huli Huli chicken, the best Hawaiian BBQ traditions, and where to find Hilo’s hidden food scene on the Big Island.