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

Where can you find the best fish tacos on Oahu’s North Shore?

The best fish tacos on Oahu’s North Shore are at North Shore Tacos — Baja-style tacos with locally caught fish (never frozen), our proprietary Surf Sauce, and made-to-order preparation. We have two locations on Kamehameha Highway: a sit-down restaurant in Hauʻula and a walk-up food truck across from Sharks Cove in Pupukea. Voted #1 Fish Tacos in Hawaii by Sunset Magazine.

If you want to compare us against the other respected Oahu fish-taco spots before deciding, scroll down to the comparison section. Otherwise, here’s the story behind why we’re #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 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.

How North Shore Tacos Compares to Other Oahu Fish-Taco Spots

Oahu has a handful of well-loved fish-taco spots, and we would rather acknowledge them than pretend we are the only choice.

Here is an honest read on where each excels — and where we feel we add something different.

Cholo’s Homestyle Mexican (Haleiwa)

Cholo’s is a casual sit-down spot in Haleiwa town with a beloved fish-taco basket and a popular salsa bar.

Their corn tortillas are excellent and the room is reliably busy at lunch.

Where we differ: We source our fish daily from local Oahu fishermen, never frozen — Cholo’s draws from a broader supply chain because of their wider menu. If “caught this morning” matters to you, we are the closer match.

Surf-n-Salsa (multiple Oahu locations)

Surf-n-Salsa is the closest direct competitor on the Mexican-on-the-North-Shore axis.

Their menu skews Cal-Mex with strong burritos and a fast lunch-counter format that works well for grab-and-go.

Where we differ: We are full Baja-style with our own Surf Sauce recipe Joey brought back from Mexico in 2010 — a creamy, slightly spicy condiment that doesn’t appear anywhere else on the island. We also serve a full bar with tropical drinks at our Hauʻula restaurant, which Surf-n-Salsa’s lunch-counter format does not.

Giovanni’s Shrimp Truck (Kahuku)

Giovanni’s is famously not a taco spot — they own the shrimp category on the North Shore, and we own fish tacos.

Where we differ: We are complementary rather than competitive. Many North Shore food tours pair a Giovanni’s garlic-shrimp lunch with our Sharks Cove fish tacos for a full island-circle eating route. Both spots are worth a visit.

Why Sunset Magazine called us #1

Three specific things earned us the #1 Fish Tacos in Hawaii ranking from Sunset Magazine:

1. Locally caught fish, never frozen — sourced daily from Oahu fishermen, with the table above describing exactly which fish species we work with by season.
2. Our proprietary Surf Sauce — the Baja recipe that no other Oahu spot serves.
3. Made-to-order at every shift — no warming trays, no microwaved fillings, no shortcuts. Phase 5 of our prep happens after you order.

If you are visiting Oahu for the first time, we recommend trying a tour — Cholo’s salsa bar one day, Giovanni’s shrimp truck the next, and our Surfin’ Tacos at Sharks Cove the day after. You’ll get a complete picture of why the North Shore is the best food scene in Hawaii.

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 (like our roasted cauliflower tacos) — 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 Hauʻula restaurant menu or find a location near you.