The shrimp trucks are an agricultural story before they are a food story, and knowing that changes what you order. Kahuku was a sugar plantation town — the Kahuku Plantation Company milled cane here from the 1890s until the mill shut in 1971, and when it went, it took the town's reason for existing with it. What replaced it, slowly, was aquaculture. The flat coastal plain behind the highway holds a grid of brackish ponds, and by the 1980s and 1990s people were raising shrimp and freshwater prawns in them. Somebody parked a truck at the roadside to sell what came out. Thirty-odd years later, that truck is the reason a large fraction of everyone who drives this coast stops in Kahuku.
The geography is absurdly simple. Kamehameha Highway runs two lanes through Kahuku, and over a stretch of maybe a mile and a half there are trucks, stands and lean-tos on both shoulders. Giovanni's is the famous one, its panels covered in decades of visitors' marker pen, and it is the original — the business started as a single truck in the early 1990s and effectively invented the garlic shrimp plate as an Oʻahu institution. A few minutes along, Romy's and Fumi's sit beside their own ponds, which is the meaningful difference: their prawns were in the water that morning, while the bigger operations buy in. Neither approach is wrong. They produce different plates and the queues reflect different things.
Haleʻiwa has its own cluster, twenty-odd miles in the other direction, and it is not a lesser version. Big Wave Shrimp and a handful of others work the town end, the original Giovanni's spot is still up that way, and the shave ice and poke that go with them are better in Haleʻiwa than anywhere else on the coast. Between the two ends sit the things that are not trucks but belong in the same conversation: Ted's Bakery at Sunset Beach, which is a bakery-cum-plate-lunch counter and the source of the chocolate haupia cream pie the whole island argues about, and Kahuku Farms, which is a working family farm with a café attached.
Two practical realities run through all of it. Prices have moved: a garlic shrimp plate that people remember as $12 now typically lands somewhere in the high teens to mid-twenties, and the value comparison with a Waikīkī restaurant is still overwhelmingly in the truck's favour. And the North Shore keeps farm hours. Most of these places are lunch operations. By seven in the evening, particularly outside Haleʻiwa, a great deal of this coast has closed for the day, and a visitor who assumed dinner would sort itself out is driving in the dark looking for a Foodland. Plan the day around lunch here, not around dinner.