Haleiwa Seafood Grill

My husband and I always make a beeline for this place when we're in Haleiwa! It's our go-to spot, and I can confidently say it's one of the best places you'll eat at. We've tried the mahi mahi, calamari, pork katsu, and many other items, and they're always prepared to perfection. The seating area offers plenty of picnic tables with umbrellas, and it's consistently clean and welcoming. The gentleman who runs the food truck not only serves up incredible dishes but also provides excellent recommendations for local snorkeling spots. Haleiwa Seafood is an absolute must-visit!

Coconut mahi was delicious wish there was a little more of it! Fun little roadside eating area. Classic Haleiwa food truck

If you are looking to try out some of the food trucks here in Haleiwa highly recommend considering this one. We ordered several things but my favourite was the ahí katsu plate. Fish was super fresh, crispy on the outside, covered in delicious sauce over expertly cooked rice, and served with a little mac salad and greens. The fish was a very generous portion and the ahi was super meaty and juicy. Lots of other options on their menu and plenty of covered seating for some shade on a hot day.

Tasteful shrimp! I was indecisive on what to get, and they were patient with me in regards to changing my mind multiple times. This place was great that we went twice on our vacation.

The coconut shrimp and coconut fish were delicious and memorable. I'll be recommending this food truck to anyone that I know Visiting Oahu. It's a gem!