This truck is highly rated mostly because of their delicious shrimp dishes. They have moderate prices that are definitely fair for the large portions you receive. They are located on Kahului Beach Rd, but their days and hours are fluid so call ahead if you plan to pay a visit.

11 Kahului Beach Rd,
Kahului, HI 96732
website