Best Fish Tacos on Oahu's North Shore: A Local's Guide

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 coating 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.	Fried 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: Achieving the Perfect Crunch

Texture drives the experience.

One classic approach popularized in Baja California is a beer batter — a hand-mixed coating where the carbonation creates a protective shell around the fish, steaming it inside the casing while the outside becomes golden and crisp. It is a beloved technique that inspired our own approach to achieving that signature crunch.

At North Shore Tacos, we fry our fish to deliver that same satisfying golden crust with our own method.

3. The Freshness: Lettuce, Pico, and Sauce

A taco falls apart without the right layers.

Our fresh lettuce provides the necessary crunch and freshness to cut through the richness of the fried fish, while jack cheese adds a savory melt that ties everything together.

We keep our produce crisp and ready throughout the day to ensure every taco has that satisfying snap.

Our signature Surf Sauce ties it all together — a creamy, slightly spicy condiment that has become so popular 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.

Surfin’ Tacos

This is the plate that launched our business and remains our number one seller.

Your choice of corn or flour tortilla, stacked with your choice of meat, jack cheese, fresh lettuce, pico de gallo, and our signature Surf Sauce. Served with a side of rice and beans or chips and salsa.

The beauty is in the customization. You pick the protein — fresh fish, shrimp, steak, chicken, beef, sweet pork, or vegetarian — and we build the rest. Every bite delivers a balance of crunch, freshness, and creamy Surf Sauce that keeps our regulars coming back.

Beach Burrito

When tacos are not enough, the Beach Burrito steps in.

Your choice of meat is rolled with rice, beans, and jack cheese, then smothered in red or green sauce and baked enchilada style. It arrives with pico de gallo, guacamole, and sour cream on the side.

This is a knife-and-fork meal that fills you up after a long day in the ocean.

Gnarly Nachos

A shareable mountain of chips, cheese, beans, your choice of meat, Surf Sauce, guacamole, sour cream, and pico de gallo. Perfect for groups or anyone who cannot decide what to order.

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	Sharks Cove Food Truck
Location	54-296 Kamehameha Hwy (Windward)	59-712 Kamehameha Hwy (North Shore)
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	Beers and margaritas, tropical cocktails	Ocean views, steps to sand

Hau’ula Restaurant This is our flagship location with a roof over your head.

You will find beers and margaritas serving island favorites and plenty of seating for large groups.

Sharks 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

Sharks 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 Surfin’ Tacos 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.