We offer the best fish tacos in Hawaii. We are a Mexican Food Restaurant in Hau'ula and food truck in Pupukea. Tacos, quesadillas and burritos made of shrimp, chicken, fish, steak, sweet pork and beef. Hawaii fish tacos at the North Shore.
Our Story
HOW IT ALL STARTED
After years of surf trips to Mexico, Joseph Fullmer wanted to bring his love of the fresh fish tacos of Baja to Hawaii in a family friendly atmosphere and opened North Shore Tacos in May of 2010 in Hauula, Oahu. In 2014 Joseph partnered with Elen Corazzari and opened an additional food truck location at Shark’s Cove in Pupukea, Oahu in May of 2015.
Why not come try our Mexican cuisine? The fish tacos are to die for! Come try our mexican food in Pupukea, at our food truck located right at Sharks Cove. The fish tacos are to die for, and to be enjoyed with a prime view of Haleiwa beach.
Hawaii Honolulu Fish Tacos
Hawaii Honolulu Fish Tacos
Fish Tacos — With Aloha
LOCATIONS
We are a family owned Baja style Mexican food restaurant that is famous for its award-winning fresh fish tacos and pineapple tiki drinks. We have the best fish tacos in Hawaii. Come visit our restaurant or food truck.
Hau'ula Restaurant
Mon - Thurs: 11 AM - 7:30 PM Fri - Sun: 11 AM - 8 PM
The view of North Shore Oahu is absolutely gourgeous isn't it? Why not enjoy some Hawaii fish tacos with a beautiful view of our Haleiwa bay, right at Sharks Cove?
featured
MENU OPTIONS
Surfin' Tacos
Choice of corn or flour tortilla, stacked with your choice of meat, jack cheese, fresh lettuce, pico de gallo and signature Surf Sauce. Served with a side of rice and beans or chips and salsa.
Gnarly Nachos
One gnarly mound of chips, cheese, beans, your choice of meat, signature Surf Sauce, guacamole, sour cream and pico de gallo.
Da Kine Quesadilla
Loaded with your choice of meat, jack and cheddat cheeses and signature Surf Sauce, then topped with pico de gallo, guacamole and sour cream. Served with a side of rice and beans or chips and salsa.
Sunset Salad
Prepared with fresh romaine lettuce, lime cilantro rice, your choice of beans (black or pinto), your choice of meat, cheese, pico de gallo, sour cream, guacamole, signature Surf Sauce and sprinkled tortilla strips.
Beach Burrito
Choice of meat, rice, beans and jack cheese, then smothered with red or green sauce and baked enchilada style. Served with a side of pico de gallo, guacamole and sour cream.
Keiki Taco
Kid's size of the taco plate served with rice, beans, cheeses, and a choice of meat.
Single Tacos
Available with fresh fish, shrimp, steak, beef, sweet pork, chicken or vegetables only.
Pineapple Tiki Drink
Fresh every day!
Margaritas
Lilikoi, Strawberry or Lime Margarita, all made to order.
Surfin' Tacos
Choice of corn or flour tortilla, stacked with your choice of meat, jack cheese, fresh lettuce, pico de gallo and signature Surf Sauce. Served with a side of rice and beans or chips and salsa.
Gnarly Nachos
One gnarly mound of chips, cheese, beans, your choice of meat, signature Surf Sauce, guacamole, sour cream and pico de gallo.
Da Kine Quesadilla
Loaded with your choice of meat, jack and cheddat cheeses and signature Surf Sauce, then topped with pico de gallo, guacamole and sour cream. Served with a side of rice and beans or chips and salsa.
Sunset Salad
Prepared with fresh romaine lettuce, lime cilantro rice, your choice of beans (black or pinto), your choice of meat, cheese, pico de gallo, sour cream, guacamole, signature Surf Sauce and sprinkled tortilla strips.
Beach Burrito
Choice of meat, rice, beans and jack cheese, then smothered with red or green sauce and baked enchilada style. Served with a side of pico de gallo, guacamole and sour cream.
Keiki Taco
Kid's size of the taco plate served with rice, beans, cheeses, and a choice of meat.
Single Tacos
Available with fresh fish, shrimp, steak, beef, sweet pork, chicken or vegetables only.
Pineapple Tiki Drink
Fresh every day!
Margaritas
Lilikoi, Strawberry or Lime Margarita, all made to order.
If mexican food is an art, fish tacos are the main work of our mexican restaurant mastery. Our Hawaii locations are conveniently located at the North Shore beaches of Pupukea and Hauula.
Our menu is carefully prepared to cater to the most demanding mexican food and fish taco aficionado. Come try our food and leave our restaurant or food truck happier than when you came in.
The North Shore of Oahu is incredibly famous for its prominent surf culture. Every year from November through March, the North Shore is graced by countless large swells. These swells produce some of the best surfing conditions in the world, attracting surfers from around the globe. Surfing competitions are held throughout the season, such as The Vans Triple Crown of Surfing and The Eddie. Many tourists and locals travel to the North Shore during this time to watch the large waves crash on the shorelines of Pipeline and Waimea Bay.