Haleiwa Seafood
66-236 Kamehameha Hwy, Haleiwa
(808) 913-9974
Customers' Favorites
Coconut Crusted Mahi
Coconut Fish & Chips
Fried Shrimp & Chips
Coconut Mahi Plate
Grilled Mahi Mahi
Fried Shrimp
Shrimp Taco
Fish Chips
Calamari
Seafood
Menu
Photos
+10 photos
+9 photos
Add a photo
Order Online
Recent Reviews
I had the coconut mahi. It was so good. It was also reasonably priced compared to the other food trucks in the area. It came with fries that were also very yummy. The spring greens were also enjoyed. I recommend this food truck since it was so good.
Best seafood truck (so far) on the island… Nothing against any other seafood trucks. Haleiwa Seafood Truck never misses a beat man. Anything on the menu is going to satisfy your tastebuds on any given day. Plus the customer service is always welcoming and top tier. Mahalo for the continued kindness and service to the community.
This food truck serves up delicious fresh food! The Coconut Mahi Plate was some of the best food I've had! Unique twist on fried Mahi that is perfect. There are covered picnic tables to eat at with a laid back atmosphere all around.🤙
You May Also Like
Banzai Sushi Bar - 66-246 Kamehameha Hwy
![]()
Sushi, Sushi Bar, Japanese, Seafood, Salad
Crispy Grindz Haleiwa - 66-236 Kamehameha Hwy
![]()
Brazilian, Food Trucks, Fast Food
Camaron Shrimp Truck - 66-236 Kamehameha Hwy
![]()
Fast Food, Seafood, Food Trucks, Hawaiian