Your weekly guide to Oahu events, food & things to do.

Food & Drink

How Giovanni’s Shrimp Truck Went From a Roving 1953 Bread Truck to the North Shore’s Best-Known Shrimp Stop

A visitor in a yellow aloha shirt and hat stands with arms spread in front of the white Giovanni’s shrimp truck in Kahuku, which is covered in handwritten signatures.
Photo: Giovanni’s Shrimp Truck

Ask anyone who has driven around the island what you eat in Kahuku, and the answer usually comes back in one word: shrimp. Ask where, and a lot of people will name the white truck so covered in signatures that you can barely see the paint.

Giovanni’s Shrimp Truck didn’t invent the North Shore shrimp plate, but it became the stop most people measure the others against. Here’s how it got there, pieced together from the company’s own history, three decades of local newspaper coverage and its current menus.

A bread truck on the road

Giovanni’s began in a converted 1953 bread truck with a handful of shrimp recipes, according to the company’s history. In the early days, the truck drove the North Shore and pulled over along Kamehameha Highway for a couple of hours at a time. The company says it was the only shrimp truck around then, and that word spread quickly.

When that started depends on whom you ask. Mary Nitsche, the business’s operations manager, told the Star-Advertiser in 2022 that Giovanni’s began in 1993, and the paper repeated that year in a 2024 profile. The Honolulu Advertiser’s restaurant critic, writing in 2004, described it as “around for 11 years.” The company’s website now uses “since 1996,” the year the truck stopped roaming and parked in Kahuku.

The early years also had a change of hands. The Honolulu Advertiser reported in 2004 that Giovanni’s was started by the Aragona family and sold to Troy Nitsche in 1997. By 2024, Mary Nitsche was the business’s operations and marketing manager, and the Star-Advertiser described Giovanni’s as family-owned and operated.

Parking in Kahuku, then Haleʻiwa

In 1996, the truck settled at 56-505 Kamehameha Highway in Kahuku. A year later, Giovanni’s opened a second truck in Haleʻiwa, on a lot the company describes as an overgrown, swampy field. “Back then, no one wanted that land; now, it’s one of the busiest spots in Haleiwa,” Nitsche told the Star-Advertiser in 2024. The company says that one will always be known as the truck across the street from McDonald’s.

Shrimp stands were multiplying along the Kahuku coast in those years, helped by the aquaculture farms nearby, the Advertiser noted in its 2004 roundup. Even then, the paper called Giovanni’s the oldest and best known of the bunch. Its critic paid $11 for a scampi plate of a dozen shrimp in garlicky sauce with two scoops of rice, and reported the business sold about 400 plates a day. Seating at Kahuku back then was six plastic picnic tables on gravel. Haleʻiwa had three tables and no shade.

The signatures

Once the truck stopped moving, customers started signing it so they could find their names on the next visit, the company says. That habit became the truck’s look. Saveur magazine noticed in its January–February 2004 issue, the company says, and the Advertiser reported that Giovanni’s made Saveur’s 100 list that year. That fall, the Advertiser reported, a new, more modern truck replaced the original in Kahuku, and fresh signatures were already spreading across it.

They still are. Guests still sign the truck, according to the company, and the one in Kahuku is covered nose to tail.

Building a home base

Giovanni’s bought the Kahuku land it had been parked on in 2006, and built the covered pavilion there in 2010, according to the company. Today the Kahuku stop has its own free parking lot, a pavilion and picnic tables, while Haleʻiwa has its own pavilion in the food truck lot.

The company also says it entered its Hot & Spicy sauce and Scampi marinade in national and international food shows. Its menu calls the hot sauce award-winning. Signature marinades, sauces and mac salad are prepped in-house in small batches each day, Nitsche told the Star-Advertiser.

Coming to town

For years, getting Giovanni’s meant a drive to the country. That changed in 2020. Pacific Business News reported in January 2020 that Giovanni’s would open in the food hall at H Mart in Kakaʻako, its first location off the North Shore. Hawaii News Now covered the company’s hiring fair that March.

H Mart soft-opened on May 28, 2020, and its upstairs food hall opened June 5, the first day restaurants could reopen for dine-in after the pandemic lockdown, the Star-Advertiser reported. Giovanni’s was in the opening lineup. H Mart even put a wooden sign modeled on the Haleʻiwa town sign at the bottom of the stairs to the food hall.

What to order

The menu hasn’t strayed far from the bread-truck days. Every full plate is a dozen jumbo shrimp with two scoops of rice, $18.50 at all three locations, according to Giovanni’s website:

  • Shrimp scampi: the bestseller, marinated in olive oil, chopped garlic and lemon butter, then sautéed. Get extra napkins.
  • Hot & Spicy: covered in the house blend of spices and peppers. The menu calls it very hot and says no refunds on this one.
  • Lemon butter: steamed in lemon butter, with dipping sauce on the side, if you want the shrimp without the garlic.
  • Half plate: six shrimp and one scoop of rice for $9.50.
  • Garlic dog: a jumbo hot dog cooked in the scampi sauce, on a bun or with rice, $6.
  • Mac salad: $2.75, made from what the menu calls Auntie’s homemade recipe.

Kakaʻako also sells shave ice ($5), which the trucks don’t. All three locations take party pans (small $80, serves 4 to 6; large $160) with advance notice; call ahead.

Know before you go

  • Kahuku: 56-505 Kamehameha Hwy., daily 10:30 a.m. to 6:30 p.m., (808) 293-1839. Free parking in Giovanni’s own lot.
  • Haleʻiwa: 66-472 Kamehameha Hwy., in the food truck lot across from McDonald’s, daily 10:30 a.m. to 5 p.m., (808) 293-1839.
  • Kakaʻako: 458 Keawe St., second floor of H Mart’s food hall, 11 a.m. to 8 p.m. Sunday through Thursday and until 9 p.m. Friday and Saturday, (808) 201-3980. Online ordering is available here only. First hour free in the H Mart garage (entrance on Pohukaina Street).
  • Pay: the website recommends cash at the North Shore trucks.
  • Instagram: @giovannisshrimptruck

Making a day of it? On the same stretch of highway, read about Kahuku Seafood Boil’s new trailer, Kahuku Farms and Ted’s Bakery.

Related on Oahu Local: Oahu Restaurants · More North Shore stories · Zef’s Pizza Laie: Pizza Dogs and Banh Mi Pizza at Hukilau

Sources

Filed under HonoluluNorth Shorefood trucksgarlic shrimpGiovanni's Shrimp TruckH MartHaleiwaKahukuKakaakolocal business profileNorth Shoreshrimp trucks

The Oahu Local newsletter

Enjoyed this? Get Oahu Local every week.

Our free weekly email helps you plan the weekend: events, food, hidden gems and the local news that matters, written by people who live here.

Weekly. Unsubscribe anytime. Privacy policy