The Best Fish Tacos and Food Trucks on Oahu

Food trucks filled with the best fish tacos and seafood dot the roadways around Honolulu and the Island of Oahu. From downtown to the North Shore, trucks serve up sweets, burgers, bentos, shrimp, and fish tacos. Some sit in a fixed spot in the capital; others roam around Oahu; and several function as the catering arm of a stand-alone restaurant.

66-472 Kamehameha Hwy, Haleiwa, HI 96712, USA
Food trucks often frequent the mellow North Shore surf-town of Hale‘iwa—and Giovanni’s remains the fan favorite! Each platter contains two scoops of rice and a dozen jumbo shrimp: lemon-butter, hot and spicy, or the classic garlic-rich scampi-style. Add hot sauce or a side of homemade mac salad... or go rogue with a garlic hot dog smothered in scampi sauce. The truck was initially crisp and white, but has been steadily graffitied with the signatures of chefs and customers since the mid-90’s. Today it parks across from McDonald’s, but has added a pavilion and picnic tables. Or visit the original Giovanni’s White Shrimp Truck at 56-505 Kamehameha Highway in Kahuku.
50 North Hotel Street
Craft cocktails and modern Asian cuisine reign at this hip noodle bar in Honolulu‘s Chinatown. Dig into a bowl of ramen, garnished with sesame seeds, green onion, ginger, a soft egg, and wakame (dried seaweed). From there, things get lively with additions like oxtail won tons and togarashi shrimp with housemade kimchi. Other standouts include lamb lumpia and pork belly bao (buns). Adventurous eaters should try the uni gnocchi—made with creamy urchin gonads—enhanced by leeks, tomatoes, and butter cream sauce. A popular late-night stop, Lucky Belly serves its full menu until 12 a.m. every night except Sunday. Its takeout window serves specials—announced via @_dawindow on Instagram—until 2 a.m., Thursday to Saturday.
56-777 Kamehameha Hwy, Kahuku, HI 96731, USA
If you’re in Oahu’s North Shore area, stop for lunch at Fumi’s Kahuku Shrimp truck — it’s the one with a mural of a gigantic, rearing shrimp. They’re not rock-bottom cheap, but you get a lot for your money; $13 gets you a plate piled high with fat, juicy shrimp dripping with garlic butter, two big scoops of rice, and a (skippable) salad. Seating is outdoor-only on plastic tables and chairs, but it’s probably the best option for these messy, delicious peel-and-eat shrimp. The pond where they farm their shrimp is right next to where the truck is parked, so you can’t get any fresher than that!
45-550 Kionaole Rd, Kaneohe, HI 96744, USA
Camille’s on Wheels is a roving food truck. Undoubtably, the blue and green truck will be on Oahu, but finding Camille’s location can be like a game of hide-n-seek. Camille cooks for film crews and caters events. Her food is prepared from scratch and her local flavors are favorites of anyone who finds her. Here food includes BBQ and a selection of tacos. Appetizers and desserts are also on the menu.
41-037 Wailea St, Waimānalo, HI 96795, USA
A trip on Oahu’s windward side to the North Shore is not complete without a stop at the yellow Shrimp Shack. Two wonderful women operate this truck and serve up locally sourced fresh shrimp and other delicious food. As a warning, the meals are usually loaded with garlic and spice, but oh so wonderful. Instruction are painted on every yellow table top: “Suck, peel, dip, and EAT.” Drinks (and other convenience-store items) are available at Ching’s Store next door. The truck is bright yellow and impossible to miss on the North Shore. Be sure to stop in and say hi and indulge in some amazing spicy shrimp!
940 Auahi St #140, Honolulu, HI 96814, USA
I first visited Wahoo’s Fish Taco in Denver and have been going back ever since. It seems much more appropriate that Wahoo’s, with its surfboarding theme, has a location in Hawaii. The location I frequented is in Ala Moana. Time permitting, I would get my food to go and sit at the Ala Moana Beach park for a picnic dinner. Wahoo’s has a good selection of burritos, salads, and tacos. A pitcher of margaritas or local beers are usually popular with a group as well! If you collect stickers, just ask at the counter and if they have any on hand, they will gift one to you.
1030 Smith St Suite 6, Honolulu, HI 96817, USA
This shopping plaza restaurant—set in the chilled-out, North Shore surf town of Hale‘iwa—evokes deeply nostalgic, yearning sighs from big-city folks. It is, quite possibly, the state’s best Thai food. But be prepared for cash only, erratic opening hours, no reservations, massive queues, lengthy waits for food once seated, and a highly variable menu. The chef-owner Opal quizzes patrons about their preferences... and then starts cooking. Man, are the results ever worth any slight inconveniences! Too hungry to wait? Stroll 0.2 miles north to tasty Rajanee Thai, which has a small dining room, as well as a takeaway window and outdoor picnic benches. Like many North Shore eateries, both establishments are BYOB: Long Drugs across from Opal sells adult beverages.
More from AFAR
Sign up for our newsletter
Join more than a million of the world’s best travelers. Subscribe to the Daily Wander newsletter.
AFAR Journeys
Journeys: Food + Drink
Journeys: Europe
Journeys: Europe
Journeys: Africa + Middle East
Journeys: Africa + Middle East