The 10 Best Seafood Restaurants in Hawaii!

Surrounded by oceans populated with all varieties of fish, the Hawaiian Islands are an obvious choice when it comes to dining on fresh, locally-caught seafood. Diverse preparation and cooking methods ensure that no meal will be boring or lacking flavor. These favorite seafood spots in Hawaii feature everything from high-end eateries to food trucks, but they all serve the best seafood on the islands.

‘Ulu Ocean Grill at Four Seasons, Kailua-Kona, HI

The Ulu Ocean Grill is a great option when you are looking for a celebratory meal. With approximately 75 percent of their ingredients locally sourced, you’ll know that the seafood and sides are incredibly fresh and flavorful. ‘Ulu Ocean Grill features baked abalone, charred locally-caught octopus, and sushi and sashimi. Cooked seafood entrees include oven roasted mahi mahi, lobster tails, and stir fried shrimp with noodles.

Mama’s Fish House Restaurant & Inn, Paia, HI

This beachfront, family-owned restaurant and inn serves locally-caught seafood in outdoor and indoor dining spaces decorated to reflect Hawaii’s incredible natural diversity. The owners collaborate with local fisherman and serve all of their fish within 24 hours of it being caught. Because of this, the menu does often change, but some examples of the scrumptious dishes you might find on the menu include Onaga sautéed with mushrooms and mahi mahi stuffed with crab and lobster with a macadamia nut crust.

Lahaina Grill, Lahaina, HI

Lahaina Grill is a raved about restaurant with a warm interior decorated with nature inspired artwork. While relaxing in the bright space, enjoy dining on their signature sautéed mahi mahi cooked with local spinach, mashed potatoes, and pancetta. Another special dish that can be found on their menu is the sesame seed crusted ahi with vanilla bean rice. The menu also features numerous other creative seafood and meat dishes.

A post shared by Lahaina Grill (@lahainagrill) on

South Maui Fish Company, Kihei, HI

Using sustainably caught fish, South Maui Fish Company serves fresh fish out of their bright red food truck. The small menu features a coconut poke bowl, daily poke special, fish tacos, and fish plates. Sides include a flavorful pineapple coconut slaw and rice. As the fish are all locally-caught, the menu does change frequently.

A post shared by Anna Routh Barzin (@annarouth) on

Napua Restaurant at Mauna Lani Beach Club, Waimea, HI

Open for lunch and dinner, enjoy unobstructed ocean views while dining on exquisite seafood. The dinner menu begins with poke and calamari, and continues with mouthwatering entrees such as the catch of the day and seared ahi. A children’s menu is also available for young foodies. 

Fresh Catch, Honolulu and Kaneohe, HI

This casual seafood deli offers fresh sashimi and poke platters as well as seafood salads, weekly seafood specials, and seafood meals. Examples of the flavorful dishes are fish tacos, ahi stir fry, fish and chips, garlic ahi, and poke fried rice. Specialty platters for parties are also available for order.

A post shared by James Wang (@wangbus) on

Assassins Fish Co., Honolulu, HI

Assassins Fish Co. is an affordable location for poke bowls created using fish caught in the waters surrounding Hawaii. They only use local fish and many of the menu items and availability depend directly upon what was caught on their boat that morning. The menu focuses on poke bowls with a variety of sauces, smoked fish, hot dishes that vary daily, and fresh fish that can also be purchased and brought home to prepare.

A post shared by Ahi Assassins (@ahi_assassins) on

Umekes Fishmarket Bar & Grill, Kailua-Kona, HI

Serving “boat to bowl” Umekes Fishmarket prepares fish caught in the waters surrounding Kona. Their large menu is packed with numerous options for starters, salads, and platters. Umekes Fishmarket is especially well-known for their poke bowls, which come with white rice and sides. Fish and chips, fish tacos, and sashimi can also be found on their extensive menu.

A post shared by @fattywanderer on

Kina’ole Grill Food Truck, Kihei, HI

Kona’ole Grill Food Truck is suggested for a casual but flavorful meal, consisting of a small menu populated with seafood dishes. Tasty options include coconut shrimp, Panko-crusted ahi, garlic butter shrimp, and panko crusted mahi mahi with wasabi cream sauce. Portions are generous here and come served with white rice and a salad.

A post shared by Bradley Housman (@bradleyhouse) on

Coconut’s Fish Café, Kauai and Maui, HI

Stop by this welcoming restaurant to enjoy a fresh, healthy menu consisting primarily of seafood. Savor their gluten free fish tacos or indulge in their coconut shrimp and chips. Their grilled ono and mahi mahi served on a bun are the chef’s favorite dishes. Also available on the menu are ahi poke bowls, grilled fish salads, and seafood chowder.

Share your favorites!
Hawaii Search
Find Seafood Restaurants Near You
Select a Hawaii town to find
the Best Things-To-Do and Places To Go around you