Award-Winning Baja-Style Fish Tacos on Oahu's North Shore
Fresh-caught local fish, made-from-scratch recipes, and island-inspired flavors since 2010
Two locations serving Hau'ula and Shark's Cove
16+
Years Serving
#1
Fish Tacos in Hawaii
2
North Shore Locations
Fresh
Daily-Caught Fish
Tired of Generic Beach Food on the North Shore?
Frozen Fish, No Flavor
Most spots near the beach serve frozen seafood with generic seasoning. You came to Hawaii for fresh, local flavors - not reheated fish sticks.
Long Waits, Short on Time
You just spent the morning surfing or snorkeling and you're starving. The last thing you want is a 45-minute wait at a sit-down restaurant.
Same Old Tourist Traps
Overpriced, underwhelming food that locals would never eat. You want the spot where both tourists and North Shore locals actually go.
Baja-Style Tacos, Burritos, and Fresh Mexican Food
Why Locals and Visitors Choose North Shore Tacos
Fresh-Caught Daily
Local fish delivered daily from Oahu fishermen - never frozen, always fresh.
Made From Scratch
Salsas, beans, meats, and our famous Surf Sauce - all made fresh in-house.
Hawaiian-Baja Fusion
Traditional Baja-style meets island flavors - pineapple salsa, mahi-mahi, and aloha spirit.
Two Locations
Sit-down restaurant in Hau'ula and food truck at Shark's Cove - both on the North Shore.
Ready for the Best Tacos on the North Shore?
Fresh Hawaiian-Baja Fusion Cuisine
How to Get Your Tacos
Pick Your Spot
Visit our Hau'ula restaurant on Kamehameha Highway for the full sit-down experience, or hit up our Shark's Cove food truck right by the beach.
Choose Your Favorites
Order in person, call ahead, or order online. Pick from fresh fish, shrimp, steak, chicken, sweet pork, or vegetarian - we make it your way.
Enjoy Fresh, Made-to-Order Food
Every order is prepared fresh with daily-caught fish and from-scratch ingredients. Grab a seat, enjoy the views, and taste why we're Hawaii's #1.
What Taco Lovers Say About North Shore Tacos
"The fish tacos here are hands down the best I've had in Hawaii. The fish was so fresh and the Surf Sauce is amazing. We stopped here after snorkeling at Shark's Cove and it was the perfect post-swim meal."
- Mike T.
"We drive from Honolulu just for the Surfin' Tacos. Everything is made fresh and you can taste the difference. The pineapple salsa is incredible and the portions are generous."
- Keala S.
"Had North Shore Tacos cater our beach wedding and it was a hit! Every single guest raved about the food. Joey and his team were professional and the tacos were fresh and delicious."
- Rachel & Dan W.
From Utah to Hawaii's #1 Fish Tacos
In 2010, Joey Fullmer left Utah with a dream and converted an old fast food building in Hau'ula into what would become North Shore Tacos. His commitment to fresh, locally sourced ingredients and made-from-scratch recipes earned us Sunset Magazine's designation as the #1 Fish Tacos in Hawaii.
Today, we serve thousands of happy customers across two locations - our sit-down restaurant in Hau'ula and our food truck at Shark's Cove. Every taco starts with fish caught that morning by local fishermen.
Our StoryCommon Questions About North Shore Tacos
Where are you located and what are your hours?
Is your fish really caught fresh daily?
Do you have gluten-free or vegetarian options?
Do you offer catering for events?
Can I order online for pickup?
Come Taste the North Shore Difference
Fresh-caught fish, made-from-scratch recipes, and genuine aloha spirit. Visit us at either location or order online today.