When you call an archipelago surrounded by the Pacific Ocean home, you inevitably become spoiled by the incredible, fresh seafood options available to you. Nowhere else in the country will you find fresher seafood or authentic sushi offerings than right here in the Aloha State and while we love all of the seafood spots we’ve visited, these 12 are some of our all-time favorites — from fancy restaurants nestled along the coast to casual hole-in-the-wall eateries. Though some of these restaurants might be temporarily closed due to COVID-19, they’re all worth an add to your island bucket list.

  1. Ono Seafood, Honolulu

Ann S./Yelp

Mike R./Yelp Though Ono Seafood doesn’t look like much, it is a popular spot among locals and rumor has it that it serves the best poke in Honolulu — and it better be in order to live up to its name! The seafood is fresh and the poke is made-to-order instead of sitting all afternoon in a big container.

  1. Mama’s Fish House, Paia

Troy D./Yelp

Hilary R./Yelp With a 4.5 stars on Yelp and more than 3,500 reviews, Mama’s Fish House is definitely doing something right. Maybe it’s the picturesque oceanfront location? Or the incredibly fresh and delicious seafood? It’s likely a combination of both — among other factors like the friendly service — that make this spot so popular among tourists and locals alike.

  1. Da Poke Shack, Kailua-Kona

Meghan M./Yelp

Kent D./Yelp According to Yelp, Da Poke Shack is the top-rated restaurant in America. That’s a pretty high honor for a seaside seafood joint nestled in a condominium complex known for their takeout poke, as well as local specialties and salads. But don’t take our word for it — try it for yourself!

  1. Azure Restaurant, Honolulu

Azure/Facebook

Azure/Facebook This upscale oceanfront restaurant located in the Royal Hawaiian is known for its fresh seafood that is hand-selected daily from the Honolulu Fish Auction and a luxurious atmosphere perfet for a fancy date night or special occasion.

  1. Koloa Fish Market, Koloa

Kevin L./Yelp

Brain T./Yelp This family-owned counter-service joint serves up the best Hawaiian and American plate lunches, perfect for enjoying on a nearby beach (there are no seats here). Could you ask for anything more than an extensive seafood selection at an affordable price?

  1. Lahaina Grill, Lahaina

Lahaina Grill/Yelp

Vikendios N./Yelp This contemporary bistro serves up a variety of new American cuisine — including seafood — using only the freshest ingredients from Maui farms, dairies, and surrounding oceans. Lahaina Grill has been recognized by Honolulu Magazine as Maui’s best restaurant for more than 20 years.

  1. Banzai Sushi Bar, Haleiwa

Cara M./Yelp

Banzai Sushi Bar/Yelp With traditional floor seating, a cool vibe, fresh fish, stellar specialty drinks, and an impressive selection, Banzai Sushi Bar is the best spot on Oahu’s North Shore for sushi.

  1. Sun Dried Specialties, Kealakekua

Ariel L./Yelp Admittedly, this spot is both a seafood market/wholesaler and restaurant, though that doesn’t mean you can’t get a killer meal here. From standard Hawaiian fare to gourmet dishes, Sun Dried Specialties is a must-visit while on the Big Island.

  1. Roy’s Waikiki, Honolulu

Doug A./Yelp

Esther K./Yelp This high-end chain serves up the best of Roy Yamaguchi’s Hawaiian fusion cuisine in a contemporary setting. Dishes like Hibachi Salmon, macadamia nut crusted mekajiki, and misoyaki butterfish are sure to have your mouth watering.

  1. Coconut’s Fish Cafe, Kihei

Fran C./Yelp

Liza X./Yelp This seafood joint serves up Hawaiian fish tacos, sandwiches, pastas and plate lunches at affordable prices in a laid-back, family friendly atmosphere with great service and even better seafood.

  1. Pono Market, Kapaa

Rachelle B./Yelp

Sara L./Yelp Family owned and operated since 1968, Pono Market serves up a variety of seafood plate lunches, as well as manju, musubi, poke, and sushi. There’s no better spot for a casual lunch.

  1. Sushi Sasabune, Honolulu

