If there’s one thing I love more than a great deal on a rental car, it’s a great meal served on a paper plate. In Hawaii, we call it “grindz,” and some of the best you’ll ever have doesn’t come from a five-star resort—it comes from a window on wheels!
Oahu’s food truck scene has exploded over the last few years. What started as a few shrimp trucks on the North Shore has turned into a full-blown culinary movement. Whether you’re craving garlicky seafood, authentic Thai, or a massive burger, follow the delicious smells (and my tips below) to find the best mobile eats on the island.
The "Shrimp Belt": North Shore & Kahuku
The North Shore is the undisputed heavyweight champion of food trucks. As you drive your rental along the Kamehameha Highway, you’ll see clusters of trucks that are destinations in their own right.
Giovanni’s Shrimp Truck (Kahuku & Haleiwa):
The one that started it all! You can’t miss the white truck covered in thousands of signatures. Get the Shrimp Scampi—it’s drenched in enough garlic to keep vampires away for a month.
Mike’s Huli Huli Chicken (Kahuku):
If you smell wood smoke, pull over. This chicken is broiled over kiawe wood and is so tender it practically falls off the bone.
The Sunrise Shack (Sunset Beach):
For my health-conscious travelers, this bright yellow shack serves up the dreamiest acai bowls and "bullet" coffee. It’s the perfect post-surf fuel.
The Parking Scoop (Read This Before You Eat!)
Parking a full-size SUV or even a compact car near a popular truck can be an adventure. Here’s how to handle it like a local:
In Kahuku
Most trucks here (like Giovanni’s) have large gravel lots. Parking is usually around $2.00 (cash is king!). It’s worth a couple of bucks for the convenience and security
In Haleiwa:
This historic town gets crowded. There are public lots near the North Shore Marketplace, but they fill up fast. Pro Tip: If a truck has a dedicated lot, only park there while you’re eating. Don’t leave your car there to go shopping, or you might meet a tow truck driver you didn't want to get to know!
Waikiki/Town:
Street parking is metered and rare. Your best bet is to use a public garage or walk from your hotel if you’re heading to the Waikiki truck parks.
"Know Before You Go" Tips
Bring Cash:
While many trucks are moving toward cards and Apple Pay, some of the best "hole-in-the-wall" spots are still cash only. Don't let a "No Plastic" sign stand between you and your garlic shrimp!
The "Fly" Factor:
Eating outdoors is part of the charm, but Hawaii’s flies love shrimp just as much as you do. Look for trucks with screened-in seating or fans.
Napkins are Not Optional:
Most food truck meals are messy. If the truck doesn't have a big roll of paper towels on the counter, grab a handful of napkins—you’re gonna need ‘em.
Beat the Rush:
Most trucks open around 10:30 AM or 11:00 AM. If you get there by 11:15 AM, you’ll beat the massive lunch rush and actually find a picnic table.
There’s something so "Hawaii" about sitting at a graffiti-covered picnic table with a plate of hot food and a cold Hawaiian Sun soda. It’s casual, it’s authentic, and it’s delicious.
Ready to start your own food truck tour? Grab a discounted rental car and hit the road—your taste buds will thank you!
The "North Shore Shrimp Trail": Your Mile-by-Mile Guide
If you’re driving your Oahu rental car from Waikiki up to the North Shore, you are essentially on a pilgrimage to the “Holy Grail” of garlic shrimp. The stretch of Kamehameha Highway between Haleiwa and Kahuku is lined with trucks, and while they might all look similar, every local has a “ride or die” favorite.
Load up the family, grab some extra napkins, and follow my “Shrimp Trail” map from West to East!
Stop 1: Haleiwa Town – The “Gateway”
The Pick: Giovanni’s Original White Shrimp Truck (Haleiwa Location)
- Where: 66-472 Kamehameha Hwy (Look for the graffiti-covered truck across from McDonald’s).
- The Vibe: This is the second location of the famous OG. It’s perfect if you’re starving the second you hit the coast.
- Try the Shrimp Scampi. It’s a classic.
- Parking: A dedicated gravel lot right in front. It gets tight, so if it’s full, look for street parking nearby and enjoy the short walk through town.
Stop 2: Pupukea – The “Surf & Turf” Pitstop
The Pick: North Shore Tacos or Shark’s Cove Trucks
- Where: Across from Shark’s Cove (Pupukea).
- The Vibe: This isn’t just shrimp—it’s a full-on food truck festival! You’ve got tacos, acai, and Thai food all in one spot.
- Suggested Order: The Fish Tacos or the Shrimp Tacos. They’re fresh, light, and perfect for a beach day.
- Parking: There is a public parking lot for Shark’s Cove, but it’s notorious for being packed. My secret? Park at the Sunset Beach Neighborhood Park if you’re up for a little stroll.
Stop 3: Kahuku – The “Motherlode”
The Pick: Fumi’s Kahuku Shrimp
- Where: 56-777 Kamehameha Hwy.
- The Vibe: Just a few minutes past Turtle Bay, you’ll see the blue truck. Fumi’s is famous because they have their own shrimp ponds right there—it doesn’t get fresher!
- Suggested Order: The Spicy Garlic Shrimp. It’s got a kick but won’t ruin your afternoon.
- Parking: They have a massive, easy-to-navigate gravel lot. Perfect for those of you who rented a Jeep or Minivan!
Stop 4: The Kahuku “Sugar Mill” Hub
The Pick: Romy’s Kahuku Prawns & Shrimp
- Where: 56-781 Kamehameha Hwy (The bright red building/stand).
- The Vibe: Romy’s is for the true seafood connoisseur. They serve “prawns” which are larger and sweeter than the standard shrimp.
- The Warning: Romy’s cooks everything to order. The wait can be 45–60 minutes! Pro Tip: Call your order in 30 minutes before you arrive.
- Parking: Plenty of space in their red-dirt lot.
“Shrimp Trail” Survival Kit:
- Hand Sanitizer: You’re going to be peeling shrimp with your hands. Trust this suggestion.
- Wet Wipes: The little lemon-scented ones they give you aren’t enough for the “garlic-butter-explosions” you’re about to experience.
- A Trash Bag: Keep your rental car smelling fresh! Don’t leave those shrimp tails in the car in the Hawaii sun.
Think you can handle all five stops? Challenge your passengers to a “shrimp-off!”