Social Profile: 
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
We are passionate about bringing the delicious flavors of Hawaii’s fresh seafood straight to your taste buds. As a food truck based in Haleiwa, HI, we pride ourselves on serving up an array of dishes that will transport you to island paradise in just one bite. Our menu features mouth-watering fish tacos and shrimp tacos that are made to order for maximum freshness and flavor. Haleiwa Seafood uses only the freshest seafood available and prepares each dish with care to ensure it’s as flavorful as possible. Take a bite of our coconut mahi mahi or coconut shrimp, and you’ll experience the sweet and savory combination that has made these dishes so famous in Hawaii.
Hours
| Sunday | 11 AM–8 PM |
| Monday | 11 AM–8 PM |
| Tuesday | 11 AM–8 PM |
| Wednesday | 11 AM–8 PM |
| Thursday | 11 AM–8 PM |
| Friday | 11 AM–8 PM |
| Saturday | 11 AM–8 PM |
Address and Contact Information
Address: 66-236 Kamehameha Hwy, Haleiwa, HI 96712
Phone: (808) 913-9974
Website: https://seafoodfoodtruckhaleiwa.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Haleiwa Seafood | North Shore Food Truck The Best From The Sea
Haleiwa Seafood is a family-owned and operated food truck located in the charming town of Haleiwa, Hawaii on O’ahu’s North Shore. We have been serving up mouth- …
Haleiwa Seafood is a Seafood Food Truck in Haleiwa, HI 96712
“Haleiwa Seafood & Grill impressed me with their seafood platter. The coconut shrimp, fried mahi, and calamari were all incredibly fresh, perfectly seasoned …
Menu – Haleiwa Seafood
Haleiwa Seafood – Haleiwa Seafood Offers Seafood Cuisine in Haleiwa, HI 96712.
Reviews
Grace Lee
How can an atmosphere be bad in Hawaii! Food was wow! Calamari was so soft and not sure what was in the orangish sauce but it added flavor to Calamari. Even the dressing on the side sald tasted so good. A little of sweetness with a little of nutty flavor. Everything was good. Out door sitting was just perfect for Hawaiian weather!
… moreRia Isa
I was visiting Haleiwa for the weekend and loved the feel of this quieter town. At the end of the strip of various restaurants is the food truck called Haleiwa Seafood that has delicious seafood, with hardly any wait, and lots of picnic benches.
I ordered the plate of fries, fried mahi mahi, coconut shrimp and salad. Just the right portion size for the price, served hot!
Great place to dine out, while watching an endless stream of tourists and shoppers, couples and families.
… moreI ordered the plate of fries, fried mahi mahi, coconut shrimp and salad. Just the right portion size for the price, served hot!
Great place to dine out, while watching an endless stream of tourists and shoppers, couples and families.
Steve Mead
Food was incredible! We ordered the fish and chips and coconut shrimp and being from the UK where fish and chips are our bread and butter we weren’t too sure what to expect.
Mahi tastes way nicer than cod and the coconut shrimp were incredible! And it was reasonably priced!
… moreMahi tastes way nicer than cod and the coconut shrimp were incredible! And it was reasonably priced!
Jorge Gutierrez
Visited October 8, 2025. The Coco Mahi Mahi and Coco Shrimp are AMAZING! Very reasonable prices and big portions. Fish and shrimp were fresh!
… moreHamid Kaz
Hands down one of the best seafood meals I’ve ever had! I ordered the combo with mahi and beer-battered crispy shrimp, and asked if they could substitute the fried fish for grilled instead. They were happy to accommodate, and the fish came out grilled to perfection–charred just right on the outside and juicy in the middle.
The plate also came with their homemade chili and aioli sauce, which was absolutely amazing–creamy, tangy, and packed with flavor. Even the side salad of mixed greens was fresh and a nice balance to the seafood. I prefer more items on the salad like tomatoes, cucumber or shredded carrots.
The service was just as good as the food. The front desk lady who took my order was communicative, attentive, and had such a great attitude. She even checked with the chef to make sure my substitution was possible.
There are a few chairs and tables set up in front of the food truck where you can sit and enjoy your meal, which makes the whole experience even better. Highly recommend if you’re in Oahu and would like to try some quality seafood!
… moreThe plate also came with their homemade chili and aioli sauce, which was absolutely amazing–creamy, tangy, and packed with flavor. Even the side salad of mixed greens was fresh and a nice balance to the seafood. I prefer more items on the salad like tomatoes, cucumber or shredded carrots.
The service was just as good as the food. The front desk lady who took my order was communicative, attentive, and had such a great attitude. She even checked with the chef to make sure my substitution was possible.
There are a few chairs and tables set up in front of the food truck where you can sit and enjoy your meal, which makes the whole experience even better. Highly recommend if you’re in Oahu and would like to try some quality seafood!
Sophie Draper
The coconut breaded mahi is easily the best thing I’ve ever eaten in Hawaii. Others in my group ordered the Ahi burger and said it was also delicious. Went back a second time a few days later.
… moreKevin Hancock
Haleiwa seafood truck was great. The menu has a verity of food to try. I had the shrimp tacos they were awesome. If your on the North Shore and are getting hungry stop by, you won’t be disappointed
… moreDavid Kranz
The food was INCREDIBLE!! Our favorite poke bowl of our Hawaii trip! We also had the coconut mahi mahi and coconut shrip…..absolutely amazing. We had to make a special trip back to this food truck for our last day. The workers were so friendly and welcoming.
… moreKam Frisbee
We have been on Oahu for 5 days now and this food truck served us the best coconut shrimp on the island! The guys working the truck were great and super friendly! Would definitely recommend if your up on the North Shore!!!
… moreWook Chung
Haleiwa Seafood is one of the many food trucks in the Haleiwa food truck park on both side of the road. The prices are very reasonable and the menu seemed down the middle seafood. We were extremely hungry so we decided to give it a shot.
The coconut shrimp was absolutely delicious. Flavorful, crunchy and quite fresh. Served with seasoned fries and it was simple awesome for a food truck. So was the Chicken Karaage on rice. This isn’t your Japanese restaurant salt & pepper style. The chunks are huge and is season well with sauce on top. It’s just fried chicken reinvented by the chefs.
The food truck park combines various cuisines on both sides of the road and together forms a nice dining atmosphere. The only issue are the cars. Because it is right there on the main road, every other minute you have these cars blasting music with bass that drives by (if you’re lucky) or are crawling next to you rattling your ear drums. And yes, it does get a bit dusty with the cars zipping by non-stop.
Would I recommend Haleiwa Seafood? Yes, absolutely. Would I recommend coming back to this food truck park? Not really. So again, a bit unfair to the particular food truck but it is where it’s at.
… moreThe coconut shrimp was absolutely delicious. Flavorful, crunchy and quite fresh. Served with seasoned fries and it was simple awesome for a food truck. So was the Chicken Karaage on rice. This isn’t your Japanese restaurant salt & pepper style. The chunks are huge and is season well with sauce on top. It’s just fried chicken reinvented by the chefs.
The food truck park combines various cuisines on both sides of the road and together forms a nice dining atmosphere. The only issue are the cars. Because it is right there on the main road, every other minute you have these cars blasting music with bass that drives by (if you’re lucky) or are crawling next to you rattling your ear drums. And yes, it does get a bit dusty with the cars zipping by non-stop.
Would I recommend Haleiwa Seafood? Yes, absolutely. Would I recommend coming back to this food truck park? Not really. So again, a bit unfair to the particular food truck but it is where it’s at.