travel hawaiʻi
THE CULINARY GUIDE · 39 STOPS

Seafood across Hawaiʻi

Find seafood by island, with restaurant guides, reported ratings and menu links.

Seafood near me

Editorial recommendations first, followed by more places to explore. Our editorial order favors places we would recommend for the food, value and experience. This is a researched recommendation, not a claim of personal dining experience. Recent-review coverage varies. Stars and counts are reference information, not an automatic ranking formula. Review notes appear on individual listings. Saved recommendations may still need current menu and hours confirmation. Menus, service hours, and seasonal flavors change. Listings may group branches of the same business; check your location before going.

Oʻahu 19 stops

#1 in category
Nico’s Pier 38 dining room and bar
Nico’s Pier 38 dining room and bar · Official venue website; individual photographer not credited
Honolulu Harbor · Seafood

Nico’s Pier 38

Harbor-side seafood restaurant beside the Honolulu Fish Auction, serving fresh fish, local breakfast plates, lunch and dinner. A separate fish-market counter offers poke.

4.4/5 · 8,723 Google reviews

$20-$30 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-03. Ratings can change.

Rating location: 1129 N Nimitz Hwy, Honolulu, HI

$20-$30: Restaurant Guru snapshot

Casual dining

Before you go

Breakfast Monday–Saturday 6:30–10 AM; lunch daily 10 AM–4 PM; happy hour 4–5 PM; dinner 5–9 PM. Fish-market service has separate hours.

1129 North Nimitz Highway, Honolulu, HI 96817

#2 in category
Mitch’s Fish Market & Sushi Bar — official website photograph
Mitch’s Fish Market & Sushi Bar — official website photograph · www.mitchssushi.com (official website)
Airport area · Sushi

Mitch’s Fish Market & Sushi Bar

Small sushi restaurant near the airport serving sushi, sashimi and seafood platters with a BYOB policy.

Tripadvisor 4.4/5 · 118 reviews · $$$$ · snapshot 2026-10-03

Rolls $6–$14; 10-piece sushi set $40; omakase $135 per person, with optional lobster add-ons. Menu source · checked 2026-10-03

Casual dining

Before you go

Official site lists daily 11:30 AM–8 PM. Reserve through its linked Yelp reservation page; takeout ordering is also available.

524 Ohohia Street, Honolulu, HI 96819

#3 in category
Paia Fish Market Waikīkī restaurant
Paia Fish Market Waikīkī restaurant · Photo source
Waikīkī · Seafood

Paia Fish Market — Waikīkī

Casual fish plates and burgers; a practical lunch or dinner near the beach.

4.6/5 · 4,563 Google reviews

$20-$30 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 2299 Kūhiō Ave., Honolulu, Hawaii, USA

$20-$30: Restaurant Guru snapshot

Casual dining

Before you go

Confirm the current menu and hours directly.

#4 in category
Giovanni’s Shrimp Truck; branch not specified
Giovanni’s Shrimp Truck; branch not specified · Photo source
North Shore · Shrimp plates

Giovanni’s Shrimp Truck

A shrimp-plate stop for a North Shore day. Confirm the specific truck location using the directions page.

4.4/5 · 7,758 Google reviews

$10-$20 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 56-505 Kamehameha Hwy, Kahuku, Hawaii, USA

$10-$20: Restaurant Guru snapshot

Before you go

Confirm the current menu and hours directly.

56-505 Kamehameha Hwy, Kahuku, Hawaii, USA

#5 in category
Seafood taco — Haleiwa Seafood official food photograph
Seafood taco — Haleiwa Seafood official food photograph · Official venue website; individual photographer not credited
Haleʻiwa · Seafood

Haleiwa Seafood

A family-operated food truck serving fish tacos, shrimp plates and other seafood.

4.6/5 · 341 Google reviews

$$ · Price level

Rating & price sources

Reported by Wanderlog · observed 2026-10-02. Ratings can change.

Rating location: 66-236 Kamehameha Hwy, Haleiwa, HI 96712, USA

$$: Giftly snapshot

Casual dining

Before you go

Choose this branch when checking the linked menu, directions and current service hours.

66-236 Kamehameha Highway, Haleiwa, HI 96712

#7 in category
Legend Seafood Restaurant — venue photograph documented by NateEatsHawaii
Legend Seafood Restaurant — venue photograph documented by NateEatsHawaii · NateEatsHawaii; individual photographer not credited
Chinatown · Chinese

