We have the best fish tacos in Hauula! Come visit our restaurant or food truck, and enjoy the beautiful north shore.
Our Story

Hauula Fish Tacos

Hauula Fish Tacos

Hauula Mexican Fish Tacos

besfishtacos
Our Mission
To sell delicious and fresh food and drinks. That the food and drink we sell meets the highest standards of quality, freshness and seasonality and combines both modern-creative and Hawaiian styles of cooking. To provide our customers with graciousness, efficiency, knowledge, professionalism and integrity in our work. To have every customer who comes through our doors leave impressed and excited to come back again. To provide all who work with us a friendly, cooperative and rewarding environment which encourages long- term, satisfying, growth employment. To keep our concept fresh, exciting and on the cutting edge of the hospitality and entertainment industry.
Hawaii's Best Fish Tacos
North Shore Tacos is a quick service Baja-style fresh Mexican food restaurant that offers a full menu of tacos, burritos, nachos, quesadillas, and salads as well as specialty tropical drinks and desserts. 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 Atlas and opened an additional food truck location at Shark’s Cove in Pupukea, Oahu in May of 2015.
hawaiifish
northshoretacos
Hawaii's Best Fish Tacos
North Shore Tacos is a quick service Baja-style fresh Mexican food restaurant that offers a full menu of tacos, burritos, nachos, quesadillas, and salads as well as specialty tropical drinks and desserts. 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 Atlas and opened an additional food truck location at Shark’s Cove in Pupukea, Oahu in May of 2015.
hawaiifishtacos
Our Mission
To sell delicious and fresh food and drinks. That the food and drink we sell meets the highest standards of quality, freshness and seasonality and combines both modern-creative and Hawaiian styles of cooking. To provide our customers with graciousness, efficiency, knowledge, professionalism and integrity in our work. To have every customer who comes through our doors leave impressed and excited to come back again. To provide all who work with us a friendly, cooperative and rewarding environment which encourages long- term, satisfying, growth employment. To keep our concept fresh, exciting and on the cutting edge of the hospitality and entertainment industry.
northshoretacos
Our restaurant and food truck have the best fish tacos in Hawaii. Come try our mexican food and enjoy the beautiful north shore. Hauula fish tacos on-the-go!

Hawaii Best Fish Tacos

Mexican Restaurant Hawaii

Haleiwa Fish Tacos

Mexican Restaurant Honolulu

Hawaii Fish Tacos

Haleiwa Fish Tacos

Our food truck offers the best fish tacos in Pupukea, Haleiwa.
Our promise
"We only put our trust in providers who deliver fresh, sustainable and organic products."
Our promise
"We only put our trust in providers who deliver fresh, sustainable and organic products."
Food Philosophy

From the ocean to the table
fishtac
tacosfish
Fresh

Our fish is fresh caught and delivered to the restaurant daily which enables us to say that we have the #1 fresh fish tacos on Oahu

Mexican Restaurant Hawaii Honolulu

Homemade

Customers come to us for a meal similar to what they would prepare for themselves at home using fresh produce and meats
mexingredients
tortillas

Mexican Restaurant Hawaii Honolulu

fishtacoshonolulu
Quality

We carefully crafted a menu interwoven with indigenous ingredients like lilikoi and pineapple while still appealing to a wide audience
Fresh

Our fish is fresh caught and delivered to the restaurant daily which enables us to say that we have the #1 fresh fish tacos on Oahu
fishies
Homemade

Customers come to us for a meal similar to what they would prepare for themselves at home using fresh produce and meats
ingredients
Quality

We carefully crafted a menu interwoven with indigenous ingredients like lilikoi and pineapple while still appealing to a wide audience
maintaco
The Creators

ELEN ATLAS
Elen Atlas joined North Shore Tacos, LLC in 2013, bringing more than 25 years of management and leadership experience gained in overseeing her family’s multi-location tire stores in Brazil.

Ms. Atlas has revamped the restaurant’s aesthetics, refined the menu to include specialty Brazilian fusion desserts and drinks, and brought the customer service and food quality to a higher level of excellence.

Elen’s forward looking expansion strategies included opening a successful food truck location Sharks Cove in Haleiwa, in the second quarter of 2015. Elen has a tourism and hospitality degree from Universidade of Brasil.
Joseph Fullmer
Joseph Fullmer launched North Shore Tacos, LLC in 2010 after successful entrepreneurship in the construction industry, as an owner of Fullmer Brothers Construction and Hard Rock Masonry.

Joseph used his knowledge of team building, turn-around innovation and his love of fresh fish tacos to bring high quality Baja style cuisine to the people and visitors of Oahu.

Under Joseph’s direction, North Shore Tacos has succeeded where its nationwide predecessor chain restaurants. North Shore Tacos has been named #1 Fish Tacos in Sunset Magazine as well as recently being featured on the front page of the Star Advertiser.
northshoretacosowners