Best Fish Tacos on Oahu's North Shore: A Local's Guide
Discover why North Shore Tacos serves the best fish tacos in Hawaii. From locally caught fish to scratch-made salsas — here's what makes our tacos #1.
If you have driven Kamehameha Highway along the windward side or the North Shore, you know the specific hunger that sets in after a day in the saltwater.
We know that feeling well.
Founded in 2010 by Joseph “Joey” Fullmer, North Shore Tacos began as a passion project in a converted fast-food building in Hau’ula.
Our team has spent the last 15 years perfecting the exact meal you crave after surfing or snorkeling.
Those scents drifting from our kitchen are the result of daily preparation, not freezer bags.
This commitment to freshness is why Sunset Magazine and thousands of locals call these the best fish tacos in Hawaii.
Here is exactly what goes into our tacos and how you can plan your visit to beat the crowds.
The Anatomy of a North Shore Taco
Great tacos rely on a delicate balance of temperature, texture, and freshness.
We have found that three specific elements separate a standard beach snack from a memorable meal.
1. The Catch: Knowing Your Fish
Freshness is non-negotiable in Hawaii.
We source our fish directly from local boats because the difference in texture is immediate.
Frozen fish often holds excess water, which makes the batter soggy.
Fresh catch retains a firm, flaky texture that holds up against the heat of the fryer.
You should know which fish you are eating to appreciate the flavor profile:
| Fish Type | Seasonality | Flavor Profile & Texture | Best Preparation |
|---|---|---|---|
| Mahi-Mahi | Year-round (Peak: Sept-Nov) | Mild, sweet flavor with firm, large flakes. | Beer-battered or Grilled |
| Ono (Wahoo) | Summer (May-Oct) | Lean, mild meat that is slightly firmer than Mahi. | Grilled (Cajun spice) |
| Ahi (Tuna) | Summer (May-Sept) | Rich, red meat with a distinct, savory flavor. | Seared (Rare) |
2. The Technique: Beer-Battered vs. Grilled
Texture drives the experience.
Our signature style uses a hand-mixed beer batter that creates a protective shell around the fish.
This method steams the fish inside the casing, keeping it moist while the outside becomes golden and crisp.
Health-conscious diners often prefer the grilled option.
We use a proprietary spice blend that chars beautifully over high heat without overpowering the natural sweetness of the catch.
3. The “Calking”: Slaw and Sauce
A taco falls apart without the right binder.
Our Baja-style slaw provides the necessary crunch and acidity to cut through the richness of the fried fish.
We shred cabbage fresh every morning to ensure it stays crisp rather than soggy.
Everything is tied together by our Surf Sauce.
This creamy, slightly spicy condiment has become so popular that visitors frequently ask to buy bottles to take home.
Our Most Popular Menu Items
We have curated a menu that caters to both purists and those who want a fusion of flavors.
The Surfin’ Taco (The Original)
This item launched our business.
We combine beer-battered fresh catch, crisp Baja slaw, and house-made pico de gallo in a warm flour tortilla.
The acidity of the lime and salsa balances the savory crunch of the batter perfectly.
The Grilled Fish Taco
Lighter eaters often choose this option.
Our cooks season the fish with cumin, garlic, and chili before searing it on the flat top.
Fresh mango salsa adds a tropical sweetness that pairs exceptionally well with the smokiness of the grill.
The Fish Taco Plate
Decision fatigue is real after a long drive.
We designed this plate to offer the best value for hungry groups or families.
You get three tacos of your choice along with sides that turn a snack into a dinner.
Why Consistency Matters on the North Shore
Tourist traps are common in high-traffic areas like Oahu.
We actively fight against the “one-time visitor” mentality by treating every guest like a regular.
Our kitchen adheres to a strict “scratch-made” philosophy that eliminates shortcuts.
Pre-cut vegetables lose their crunch within hours.
We chop our salsa ingredients daily at sunrise to guarantee that snap in every bite.
Here is the standard we maintain:
- Zero Microwaves: We do not own one.
- Slow-Cooked Beans: Our beans simmer overnight for maximum creaminess.
- Hand-Smashed Guacamole: Made to order, never scooped from a plastic bag.
- Local Sourcing: If we can get it from a Hawaii farm or boat, we do.
Where to Find Us: Two Distinct Vibes
We operate two locations that offer completely different experiences depending on your plans for the day.
Choosing the right spot depends on whether you want a sit-down meal or a quick bite by the ocean.
| Feature | Hau’ula Restaurant | Shark’s Cove Food Truck |
|---|---|---|
| Location | 54-296 Kamehameha Hwy (Windward) | Pupukea, across from Foodland |
| Vibe | Sit-down dining, family-friendly | Open-air, casual, picnic tables |
| Best For | Dinner, drinks, rainy days | Lunch, post-snorkeling, sunsets |
| Parking | Private lot (Easy) | Public beach lot (Very difficult) |
| Extras | Full bar, tropical margaritas | Ocean views, steps to sand |
Hau’ula Restaurant This is our flagship location with a roof over your head.
You will find a full bar serving island favorites and plenty of seating for large groups.
Shark’s Cove Food Truck This spot is located right in the heart of the action.
We park steps away from some of the best snorkeling on the island.
Practical Tips for Your Visit
Timing is everything on the North Shore.
We see the biggest crowds between 12:00 PM and 1:30 PM.
A few strategic choices can help you get your food faster and enjoy the experience more.
1. Master the Parking
Shark’s Cove parking is notoriously competitive.
You should aim to arrive before 10:30 AM or after 4:00 PM to snag a spot in the public lot.
The Hau’ula location has its own dedicated parking lot, making it a stress-free stop if you are driving up the windward coast.
2. Order Like a Pro
Our portions are substantial.
We recommend ordering the Fish Taco Plate to share if you aren’t starving.
Always ask for a side of extra Surf Sauce if you like your tacos creamy.
3. Bring the Right Payment
Cash is king at many food trucks, but we accept cards at both spots.
Network signals can sometimes be spotty on the North Shore, so having cash as a backup is always a smart move.
4. Check the Surf Report
High surf advisories in winter (November to February) bring massive crowds to the North Shore.
We suggest planning for extra travel time on Kamehameha Highway during these months.
What the Critics Say
Validation from our customers means the world to us.
We are proud that our commitment to quality has earned recognition beyond the island.
- Sunset Magazine: Voted #1 Fish Tacos in Hawaii.
- Google Reviews: Maintaining a 4.1-star rating across 1,500+ reviews.
- Local Favorite: Consistently named on “Best of North Shore” lists.
Whether you are a lifelong resident or visiting Oahu for the first time, we invite you to taste the difference fresh fish makes.
Come see why locals drive past other spots to eat here.
Ready to plan your meal?
Check out our full menu or find a location near you.
Joey Fullmer
Founder & Head Chef
Joey Fullmer founded North Shore Tacos in 2010 after falling in love with Baja-style fish tacos during a surf trip to Mexico. He's been perfecting the craft on Oahu's North Shore ever since.
Taste What You've Been Reading About
The best tacos on the North Shore are waiting for you. Visit us today.