Gary N./Yelp

Malia H./Yelp For some of the best sushi in Honolulu, head to Sasabune, where you should order the omakase, which consists of approximately a dozen courses of chef-selected fare. Though this forces you to trust the chef, you will not be disappointed.

With so many great seafood spots scattered across the Hawaiian Islands, we can’t name them all here, but maybe you can! Tell us about your favorite seafood restaurants in Hawaii in the comments below, then click here to discover some of our all-time favorite sushi restaurants.

Ann S./Yelp

Mike R./Yelp

Though Ono Seafood doesn’t look like much, it is a popular spot among locals and rumor has it that it serves the best poke in Honolulu — and it better be in order to live up to its name! The seafood is fresh and the poke is made-to-order instead of sitting all afternoon in a big container.

Troy D./Yelp

Hilary R./Yelp

With a 4.5 stars on Yelp and more than 3,500 reviews, Mama’s Fish House is definitely doing something right. Maybe it’s the picturesque oceanfront location? Or the incredibly fresh and delicious seafood? It’s likely a combination of both — among other factors like the friendly service — that make this spot so popular among tourists and locals alike.

Meghan M./Yelp

Kent D./Yelp

According to Yelp, Da Poke Shack is the top-rated restaurant in America. That’s a pretty high honor for a seaside seafood joint nestled in a condominium complex known for their takeout poke, as well as local specialties and salads. But don’t take our word for it — try it for yourself!

Azure/Facebook

This upscale oceanfront restaurant located in the Royal Hawaiian is known for its fresh seafood that is hand-selected daily from the Honolulu Fish Auction and a luxurious atmosphere perfet for a fancy date night or special occasion.

Kevin L./Yelp

Brain T./Yelp

This family-owned counter-service joint serves up the best Hawaiian and American plate lunches, perfect for enjoying on a nearby beach (there are no seats here). Could you ask for anything more than an extensive seafood selection at an affordable price?

Lahaina Grill/Yelp

Vikendios N./Yelp

This contemporary bistro serves up a variety of new American cuisine — including seafood — using only the freshest ingredients from Maui farms, dairies, and surrounding oceans. Lahaina Grill has been recognized by Honolulu Magazine as Maui’s best restaurant for more than 20 years.

Cara M./Yelp

Banzai Sushi Bar/Yelp

With traditional floor seating, a cool vibe, fresh fish, stellar specialty drinks, and an impressive selection, Banzai Sushi Bar is the best spot on Oahu’s North Shore for sushi.

Ariel L./Yelp

Admittedly, this spot is both a seafood market/wholesaler and restaurant, though that doesn’t mean you can’t get a killer meal here. From standard Hawaiian fare to gourmet dishes, Sun Dried Specialties is a must-visit while on the Big Island.

Doug A./Yelp

Esther K./Yelp

This high-end chain serves up the best of Roy Yamaguchi’s Hawaiian fusion cuisine in a contemporary setting. Dishes like Hibachi Salmon, macadamia nut crusted mekajiki, and misoyaki butterfish are sure to have your mouth watering.

Fran C./Yelp

Liza X./Yelp

This seafood joint serves up Hawaiian fish tacos, sandwiches, pastas and plate lunches at affordable prices in a laid-back, family friendly atmosphere with great service and even better seafood.

Rachelle B./Yelp

Sara L./Yelp

Family owned and operated since 1968, Pono Market serves up a variety of seafood plate lunches, as well as manju, musubi, poke, and sushi. There’s no better spot for a casual lunch.

Gary N./Yelp

Malia H./Yelp

For some of the best sushi in Honolulu, head to Sasabune, where you should order the omakase, which consists of approximately a dozen courses of chef-selected fare. Though this forces you to trust the chef, you will not be disappointed.

OnlyInYourState may earn compensation through affiliate links in this article.

