How We Make Our Famous Surfin' Tacos: From Ocean to Plate

Most people who visit the North Shore are looking for two things: perfect waves and the perfect post-surf meal. Finding that meal can be harder than catching a set at Pipeline. You often have to choose between fresh ingredients or a quick, affordable bite.

We spent years solving that exact problem.

Since Joey Fullmer converted an old fast-food joint in Hau’ula into North Shore Tacos in 2010, we have obsessed over one specific menu item. The goal was never to reinvent the wheel. It was to execute a Baja classic with the freshest ingredients Hawaii has to offer.

Here is the exact process behind the taco that earned us Sunset Magazine’s top spot and keeps our regulars coming back.

It Starts at 6 AM

Great food happens long before the service window opens. Our day begins while most of the island is still asleep.

The kitchen crew arrives by 6 AM to receive the daily delivery. Freshness is not just a buzzword here. It is a strict operational requirement. We source our fish through local channels connected to the Honolulu Fish Auction, the only fresh tuna auction in the United States. This connection allows us to secure high-quality cuts that were swimming yesterday.

Joey or a senior cook inspects every single fillet by hand. They check for three critical indicators of quality:

• Firmness: The flesh must spring back when pressed.
• Color: The fillet should have a vibrant, translucent sheen, not a dull or opaque look.
• Scent: It should smell like the ocean, never like “fish.”

Rejection is part of the process. If a delivery does not meet these standards, it goes back on the truck.

The Precision Cut

Once approved, the mahi-mahi—or the fresh catch of the day—is portioned.

Consistency is vital for even cooking. We slice the fish into thick, uniform batons. Each piece weighs approximately 2 to 3 ounces. This size ensures the fish remains juicy inside while the coating crisps up outside. A thinner piece would dry out before the crust formed.

The Fry: Achieving the Perfect Crunch

The coating is the armor of a fish taco. It protects the delicate meat from the harsh heat of the fryer.

Joey’s approach to the perfect crunch came from a research trip down the Baja peninsula in 2008. He tested variations from Ensenada to Cabo San Lucas to understand the science behind that signature crisp texture. In Baja, the traditional method uses a beer-based batter — the carbonation creates tiny air pockets that result in a lacy, shatteringly crisp shell rather than a heavy, bread-like coating. It is a brilliant technique that inspired our own approach.

Why the Crunch Matters

Many places use a standard flour dredge, but a well-executed fry offers distinct advantages:

• Thermal Protection: The crust insulates the fish, steaming it gently in its own juices.
• Texture Contrast: It creates a rigid structure that stands up to sauces without getting soggy.
• Flavor Depth: A seasoned coating adds savory notes that plain flour lacks.

We mix small batches constantly throughout the rush to ensure freshness and consistency.

The frying temperature is equally critical. Our oil is maintained strictly between 350°F and 375°F. A drop in temperature causes the coating to act like a sponge, absorbing oil. A spike burns the exterior before the center cooks. Our cooks manage this thermal balance instinctively after frying thousands of batches.

Speed is the final ingredient. The fish leaves the fryer, drains for seconds, and lands on the tortilla.

The Fresh Layers

A fish taco without crunch and freshness is just a heavy sandwich.

While the fish is frying, the tortilla gets a layer of jack cheese and fresh lettuce. These components act as the palate cleanser and add a satisfying crispness to every bite.

In traditional Baja stands, you will often find shredded cabbage slaw dressed with lime — a brilliant technique that inspired our focus on fresh, crunchy greens. We took that same principle and applied it using crisp lettuce, which provides:

• Structural Crunch: Holds up against the heat of the fried fish.
• Freshness: A clean, cool contrast to the warm, savory protein.
• Texture Balance: Creates a layer that keeps the hot fish and cool toppings distinct until you take a bite.

The jack cheese melts slightly against the warm tortilla, adding a savory richness that ties the layers together.

The Legendary Surf Sauce

This sauce is the element that generates the most questions from customers.

Our Surf Sauce is the binding agent for the entire taco. While the exact ratios remain a trade secret, the profile is designed to hit multiple receptors on the tongue simultaneously. It sits in the “goldilocks” zone of taco sauces.

How It Compares

To understand why it works, look at how it differs from standard condiments:

Feature	Standard Tartar Sauce	Plain Mayo/Crema	Our Surf Sauce
Base	Mayo & Relish	Fat only	Creamy & Smoky
Heat Level	None	None	Gentle, lingering spice
Acidity	High (Pickles)	Low	Balanced Tang
Role	Overpowers fish	Adds moisture only	Enhances savory notes

We source several ingredients locally to keep the flavor profile unique to the North Shore. The sauce goes right on the taco, pooling at the bottom to ensure the last bite is as flavorful as the first.

Production is constant. We mix large batches daily to keep up with demand. While we have discussed bottling it, the only place to get it right now is on the taco itself.

The Assembly

Speed is a flavor. A Surfin’ Taco is assembled in about 30 seconds to preserve the temperature contrast.

Every step in the build has a specific reason:

1. The Foundation: We warm a flour or corn tortilla on the flat top until it is pliable and slightly charred. This adds a smoky flavor and prevents it from tearing.
2. The Melt: Jack cheese goes down on the warm tortilla, where it begins to soften.
3. The Bed: Fresh lettuce provides the cool crunch layer.
4. The Star: The crispy fried fish is placed centrally.
5. The Brightness: Fresh pico de gallo (tomato, onion, cilantro, lime) is added for a fresh, uncooked vegetable element.
6. The Finish: Our signature Surf Sauce ties it all together with a creamy, slightly spicy drizzle.

Simplicity is the key. There are no extraneous toppings to hide behind.

Why It Works

The success of the Surfin’ Taco comes down to food science principles of contrast.

Humans are biologically programmed to enjoy varied textures and temperatures. This taco hits all the marks:

• Temperature: Piping hot fish against cool, fresh lettuce.
• Texture: The shatter of the crispy coating against the soft chew of the tortilla.
• Flavor: The richness of the fried fish cuts the acidity of the lime and pico de gallo.

We do not try to make this taco “fancy.” We try to make it correct. It is a Baja-style taco executed with Hawaiian ingredients.

The Numbers

Data tells the story of our consistency. Here is what it takes to keep this operation running:

• 200+ Surfin’ Tacos are prepared daily across our locations.
• 24 Hours is the maximum time from dock to kitchen for our fish.
• 50+ Pounds of fresh mahi-mahi are processed every single day.
• 1,500+ Google Reviews specifically mention this item, validating our recipe.

Come See for Yourself

Reading about the process provides context, but tasting it provides proof.

Visit our Hau’ula restaurant or track down the Sharks Cove food truck to see the line in action. You can watch the crew fry the fish and assemble the tacos in real-time.

Browse our full menu to see the other local favorites we are serving today.