Fresh Fish Tacos Near Mililani, Hawaii
30-minute drive to our Shark's Cove food truck
Tired of Generic Beach Food?
Frozen Fish, No Flavor
Most spots near the beach serve frozen seafood with generic seasoning. You came to Hawaii for fresh, local flavors.
Long Waits, Short on Time
You just spent the morning surfing or snorkeling and you're starving. The last thing you want is a long wait for food.
Same Old Tourist Traps
Overpriced, underwhelming food that locals avoid. You want the spot where both tourists and locals actually eat.
Our Menu Available Near Mililani
How to Get Your Tacos
Pick Your Spot
From Mililani, visit our Hau'ula restaurant or Shark's Cove food truck on the North Shore.
Choose Your Favorites
Order in person, call ahead, or order online. Pick from fresh fish, shrimp, steak, chicken, sweet pork, or vegetarian.
Enjoy Fresh, Made-to-Order Food
Every order is prepared fresh with daily-caught fish and from-scratch ingredients. Taste why we're Hawaii's #1.
Make the Drive to the North Shore
Every taco starts with fish caught that morning by local fishermen. No frozen fish, no shortcuts.
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 daily.
Hawaiian-Baja Fusion
Traditional Baja-style meets island flavors. Pineapple salsa, mahi-mahi, and aloha spirit.
#1 in Hawaii
Sunset Magazine's #1 Fish Tacos in Hawaii. 16+ years serving the North Shore.
What Taco Lovers Say
"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.
"Best food truck stop on the North Shore circuit. The shrimp tacos are incredible and the Lilikoi Margarita is the perfect way to cool down after a surf session. Love this place!"
- Brandon K.
Fresh Fish Tacos for Mililani Residents
From Mililani, hop on H-2 North through Wahiawa and continue on Kamehameha Highway toward the coast. Our Shark's Cove food truck is about 30 minutes away, and families from Mililani Town and Mililani Mauka make it a regular weekend trip.
The drive takes you past the Dole Plantation and through the scenic pineapple fields of central Oahu before reaching the North Shore. Pair your tacos with a beach afternoon at Waimea Bay or Sunset Beach for the full North Shore experience.
Our Hau'ula restaurant is about 45 minutes from Mililani along the North Shore loop. Order online ahead and your food is ready at pickup.
View Our Menu
Fresh fish tacos, burritos, nachos, and tropical drinks - all made from scratch.
Areas Near Mililani
Getting to North Shore Tacos from Mililani
How far is North Shore Tacos from Mililani?
Is North Shore Tacos worth the drive from Mililani?
Visit Our North Shore Locations
Come Taste the North Shore Difference
Fresh-caught fish, made-from-scratch recipes, and genuine aloha spirit. Visit us on the North Shore today.