Sashimi-Grade Fish Tacos Made Fresh Daily

The Taco That Put Us on the Map

There is a reason Sunset Magazine named North Shore Tacos the home of Oahu’s number one fish taco. It starts before sunrise, when local fishermen head out from Haleiwa Harbor into the deep blue waters off the North Shore. By mid-morning, the catch arrives at our truck - sashimi-grade mahi mahi and ono so fresh it still carries the salt of the Pacific. That fish never sees a freezer - and why fresh matters is something you can taste in every bite. It goes straight from the cooler to our grill, seasoned simply with sea salt, cracked pepper, and a squeeze of local lime.

We believe a great fish taco does not need to hide behind heavy batter or complicated sauces. Our approach is ocean-to-table in its purest form - learn how we source our fish directly from local boats. We take the best possible ingredient, treat it with respect, and let the quality speak for itself. Every piece of fish is grilled over an open flame until the exterior develops a light char while the center stays tender and flaky. The result is a taco that tastes like the North Shore itself - sun-drenched, a little wild, and impossible to forget.

Handmade Tortillas, Every Single Day

The tortilla is the foundation of any great taco, and we refuse to cut corners. Our team arrives early each morning to mix masa harina with filtered water and a pinch of sea salt, pressing each tortilla by hand on a traditional cast-iron press. The rounds hit a screaming-hot griddle until they puff and blister, releasing that unmistakable aroma of fresh corn.

The difference between a handmade tortilla and a store-bought one is night and day. Ours are warm, pliable, and slightly chewy with toasted edges that hold up to a generous load of grilled fish and toppings without falling apart halfway through your first bite. We go through hundreds of tortillas every day, and we would not have it any other way.

Toppings and Salsas Worth Talking About

Every fish taco comes loaded with crisp shredded cabbage for crunch, freshly shredded jack cheese that melts against the hot fish, and your choice of our house-made salsas. The mango habanero salsa is a fan favorite - sweet chunks of ripe Maui mango balanced by the slow burn of habanero pepper. The roasted tomatillo verde offers a tangy, smoky alternative. And our classic pico de gallo is the perfect all-rounder, made fresh every hour with diced tomato, white onion, cilantro, and a generous hit of lime juice.

We also serve each taco with a wedge of fresh lime and a drizzle of our signature crema, a silky house-made sauce that ties every flavor together. Whether you are a first-timer or a regular who has been coming since we opened the original Haleiwa truck in 2009, that first bite always hits the same way - a rush of fresh, bright, bold flavor that stops you in your tracks.

More Than Just a Taco

Our fish tacos are available as singles, doubles, or as part of a combo plate with Hawaiian rice and black beans. For the truly hungry, the Triple Threat plate gives you three tacos, two sides, chips, and a tropical drink. It is the ultimate North Shore lunch, and it is the most popular order on our menu by a wide margin.

We are open seven days a week at both our Haleiwa and Hauula locations, rain or shine. Lines can get long during peak surf season and weekend afternoons, so locals know to come early or call ahead for pickup. You can also order online for faster service.

Whether you are fueling up before a surf session at Pipeline, cooling down after a hike to Kaena Point, or just cruising the Kamehameha Highway looking for the best lunch on the island, our fish tacos are the reason people keep coming back to the North Shore. Come taste why over a thousand five-star reviews agree: nobody does it better.