At North Shore Tacos, our menu starts long before the kitchen opens. It begins before dawn, out on the water, where local fishermen pull in the catch that becomes your taco later that day.
You might be surprised to hear that despite being surrounded by ocean, Hawaii imports nearly 60% of its seafood. We refuse to be part of that statistic.
Our commitment to using only fresh, locally caught fish requires relationships, flexibility, and a deep respect for the ocean. Here is the reality of how we get the freshest fish on Oahu from the water to your plate.
The Morning Routine
Most industry standard sourcing involves logging into a distributor portal and clicking “order.” Our day starts with a phone call around 5 AM.
I check in with our primary fishermen while they are still out on the water. They have been working for hours by this point and usually have a clear sense of the day’s potential yield. Some mornings, the Mahi-Mahi are biting, and we know we will have plenty of our signature fish.
Other days, the Pacific Ocean has different plans.
This unpredictability is the defining characteristic of sourcing fresh local fish versus using a frozen distributor. Frozen products offer exact quantities on a predictable schedule. Fresh sourcing means working with nature.
Nature does not take orders.
But that variance is exactly why the quality is superior. Scientific studies on fish physiology show that “day boat” fish—catch that is processed within 24 hours—retains significantly higher moisture content and cellular integrity than fish frozen at sea for weeks. You can taste the difference because the texture remains firm rather than becoming mushy.
Our Fishing Partners
We do not own fishing boats. Since Joey Fullmer founded this company in 2010, we have focused on cooking while building strong ties with the people who fish.
These relationships span over 15 years and rely on mutual respect rather than corporate contracts.
Our primary partners operate small boats under 40 feet rather than industrial long-line vessels. They utilize sustainable methods like trolling and handlining.
Why “Troll-Caught” Matters
Industrial ships often use large nets or long-lines that stay in the water for hours. This causes stress to the fish.
High stress levels in fish cause a buildup of lactic acid in the muscle tissue, which “burns” the meat and gives it a metallic, bitter taste. Our fishermen use hook-and-line methods where the fish is brought in quickly.
This method results in:
- Cleaner Flavor: Zero lactic acid buildup in the fillet.
- Better Texture: No bruising from being crushed in a net.
- Selective Harvest: No bycatch of unintended species.
The fishermen we work with are neighbors in the North Shore community. Their families have fished these waters for generations. Eating at North Shore Tacos directly supports these local small businesses and helps maintain traditional fishing culture in Hawaii.
What We’re Looking For
Not all fresh fish meets our standards. Even fish caught that morning can fail a quality check if it was not handled correctly on the boat.
Our kitchen team inspects every delivery using a strict sensory checklist. We look for specific indicators of quality that federal FDA guidelines and local expertise have taught us to prioritize.
The Freshness Inspection Checklist
| Quality Marker | What We Demand | The Warning Sign (Reject) |
|---|---|---|
| Temperature | Below 40°F (4.4°C) upon arrival. | Warm to the touch or melting ice. |
| Flesh Texture | Firm and elastic. Springs back instantly when pressed. | Mushy, soft, or holds a fingerprint indentation. |
| Appearance | Translucent, glossy, and vibrant color. | Opaque, dull, or milky appearance. |
| Scent | Clean, briny ocean smell. Like a fresh cucumber. | Any sour, ammonia, or “fishy” odor. |
Temperature is the most critical factor for safety.
According to Hawaii Department of Health regulations, fish must remain under 41°F to prevent histamine development. If a delivery arrives and our thermometer reads 42°F or higher, we reject it immediately.
We would rather tell you we are sold out than serve a product that compromises our quality. Our customers trust us to provide the best, and we protect that reputation fiercely.
From Dock to Kitchen
Speed is essential once the fish passes inspection. The “cold chain” must remain unbroken to preserve the texture you expect in a premium fish taco.
Receiving (7-8 AM) Fish arrives at the restaurant packed in crushed ice. Our lead cook verifies the species and quality before signing off.
Portioning (8-9 AM) We hand-cut the fish into individual taco-sized portions. While we cut to order as much as possible, doing some prep during this window ensures we can serve you quickly during the lunch rush.
Preparation Portions destined for our beer-battered tacos are held in localized refrigeration units and dipped into our batter seconds before frying. Portions for grilled tacos are lightly seasoned and held at strict temperatures until they hit the grill.
Cooking (10 AM onward) We never pre-cook and hold fish. When you order a fish taco, that fillet goes from the cooler to the heat at that exact moment.
Your Plate Our daily goal is a “dock-to-plate” time of less than 12 hours. We hit this target consistently.
The Species
We adjust our offerings based on seasonal availability. While we rely on Mahi-Mahi, the Pacific Ocean offers other incredible options throughout the year.
Comparative Guide to Our Local Catch
| Fish Species | Texture Profile | Flavor Profile | Best Preparation |
|---|---|---|---|
| Mahi-Mahi (Dorado) | Firm, large flake | Mild, slightly sweet | Grilled or Battered |
| Ono (Wahoo) | Dense, steak-like | distinct, lean flavor | Grilled (Garlic Shrimp Style) |
| Ahi (Yellowfin) | Soft, buttery | Rich, umami | Seared or Poke |
Mahi-Mahi (Dorado) This is our primary fish for good reason. It is a fast-growing species that is abundant in Hawaiian waters, particularly from March through September. Its firm texture holds up perfectly to the high heat of our fryers without falling apart.
Ono (Wahoo) “Ono” is the Hawaiian word for “delicious.” This fish is a predator that swims at speeds up to 50 mph. That activity gives the meat a leaner, firmer texture closer to chicken or pork. We often run this as a special during the summer months when the local run is strong.
Ahi (Yellowfin Tuna) You will see this occasionally for special preparations. Since Ahi has a high fat content and premium market price, we rarely hide it inside a standard taco.
Our fishermen target Mahi-Mahi primarily. However, nature dictates the menu. On rare occasions when the catch is limited due to storms or currents, we may adjust the menu for the day.
We never substitute with frozen fish to fill the gap.
Sustainability Matters
We view sustainability as a business requirement, not just a buzzword. Hawaii’s pelagic fisheries are among the most strictly managed in the world, overseen by NOAA and the Western Pacific Regional Fishery Management Council.
We strictly align our purchasing with these federal and state guidelines to ensure future generations can fish these waters.
Right-sized ordering We order only what we expect to sell that day. This minimizes food waste and respects the resource.
Low-Impact Gear By supporting troll fishing (hook-and-line), we support a method with almost zero bycatch. Trolling eliminates the risk of accidentally catching protected species like sea turtles or monk seals, which is a known issue with large-scale net fishing.
Community education We talk openly with our customers about the source of their food. Visitors often assume all fish in Hawaii is local, but explaining the difference helps build appreciation for the fresh catch we serve.
Supporting small boats Money spent on small-boat catch stays in the local economy. Large distributors often send profits offshore, but our payments go directly to families in Hau’ula, Haleiwa, and Kahuku.
Why It’s Worth It
Sourcing fresh local fish daily is roughly 30% to 40% more expensive than buying frozen fillets. It is also significantly harder logistically.
There are days when high surf prevents boats from going out. There are months where market prices spike due to scarcity.
We accept these challenges because the result is superior.
When you bite into one of our fish tacos, the texture is distinct. Locals return week after week because they can taste that the fish was never frozen. Sunset Magazine named us #1 because of this dedication to the ingredient.
Come taste the difference for yourself at our Hau’ula restaurant or Shark’s Cove food truck. You will understand the effort the moment you take your first bite.
