Skip to content
Blog / Behind the scenes

Fresh vs Frozen Fish Tacos: Why Locally Caught Makes All the Difference

Learn why we never use frozen fish in our tacos and how locally caught seafood from Hawaiian waters creates a flavor you can taste in every bite.

Joey Fullmer · · 6 min read
Fresh locally caught Hawaiian fish fillets ready for fish tacos

Walk into most taco joints and order the fish special. You’ll likely get a fillet that traveled thousands of miles in a frozen block before it ever hit the fryer. It gets thawed in a sink, battered, and served. It’s edible. It’s fine.

But at North Shore Tacos, we don’t do “fine.” We do unforgettable.

I started this journey in 2010 when I took over an old KFC in Hau’ula, determined to serve food that honored the ocean right across the street. Over the last 15 years, I’ve learned that the secret isn’t in a complex recipe or a fancy sauce. It’s in the fish itself.

Here is why locally caught makes all the difference.

The Problem With Frozen Fish

Modern flash-freezing technology is impressive, but it cannot cheat physics. There is a measurable biological difference between a mahi-mahi caught in Hawaiian waters this morning and one processed, frozen, and shipped from overseas.

When fish freezes, the water inside its cells turns into sharp ice crystals. These crystals act like tiny knives, puncturing the delicate cell walls from the inside out. This cellular damage creates a chain reaction that ruins the quality of the fillet.

The “Drip Loss” Effect

Once that frozen fish thaws, the damaged cells can no longer hold moisture. The liquid leaks out—a process food scientists call “drip loss.” This leaves the meat dry and spongy.

Here is how that structural damage changes your taco:

  • Mushy Texture: The flesh loses its natural firmness and flakes apart too easily.
  • Watered-Down Flavor: As the natural juices leak out, the sweet, oceanic taste goes with them.
  • Soggy Batter: Excess water releases during cooking, steaming the batter from the inside instead of letting it crisp up.
  • Nutrient Degradation: Essential proteins and vitamins can oxidize and degrade during long-term freezer storage.

You can try to mask these flaws with heavy spices, but you can’t replicate the clean snap of a fresh fillet.

Fresh mahi-mahi fillets being prepared in the North Shore Tacos kitchen

How We Source Our Fish

Living on the North Shore gives us access to some of the most productive fishing grounds in the Pacific. We rely on a network of local fishermen who dock at harbors like Haleiwa and bring us their catch daily.

Our sourcing process is rigorous:

  1. Daily Delivery: Fish arrives at our kitchen every morning, often within 24 hours of being caught.
  2. Physical Inspection: We check every single fish for clear eyes, firm flesh, and the scent of clean ocean water.
  3. Same-Day Butchery: We breakdown, portion, and prep the fish the same day it lands.
  4. Zero Freezer Backstock: We do not keep emergency frozen fillets. If the fresh catch runs out, we are sold out for the day.

This approach means we occasionally have to tell customers we are out of fish. We would rather close the kitchen early than serve you a product that has been sitting in a freezer for six months.

The Fish You’ll Find in Our Tacos

Hawaii offers incredible diversity, but availability changes with the currents and the seasons. Here is what you will typically see on our menu board:

Mahi-Mahi (Dorado)

This is the gold standard for fish tacos. It has a firm, meaty texture that holds up perfectly to frying or grilling.

  • Flavor Profile: Mild and naturally sweet.
  • Best Season: Abundant year-round, but peaks in Spring (March-May) and Fall (September-November).

Ono (Wahoo)

Locals prize Ono for its lean, flaky texture and speed—it’s one of the fastest fish in the ocean.

  • Flavor Profile: distinct, clean flavor that is fantastic with just a squeeze of lime.
  • Best Season: A classic summer fish, peaking from May through October.

Ahi (Yellowfin Tuna)

While often served raw as poke, fresh Ahi makes for a rich, decadent taco when seared.

  • Flavor Profile: Deep, savory, and steak-like.
  • Best Season: immense summer runs from May to September.

Variety of fresh Hawaiian fish species laid out on ice at a local fish market

The Taste Test

You don’t need to be a food critic to spot the difference. Here is what our customers notice immediately:

“I’ve had fish tacos all over California and Mexico, but there’s something different about these. The fish actually tastes like fish — sweet, clean, not fishy at all. That’s when I knew it was fresh.”

The difference is in the details:

  • Crispier Batter: Fresh fish retains its moisture, so the batter fries up golden and crunchy rather than steaming off.
  • Ocean Aroma: You taste the salt and the sea, not the metallic tang of a freezer.
  • Firm Bite: The fish flakes in large, solid chunks rather than turning into mush.

Why Most Restaurants Don’t Do This

It comes down to simple economics. According to recent trade data, over 70% of the seafood consumed in the U.S. is imported.

Most restaurants choose frozen imports for three reasons:

  • Predictability: They can order exact portion sizes months in advance.
  • Cost: Frozen imported fillets are significantly cheaper than fresh local catch.
  • Convenience: They never have to worry about bad weather grounding the fishing boats.

We take the harder path because the quality gap is undeniable. We accept the volatility of market pricing and the risk of selling out because we refuse to compromise on the product.

Farm-Raised vs. Wild-Caught

There is another layer to this conversation. All our fish is wild-caught in open waters, never farm-raised.

While aquaculture has its place, wild-caught Hawaiian fish offers distinct advantages for a great taco:

  • Superior Diet: Wild fish eat a diverse, natural diet that creates complex flavor.
  • Better Texture: Swimming against ocean currents builds muscle, resulting in firmer meat.
  • Healthier Fats: Wild fish are typically leaner and lower in saturated fats than their corn-fed, farm-raised counterparts.
  • No Antibiotics: Our fish swim in the pristine waters of the Pacific, not crowded pens requiring chemical intervention.

Come Taste the Difference

The next time you order a fish taco, pay attention to the texture. If it’s mushy or watery, you are likely eating fish that traveled further than you did.

Come visit us at either our Hau’ula restaurant or Shark’s Cove food truck to see what fresh really tastes like. We are confident that once you experience the snap of fresh-caught local fish, you won’t want to go back.

Check out our menu to see what the boats brought in today.

fresh fish local sourcing fish tacos ocean to table
J

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.