Legend Seafood Restaurant

Chinese dining and dim sum at Cultural Plaza, unit 108.

4.2/5 · 1,215 Google reviews

$20-$30 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 100 N Beretania St #108, Honolulu, Hawaii, USA

$20-$30: Restaurant Guru snapshot

Listed in the official plaza directory

Before you go

Hours are listed by the plaza operator. Confirm holiday changes and current menus with the restaurant.

#8 in category
Fresh Catch Kapahulu — official website photograph
Fresh Catch Kapahulu — official website photograph · www.freshcatch808.com (official website)
Kapahulu / Kaimukī

Fresh Catch Kapahulu

Local-style poke, seafood and plate lunches from Chef Reno, a strong stop for a Kapahulu/Kaimukī food run.

4.6/5 · 1,355 Google reviews

$20-$30 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 1113 Kapahulu Ave, Honolulu, Hawaii, USA

$20-$30: Restaurant Guru snapshot

$$ · Price level (app snapshot)

Casual dining

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

1113 Kapahulu Ave, Honolulu, Hawaii, USA

#9 in category
Spicy ahi poke — Fresh Catch brand food photograph
Spicy ahi poke — Fresh Catch brand food photograph · Official business website; individual photographer not credited
Oʻahu · Poke & seafood

Fresh Catch

Poke, seafood plates, and sashimi or poke platters, with a broad seafood menu.

4.6/5 · 1,384 Google reviews

Rating & price sources

Reported by Wanderlog · observed 2026-10-02. Ratings can change.

Rating location: 1113 Kapahulu Ave, Honolulu, HI 96816, USA

Before you go

Choose the current branch from Locations & Hours on the official site. Poke selections and platter ordering differ from plate lunches.

#10 in category
Coconut shrimp plate at Big Wave Shrimp
Coconut shrimp plate at Big Wave Shrimp · Official venue website; photographer not credited
Haleʻiwa · Seafood

Big Wave Shrimp

Shrimp plates and local-style food from a Haleʻiwa food truck.

4.3/5 · 847 Google reviews
App review snapshot · 2026-10-01. Ratings can change.

$$ · Price level (app snapshot)

Casual dining

Before you go

Choose this branch when checking the linked menu, directions and current service hours.

66-521 Kamehameha Highway, Haleiwa, HI 96712

#11 in category
Totoya Kaimuki — venue photograph documented by NateEatsHawaii
Totoya Kaimuki — venue photograph documented by NateEatsHawaii · NateEatsHawaii; individual photographer not credited
Kaimukī

Totoya Kaimuki

Japanese negitoro and seafood-bowl specialist in Kaimukī.

4.8/5 · 233 Google reviews

$30-$40 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 1127 12th Ave, Honolulu, Hawaii, USA

$30-$40: Restaurant Guru snapshot

$$ · Price level (app snapshot)

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

1127 12th Ave, Honolulu, HI 96816

#12 in category
Tanaka Kahuku Shrimp — official website photograph
Tanaka Kahuku Shrimp — official website photograph · tanakakahukushrimp.com (official website)
Kahuku

Tanaka Kahuku Shrimp

Casual North Shore shrimp stand known for garlic shrimp plates and outdoor seating.

4.8/5 · 3,876 Google reviews

Rating & price sources

Reported by Wanderlog · observed 2026-10-02. Ratings can change.

Rating location: 56-931 Kamehameha Hwy, Kahuku, HI 96731, USA

$$ · Price level (app snapshot)

Casual dining

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

56-931 Kamehameha Hwy, Kahuku, HI 96731, USA

#13 in category
Giovanni's Shrimp Truck - Haleiwa — venue photograph documented by NateEatsHawaii
Giovanni's Shrimp Truck - Haleiwa — venue photograph documented by NateEatsHawaii · NateEatsHawaii; individual photographer not credited
Haleʻiwa

Giovanni's Shrimp Truck - Haleiwa

Iconic North Shore garlic-shrimp truck with casual outdoor seating.

3.6/5 · 3903 Google reviews
App review snapshot · 2026-10-01. Ratings can change.

$$ · Price level (app snapshot)

Casual dining

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

#14 in category
Garlic butter shrimp — Jenny’s Shrimp Truck official food photograph
Garlic butter shrimp — Jenny’s Shrimp Truck official food photograph · Official venue website; individual photographer not credited
Haleʻiwa

