Overview
North Shore Tacos is a casual North Shore taco stop at Sharks Cove in Pūpūkea/Haleʻiwa area, with the Google record describing it as a mobile eatery and the company’s site identifying the exact site as the Sharks Cove food truck location at 59-712 Kamehameha Hwy. The place is best understood as a quick, beach-adjacent lunch or early dinner stop rather than a sit-down destination. (northshoretacos.com)
For travelers, the main appeal is convenience plus a fairly focused menu: Baja-style fish tacos and related beach-food staples served near snorkeling, beach, and North Shore sightseeing traffic. The business also presents itself as long-running, dating to 2010, and as locally run rather than a chain. (northshoretacos.com)
Cuisine & Specialties
The food is centered on Baja-style tacos and burrito-style beach food, with fish as the signature lane. The official site and FAQ emphasize fresh, locally caught fish, daily made salsas and sides, and a menu designed for quick refueling after the beach. (northshoretacos.com)
- Overall menu style: Baja-style Mexican-influenced tacos, burritos, quesadillas, plates, and a few drinks/desserts; more beach casual than full-service Mexican dining. (northshoretacos.com)
- Notable specialties: fish tacos, Surfin’ Tacos, grilled fish tacos, Beach Burrito, Pineapple Tiki drink, and coconut caramel flan or tres leches dessert are specifically promoted on the site. (northshoretacos.com)
- What stands out: the signature fish-taco identity is reinforced repeatedly, along with house surf sauce, pineapple salsa, and locally caught fish. The menu is built around post-beach hunger rather than fine dining. (northshoretacos.com)
- Price range / spend: Google Places tags it as inexpensive, and the FAQ describes a loaded fish taco plate in the mid-teens. That suggests an affordable quick meal by North Shore standards, though not necessarily cheap in absolute tourist terms. (northshoretacos.com)
- Dietary usefulness / limits: the site says corn tortillas are gluten-free, many items can be customized dairy-free, and vegetarian fillings are available. At the same time, fish tacos and burritos are core items, so this is better for flexible casual eaters than for someone needing a fully specialized diet menu. (northshoretacos.com)
Notable Features & Ambiance
This is a beach-town, grab-and-go experience: a food truck across from Sharks Cove with picnic-table style seating and an ocean-view, post-snorkel feel. The business itself frames the location as a stop for sandy feet and swim gear, which is a useful signal for the actual visitor experience. (northshoretacos.com)
- Service model and seating: walk-up ordering at the Sharks Cove truck; the site indicates the truck is walk-up only, while the Hauʻula location handles online pickup. Picnic-table seating is mentioned in the Google summary and the site’s location description. (northshoretacos.com)
- Atmosphere and decor: casual, ocean-adjacent, and functional rather than polished; the site explicitly leans into post-swim, beachwear-friendly dining. (northshoretacos.com)
- Practical features: convenient for Sharks Cove snorkeling and North Shore touring, with food intended to be eaten quickly before or after beach activities. (northshoretacos.com)
- Best fit: a beach lunch, quick dinner, or fuel stop while moving around the North Shore. (northshoretacos.com)
- Weaker fit: anyone wanting table service, a quiet meal, or a destination restaurant atmosphere. The location and service style are built for throughput, not lingering. This is an inference from the food truck setup and beach-oriented framing. (northshoretacos.com)
History & Background
The business says it started in 2010, with Joey Fullmer converting a building in Hauʻula into a fresh Baja-style kitchen, and it presents itself as locally owned in Hauʻula, Oʻahu. The Sharks Cove truck is described as part of a two-location operation, with the other site in Hauʻula. (northshoretacos.com)
Review Sentiment Snapshot
What People Love
The strongest recurring praise is for the fish tacos, freshness, and easy post-beach convenience. The official site’s testimonials and FAQ consistently emphasize flavor, made-to-order food, and the appeal of stopping here after snorkeling or beach time. The business also promotes a strong reputation for fish tacos and a loyal repeat-customer pattern. (northshoretacos.com)
Common Gripes
The main caution, based on the available evidence, is not food quality but the kind of experience you get: this is a casual truck, not a sit-down restaurant. Google’s 3.7 rating suggests some mixed satisfaction, but the provided sources do not clearly show a single dominant complaint pattern beyond the usual tradeoffs of a busy beach-adjacent truck. So the downside signal is lightly supported to mixed, not strongly established from the sources reviewed. (northshoretacos.com)
Practical Visitor Tips
- Hours: Google Places listed daily hours of 10:00 AM–8:30 PM, and the site repeats that the Sharks Cove truck is open daily 10:00 AM–8:30 PM, though it notes hours may vary seasonally. (northshoretacos.com)
- Ordering: expect walk-up ordering at the Sharks Cove truck; online pickup is described for the Hauʻula location, not the truck. (northshoretacos.com)
- Best timing: earlier lunch or off-peak beach hours are likely easier if you want a shorter wait. This is an inference from the Sharks Cove / North Shore day-trip context and quick-service model. (northshoretacos.com)
- Trip fit: especially good when paired with snorkeling at Sharks Cove, a North Shore beach day, or a drive along Kamehameha Highway. (northshoretacos.com)
- Dietary planning: a workable stop for gluten-sensitive or dairy-light diners if you can customize, but not a dedicated allergy-specialist kitchen. (northshoretacos.com)
- Reservations: none are indicated for the truck; the practical expectation is casual, first-come service. This is an inference from the walk-up format. (northshoretacos.com)
Verification Notes
- Official site and Google Places agree on North Shore Tacos, 59-712 Kamehameha Hwy, Haleiwa, HI 96712, (808) 200-4800, and the shoret Cove/Sharks Cove truck identity. (northshoretacos.com)
- The website describes this location as the Sharks Cove Food Truck, while the Google record uses a broader mobile eatery description; that is compatible, not conflicting. (northshoretacos.com)
- Operational status was OPERATIONAL in Google Places at last fetch. (northshoretacos.com)
- No major verification issues found. (northshoretacos.com)
Sources
- North Shore Tacos official site —
https://northshoretacos.com/— retrieved 2026-04-02 — Best source for the two-location identity, Sharks Cove truck address, hours, menu framing, and general food style. - North Shore Tacos FAQ —
https://northshoretacos.com/faq/— retrieved 2026-04-02 — Best source for dietary notes, daily-fish claim, pricing context, and customization details. - North Shore Tacos blog article “Where to Eat on Oahu After Snorkeling at Sharks Cove” —
https://northshoretacos.com/blog/where-to-eat-after-snorkeling-sharks-cove/— retrieved 2026-04-02 — Useful for background, founder story, location context, and signature dishes/drinks. - Google Places record for North Shore Tacos —
https://maps.google.com/?cid=17896367398607012624— retrieved 2026-04-02 — Best source for business status, rating, review count, category, and baseline address/phone confirmation. - Ola Properties blog mention of North Shore Tacos —
https://www.olaproperties.com/blog/good-kine-grinds/top-5-food-trucks-north-shore-oahu-hawaii/— retrieved 2026-04-02 — Secondary support for the long-running local reputation and traveler-facing appeal.
