Seafood Restaurants in Hawaii
When Guy Fieri brought his red Camaro spirit to the Hawaiian Islands, he discovered a seafood paradise that would make any flavor fanatic weep with joy. Between 2010 and 2021, the Mayor of Flavortown visited 17 incredible seafood spots across the Aloha State, with 14 still serving up their signature dishes today. From the sun-soaked shores of Kihei to the lush beauty of Hanalei, these restaurants have earned an impressive average rating of 4.5 stars from devoted diners.
Leading the pack is South Maui Fish Company in Kihei, boasting a stellar 4.8-star rating that proves fresh-caught Hawaiian seafood is worth the trip. Not far behind, Like Poke in Kahului (4.7 stars) and Miso Phat Sushi in Kihei (4.6 stars) continue to draw crowds craving that authentic island flavor Guy raved about. With hotspots concentrated in Kihei, Hanalei, Kailua-Kona, Kahului, and Honolulu, these Triple D-approved destinations offer a delicious roadmap for anyone chasing the ultimate Hawaiian seafood experience.
South Maui Fish Company
Still Open
Kihei, Hawaii
Big Wave Shrimp Truck
Still Open
Haleiwa, Hawaii
Highway Inn & Ho’okipa Catering
Still Open
Waipahu, Hawaii
Hanalei Poke Food Truck
Still Open
Hanalei, Hawaii
Maui Brick Oven
Permanently Closed
Kihei, Hawaii
Down the Hatch Maui
Permanently Closed
Lahaina, Hawaii
Poke Stop at Mililana Mauka Llc.
Still Open
Mililani, Hawaii
Saimin Dojo
Still Open
Kapa'a, Hawaii
Umekes Fishmarket Bar & Grill
Still Open
Kailua-Kona, Hawaii
Nico’s Pier 38
Still Open
Honolulu, Hawaii
Foster’s Kitchen
Permanently Closed
Kailua-Kona, Hawaii
The Dolphin Restaurant
Still Open
Hanalei, Hawaii