Jenny’s Shrimp Truck

North Shore shrimp truck known for garlic and spicy shrimp plates.

4.6/5 · 1,453 Google reviews

Rating & price sources

Reported by Wanderlog · observed 2026-10-02. Ratings can change.

Rating location: 66-252 Kamehameha Hwy, Haleiwa, HI 96712, USA

$$ · Price level (app snapshot)

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

66-532 Kamehameha Hwy, Haleiwa, HI 96712

#15 in category
Aloha Shrimp — venue photograph documented by NateEatsHawaii
Aloha Shrimp — venue photograph documented by NateEatsHawaii · NateEatsHawaii; individual photographer not credited
Hauʻula

Aloha Shrimp

Windward/North Shore garlic-shrimp stop with casual outdoor seating.

4.8/5 · 955 Yelp reviews

$$ · Price level

Rating & price sources

Reported by Giftly · observed 2026-10-02. Ratings can change.

Rating location: 53-534 Kamehameha Hwy, Hauula, HI

$$: Giftly snapshot

Casual dining

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

53-534 Kamehameha Hwy, Hauula, HI

#16 in category
Plate lunches at Tsue’s Farm Haleiwa
Plate lunches at Tsue’s Farm Haleiwa · Official venue website; individual photographer not credited
Haleʻiwa

Tsue's Farm Haleiwa

Riverside North Shore farm stop combining shrimp plates, picnic setting and paddling activities.

4.5/5 · 201 Google reviews

$11-$30 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 62-400 Joseph P. Leong Hwy, Haleiwa, Hawaii, USA

$11-$30: Restaurant Guru snapshot

$$ · Price level (app snapshot)

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

#17 in category
North Shore Grinds — venue photograph documented by NateEatsHawaii
North Shore Grinds — venue photograph documented by NateEatsHawaii · NateEatsHawaii; individual photographer not credited
Kaimukī

North Shore Grinds

Kaimukī plate-lunch counter serving Hawaiian-style local comfort food, seafood and made-to-order plates.

4.7/5 · 217 Google reviews

$10-$20 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 1429 10th Ave, Honolulu, Hawaii, USA

$10-$20: Restaurant Guru snapshot

$$ · Price level (app snapshot)

Before you go

Confirm current hours, access, prices and availability with the venue before visiting.

1429 10th Ave, Honolulu, Hawaii, USA

#19 in category
Ahi sashimi roll — Sansei brand food photograph; branch not identified
Ahi sashimi roll — Sansei brand food photograph; branch not identified · Official business website; individual photographer not credited
Honolulu · Sushi

Sansei Seafood Restaurant & Sushi Bar — Waikīkī

Japanese dining included in Tripadvisor’s Honolulu sushi directory. Confirm the branch, menu and current hours before visiting.

Tripadvisor 4.2/5 · 964 reviews · $$–$$$ · snapshot 2026-10-03

Casual dining

Before you go

Directory details reviewed October 3, 2026; address and current hours still require direct confirmation.

Oʻahu seafood guide

All Oʻahu culinary stops

Maui 10 stops

#1 in category
Stuffed fish dish at Mama’s Fish House
Stuffed fish dish at Mama’s Fish House · Official business website; individual photographer not credited
Kūʻau / Pāʻia

Mama’s Fish House

Seafood dining on Kūʻau Bay featuring locally caught fish and seasonal island ingredients.

Entrées on the October 2, 2026 menu are $62–100; selected fish dishes $67–69, curry $74 and crab/lobster-crusted kanpachi $78. A 2% kitchen surcharge is listed. Tax, drinks and gratuity are additional. Menu source · checked 2026-10-03

2026 Hale ʻAina Silver: Best Maui Restaurant.

Fine dining

Before you go

Book well ahead using the official website or restaurant phone. The restaurant warns that resold third-party reservations are not honored.

#3 in category
Paia Fish Market Pāʻia location photograph
Paia Fish Market Pāʻia location photograph · Photo source
Pāʻia · Seafood

Paia Fish Market — Pāʻia

A casual stop for fish plates, burgers, and salads while visiting the north shore.

4.6/5 · 5,531 Google reviews

Rating & price sources

Reported by Wanderlog · observed 2026-10-02. Ratings can change.