Address: 747 Kapahulu Ave, Honolulu, HI 96816, USAAddress: Mama’s Fish House, 799 Poho Pl, Paia, HI 96779, USAAddress: Da Poke Shack, 76-6246 Ali’i Drive, Kailua-Kona, HI 96740, USAAddress: Azure, 2259 Kal?kaua Ave, Honolulu, HI 96815, USAAddress: 3390 Poipu Rd, Koloa, HI 96756, USAAddress: 127 Lahainaluna Rd, Lahaina, HI 96761, USAAddress: 66-246 Kamehameha Hwy B, Haleiwa, HI 96712, USAAddress: 81-951 Haleki’i St, Kealakekua, HI 96750, USAAddress: Next to Embassy Suites, 226 Lewers St, Honolulu, HI 96815, USAAddress: 1279 S Kihei Rd, Kihei, HI 96753, USAAddress: 4-1300 Kuhio Hwy, Kapa?a, HI 96746, USAAddress: Sushi Sasabune, 1417 S King St, Honolulu, HI 96814, USA

The OIYS Visitor Center

Seafood Restaurants In Hawaii August 17, 2020 Megan Shute What are the most popular seafood dishes in Hawaii?  While you’ll find a little bit of everything in Hawaii when it comes to seafood, the islands are known for some mighty scrumptious shrimp trucks, plenty of poke spots, and delicious mahi mahi, ahi, and lomi lomi salmon. No matter what you order in the Aloha State, though, you can be sure it’s as fresh as can be! What are the best seafood restaurants in Hawaii?  In addition to the seafood restaurants listed above, the islands are home to countless remarkable restaurants that specialize in seafood. Some of the most popular include Nico’s at Pier 38, Sansei Seafood Restaurant & Sushi Bar, and 53 By The Sea — and that’s just in Honolulu! What are the best hole-in-the-wall seafood restaurants in Hawaii?  For every high-end restaurant tucked away in one of Hawaii’s stunning oceanfront resorts, there is an ultra-casual eatery known for scrumptious food without any pretense. The first restaurant that comes to mind is Giovanni’s Shrimp, an off-the-beaten-path food truck on Oahu’s north shore that is an absolute icon.

The OIYS Visitor Center

Seafood Restaurants In Hawaii

August 17, 2020

Megan Shute

What are the most popular seafood dishes in Hawaii?  While you’ll find a little bit of everything in Hawaii when it comes to seafood, the islands are known for some mighty scrumptious shrimp trucks, plenty of poke spots, and delicious mahi mahi, ahi, and lomi lomi salmon. No matter what you order in the Aloha State, though, you can be sure it’s as fresh as can be! What are the best seafood restaurants in Hawaii?  In addition to the seafood restaurants listed above, the islands are home to countless remarkable restaurants that specialize in seafood. Some of the most popular include Nico’s at Pier 38, Sansei Seafood Restaurant & Sushi Bar, and 53 By The Sea — and that’s just in Honolulu! What are the best hole-in-the-wall seafood restaurants in Hawaii?  For every high-end restaurant tucked away in one of Hawaii’s stunning oceanfront resorts, there is an ultra-casual eatery known for scrumptious food without any pretense. The first restaurant that comes to mind is Giovanni’s Shrimp, an off-the-beaten-path food truck on Oahu’s north shore that is an absolute icon.

The OIYS Visitor Center

The OIYS Visitor Center

While you’ll find a little bit of everything in Hawaii when it comes to seafood, the islands are known for some mighty scrumptious shrimp trucks, plenty of poke spots, and delicious mahi mahi, ahi, and lomi lomi salmon. No matter what you order in the Aloha State, though, you can be sure it’s as fresh as can be!

What are the best seafood restaurants in Hawaii? 

In addition to the seafood restaurants listed above, the islands are home to countless remarkable restaurants that specialize in seafood. Some of the most popular include Nico’s at Pier 38, Sansei Seafood Restaurant & Sushi Bar, and 53 By The Sea — and that’s just in Honolulu!

What are the best hole-in-the-wall seafood restaurants in Hawaii? 

For every high-end restaurant tucked away in one of Hawaii’s stunning oceanfront resorts, there is an ultra-casual eatery known for scrumptious food without any pretense. The first restaurant that comes to mind is Giovanni’s Shrimp, an off-the-beaten-path food truck on Oahu’s north shore that is an absolute icon.