This shrimp truck is located on Kamehameha Highway towards the north east end of Oahu between Hauula and the Shrimp Shack. As you’re driving north on this highway, it will be on your left side. The truck seems not very mobile, and for whatever reason has very high ratings on Yelp. Because Hawaii is pretty well known for these shrimp trucks, we decided to check this out after our Kualoa excursion.