Rating location: 100 Hana Hwy, Paia, HI 96779, USA

Casual dining

Before you go

Confirm the current menu and hours directly.

100 Hana Hwy, Paia, HI 96779, USA

#4 in category
Salmon dish at Nick’s Fishmarket, Wailea
Salmon dish at Nick’s Fishmarket, Wailea · Official restaurant website
Wailea · Seafood

Nick’s Fishmarket

Fine dining seafood restaurant at Fairmont Kea Lani, with island fish, scallops, shrimp, lobster and steaks.

Official dinner menu: priced entrées $39–89; filet mignon $60, rib eye $85 and salmon $45. Fresh island catch is market price. A 2% food-service charge is listed. Menu source · checked 2026-10-03

Fine dining

Before you go

Dinner 5–9 PM nightly; last seating 8:30 PM. Menu lists some fish at market price; check current prices and reservations.

4100 Wailea Alanui Drive, Wailea, HI 96753

#5 in category
Fish Market Maui interior and seafood wrap — official photographic composite
Fish Market Maui interior and seafood wrap — official photographic composite · Official business website; individual photographer not credited
Honokōwai · Fish market & takeout

Fish Market Maui

A fish-market stop offering poke and sushi rolls alongside fish tacos, sandwiches, and seafood plates.

4.5/5 · 2,915 Google reviews

$10-$25 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 3600 Lower Honoapiilani Rd, Lahaina, Hawaii, USA

$10-$25: Restaurant Guru snapshot

Casual dining · Sushi & rolls

Before you go

This is a casual seafood market and takeout stop. Check today’s catch and prepared-food selection; sushi rolls are part of a wider seafood menu.

#7 in category
Fish tacos — Coconut’s Fish Cafe brand image
Fish tacos — Coconut’s Fish Cafe brand image · Photo source
Kīhei · Fish tacos

Coconut’s Fish Cafe

A casual seafood option with two Maui locations. Choose the branch that best fits your day.

4.5/5 · 2,423 Google reviews

Rating & price sources

Reported by Wanderlog · observed 2026-10-02. Ratings can change.

Rating location: 2463 S Kihei Rd, Kihei, HI 96753, USA

Casual dining

Before you go

Confirm the current menu and hours directly.

2463 S Kihei Rd, Kihei, HI 96753, USA

#8 in category
Ahi sashimi roll — Sansei brand food photograph; branch not identified
Ahi sashimi roll — Sansei brand food photograph; branch not identified · Official business website; individual photographer not credited
Kapalua · Sushi & seafood

Sansei — Kapalua

Creative sushi rolls and seafood dishes, including the panko-crusted ahi sashimi roll and mango crab salad hand roll.

4.4/5 · 1,427 Google reviews

$30-$90 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 600 Office Rd, Kapalua, Hawaii, USA

$30-$90: Restaurant Guru snapshot

Sushi & rolls

Before you go

Book regular dinner through the official site. The Sunday/Monday early-bird offer has separate first-come seating rules and exclusions; confirm current terms.

600 Office Road, Kapalua

#9 in category
Dining with an ocean view at Leilani’s on the Beach
Dining with an ocean view at Leilani’s on the Beach · Photo source
Kāʻanapali · Seafood & beach bar

Leilani’s on the Beach

Ocean views, fish, and island-style dishes beside the beach. Check the dining-room and beach-bar menus.

4.4/5 · 4,210 Google reviews

$20-$70 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 2435 Kaanapali Pkwy, Lahaina, Hawaii, USA

$20-$70: Restaurant Guru snapshot

Before you go

Confirm the current menu and hours directly.

2435 Kaanapali Pkwy, Lahaina, Hawaii, USA

Maui seafood guide

All Maui culinary stops

Kauaʻi 5 stops

#1 in category
Hukilau Lānai — official website photograph
Hukilau Lānai — official website photograph · www.hukilaulanai.com (official website)
Kapaʻa

Hukilau Lānai

Dinner restaurant at Kauaʻi Coast Resort featuring fresh fish, local produce and food made in-house.

Official 2026 menu: listed non-fish entrées $30–57; chicken or pork $37, prime rib $55 and filet mignon $57. Entrées are à la carte; salad/soup add-ons $5–8. A 20% gratuity applies to parties of six or more. Confirm daily fish options. Menu source · checked 2026-10-03

