Find seafood in Oʻahu with numbered recommendations, photos, visit details and directions.
Map Oʻahu seafood All-island guide
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.
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
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
Casual fish plates and burgers; a practical lunch or dinner near the beach.
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
A shrimp-plate stop for a North Shore day. Confirm the specific truck location using the directions page.
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
A family-operated food truck serving fish tacos, shrimp plates and other seafood.
Reported by Wanderlog · observed 2026-10-02. Ratings can change.
Rating location: 66-236 Kamehameha Hwy, Haleiwa, HI 96712, USA
$$: Giftly snapshot
Casual dining
Kyung's Seafood is included in the Travel Hawaiʻi food and drink guide.
4.6/5 · 765 Google reviews
App review snapshot · 2026-10-01. Ratings can change.
Chinese dining and dim sum at Cultural Plaza, unit 108.
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
Monday–Friday 10:30 AM–2 PM and 5:30–9 PM; weekends 8 AM–2 PM and 5:30–9 PM
Local-style poke, seafood and plate lunches from Chef Reno, a strong stop for a Kapahulu/Kaimukī food run.
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
Poke, seafood plates, and sashimi or poke platters, with a broad seafood menu.
Reported by Wanderlog · observed 2026-10-02. Ratings can change.
Rating location: 1113 Kapahulu Ave, Honolulu, HI 96816, USA
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
Japanese negitoro and seafood-bowl specialist in Kaimukī.
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)
Casual North Shore shrimp stand known for garlic shrimp plates and outdoor seating.
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
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
North Shore shrimp truck known for garlic and spicy shrimp plates.
Reported by Wanderlog · observed 2026-10-02. Ratings can change.
Rating location: 66-252 Kamehameha Hwy, Haleiwa, HI 96712, USA
$$ · Price level (app snapshot)
Windward/North Shore garlic-shrimp stop with casual outdoor seating.
Reported by Giftly · observed 2026-10-02. Ratings can change.
Rating location: 53-534 Kamehameha Hwy, Hauula, HI
$$: Giftly snapshot
Casual dining
Riverside North Shore farm stop combining shrimp plates, picnic setting and paddling activities.
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)
Kaimukī plate-lunch counter serving Hawaiian-style local comfort food, seafood and made-to-order plates.
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)
Italian and Asian flavors meet in a dinner menu of pasta, seafood and shareable dishes.
2026 Hale ʻAina Gold: Best Oʻahu Restaurant.
Fine dining
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