Skip to content
Hawaii's Best Tacos

Award-Winning
Baja-Style Fish Tacos

Fresh, locally caught fish and scratch-made recipes born from the waves of Baja - served daily on Oahu's North Shore.

Tacos from $6.69 • Plates from $14.33 • Open Daily

4.1/5

Google Rating

1,500+

Happy Reviews

15+

Years Serving

#1

Sunset Magazine

Sound Familiar?

Tired of Overpriced Tourist Traps?

Paying $20+ for Mediocre Food

Hawaii prices, mainland quality. Most tourist spots charge premium prices for frozen seafood and bland portions.

Waiting Forever After the Beach

You're starving after a day of surfing and snorkeling, but sit-down restaurants mean a 45-minute wait.

Limited Options on the North Shore

The North Shore is beautiful but rural. Finding fresh, affordable food that the whole family loves is not easy.

Fresh Baja-Style Tacos, Burritos, and More

Surfin' Tacos

From $14.33

Fresh fish or your choice of protein, jack cheese, lettuce, pico de gallo, and our signature Surf Sauce on corn or flour tortillas.

View Full Menu

Beach Burrito

From $14.33

Your choice of meat, rice, beans, and jack cheese smothered with red or green sauce and baked enchilada-style.

View Full Menu

Gnarly Nachos

From $14.33

A gnarly mound of chips, cheese, beans, your choice of meat, Surf Sauce, guacamole, sour cream, and pico.

View Full Menu
Why North Shore Tacos

Why Locals and Visitors Choose Our Tacos

Fresh, Never Frozen

Our fish is locally caught from Hawaiian waters and never frozen. You can taste the freshness in every single bite.

Made From Scratch Daily

Every salsa, every batch of beans, every marinated meat is prepared fresh each morning. No shortcuts, no exceptions.

Award-Winning Flavor

Named #1 for fish tacos by Sunset Magazine with 1,500+ glowing Google reviews. The North Shore's favorite taco spot.

Quick & Easy

How to Get Your Tacos

1

Choose Your Spot

Visit our Hau'ula restaurant (with drive-through!) or the Shark's Cove food truck with ocean views. Or order online for pickup.

2

Pick Your Plate

Tacos, burritos, nachos, quesadillas, or salads. Choose your protein - fresh fish, shrimp, steak, chicken, or sweet pork. Every order is made fresh.

3

Grab a Drink and Enjoy

Add a frozen Lilikoi margarita or our famous Pineapple Tiki. Sit back, soak up the North Shore vibes, and enjoy every bite.

Hungry Yet?

Two locations on Oahu's North Shore serving up the freshest Baja-style tacos, burritos, and tropical drinks.

Fresh From Our Kitchen to Your Plate

Fresh fish tacos with lime and pico de gallo
Beach burrito plate with tropical drinks
Tropical margaritas and Pineapple Tiki drinks
Gnarly nachos loaded with toppings
Food truck at Shark's Cove with ocean view
Happy customers enjoying tacos outdoors

What Our Guests Are Saying

"Amazing tacos and true North Shore vibes! The shredded pork sweet tacos were super flavorful, tender, and perfectly seasoned. Generous portions, great prices, and fast friendly service."

Bay area Air ducts

Google Review

"The Illikoi margarita was so good. HUGELY suggest. The staff was SUPER friendly and the atmosphere was nice, especially with the bay doors open."

Erin White

Google Review

"This is delicious food. I have zero complaints. Flavor is out of this world."

Tyler Parcell

Google Review

Joey Fullmer, founder of North Shore Tacos, cooking in the kitchen
Hau'ula restaurant open-air seating
Our Story

Born in Baja,
Perfected on the North Shore.

Born from Joey Fullmer's epic Baja surf trips, North Shore Tacos brings the spirit of the waves to every bite. What started as a passion for catching the perfect break turned into a quest for the perfect taco.

Joey spent months traveling the Mexican coast, learning the secrets of local taco stands. In 2010, he converted an old KFC building in Hau'ula into the Baja-style taco joint that would become a North Shore legend.

Read Our Full Story

Questions About Dining on the North Shore

What are your most popular menu items?
Our Surfin' Tacos with fresh fish are our signature dish and were named #1 by Sunset Magazine. The Beach Burrito, Gnarly Nachos, and our Pineapple Tiki drink are also crowd favorites.
What makes your fish tacos special?
We use locally caught fish that's never been frozen. Every taco is made to order with scratch-made salsas, fresh toppings, and our signature Surf Sauce - a recipe inspired by Joey's Baja surf trips.
Do you offer vegetarian or gluten-free options?
Yes! We offer a vegetarian filling option with all our plates, and our corn tortillas are naturally gluten-free. We're happy to customize any order to accommodate dietary needs.
Can I order online for pickup or delivery?
Yes! You can order online through our website or through DoorDash for delivery. Pickup is available at both our Hau'ula restaurant and Shark's Cove food truck locations.
Do you cater events and parties?
Absolutely! We cater beach parties, weddings, luaus, corporate events, and private gatherings of all sizes. Our food truck can also be booked for on-site catering. Contact us for custom packages.

Ready for the Best Tacos on the North Shore?

Visit us at Hau'ula or Shark's Cove today. Fresh tacos, cold drinks, and ocean vibes await.