2026 HAWAIʻI Magazine readers’ choice: among the top five Kauaʻi restaurants.

Before you go

Book through the restaurant and check the current dinner menu. Located behind Coconut Marketplace.

520 Aleka Loop, Kapaa, HI 96746

#2 in category
The Beach House — official website photograph
The Beach House — official website photograph · www.the-beach-house.com (official website)
Poʻipū / Kōloa

The Beach House

A south-shore dining destination on Lāwaʻi Road with reservations and menus linked from its official website.

2026 HAWAIʻI Magazine readers’ choice: second for Best Kauaʻi Restaurant.

Fine dining

Before you go

Reserve directly through the official website and confirm the current menu and service times.

5022 Lawai Rd, Koloa, HI 96756

#4 in category
Ahi plate at Kīlauea Fish Market
Ahi plate at Kīlauea Fish Market · Photo source
Kīlauea · Fish market

Kīlauea Fish Market

A North Shore fish-market stop with poke and seafood offerings on its takeout menu.

4.5/5 · 1,270 Google reviews

$20-$30 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 4270 Kilauea Rd, Kilauea, Hawaii, USA

$20-$30: Restaurant Guru snapshot

Casual dining

Before you go

Check the current menu and fish availability; prepared items can vary. The homepage lists Monday–Saturday service.

Kauaʻi seafood guide

All Kauaʻi culinary stops

Hawaiʻi Island 5 stops

#1 in category
Fish dish at Moon and Turtle — archival official restaurant photograph
Fish dish at Moon and Turtle — archival official restaurant photograph · Moon and Turtle, via HAWAIʻI Magazine
Hilo

Moon and Turtle

Neighborhood restaurant with a changing international menu and Pacific influences.

2026 Hale ʻAina Silver: Best Hawaiʻi Island Restaurant.

Menu and hours need confirmation

Before you go

See official social posts for the changing menu and contact details. Full social-page access was unavailable during this check; current hours need confirmation.

#2 in category
Umekes bowl — brand menu photograph
Umekes bowl — brand menu photograph · Photo source
Kailua-Kona · Poke & seafood

Umekes — Kona

Poke and local seafood with both fish-market and restaurant options at the Kona location.

4.4/5 · 6,531 Google reviews

$20-$30 · per person

Rating & price sources

Reported by Restaurant Guru · observed 2026-10-02. Ratings can change.

Rating location: 74-5599 Pawai Pl, Kailua-Kona, Hawaii, USA

$20-$30: Restaurant Guru snapshot

Before you go

Fish-market and restaurant hours differ. The official site lists the fish market daily 11 a.m.–6 p.m.; confirm restaurant days directly.

74-5599 Pawai Place, Kailua-Kona

#3 in category
Ahi Hawaiian poke from Suisan Fish Market
Ahi Hawaiian poke from Suisan Fish Market · Suisan Fish Market / photographer not specified
Hilo · Fish market

Suisan Fish Market

Poke by weight, bowls, plates, and salads, with ahi, salmon, and tako preparations that vary with the catch.

4.6/5 · 1,450 Google reviews

$$ · Price level

Rating & price sources

Reported by Wanderlog · observed 2026-10-02. Ratings can change.

Rating location: 93 Lihiwai St, Hilo, HI 96720, USA

$$: Giftly snapshot

Before you go

The fish-market hours page lists Monday, Tuesday, Thursday, Friday, and Saturday 9 a.m.–3 p.m.; closed Wednesday and Sunday. Fish availability determines the daily selection.

93 Lihiwai St, Hilo, HI 96720, USA

#4 in category
Coconut crusted fish — Kaleo’s official food photograph; branch not identified
Coconut crusted fish — Kaleo’s official food photograph; branch not identified · Official venue website; individual photographer not credited
Pāhoa

Kaleo’s Bar & Grill — Pāhoa

Hawaiian-inspired local dining with fish, steaks, burgers and pasta in Pāhoa town.

Kaleo’s is a 2026 Hale ʻAina finalist for Best Hawaiʻi Island Restaurant; this listing is the Pāhoa branch.

Before you go

The Pāhoa page lists Thursday–Sunday, 4–8 PM. Orchidland is a different branch with a different schedule.

15-2969 Pahoa Village Rd, Pahoa, HI 96778

Hawaiʻi Island seafood guide

All Hawaiʻi Island culinary stops

Recommend a local spot or send a correction