HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

North Shore Tacos at Sharks Cove — Restaurant in Oʻahu

Name
North Shore Tacos at Sharks Cove
Description
Mobile eatery serving up fish tacos, burritos & other Baja Mexican eats, with outdoor picnic tables.
Nearby attractions
Shark’s Cove
Haleiwa, HI 96712
Sharks Cove Snorkeling
59-712 Kamehameha Hwy, Haleiwa, HI 96712
Three Tables
Pupukea, HI 96712
Pūpūkea Beach Park
59-727 Kamehameha Hwy, Haleiwa, HI 96712
Three Tables Beach
Haleiwa, HI 96712
Ke Iki Beach
Haleiwa, HI 96712
Pu'u O Mahuka Heiau State Historic Site
59-818 Kamehameha Hwy #96712, Haleiwa, HI 96712
Puu O Mahuka State Monument
59-818 Kamehameha Hwy #96712, Haleiwa, HI 96712
Nearby restaurants
Jax Wood Fired Pizza - Sharks Cove
59-712 Kamehameha Hwy, Haleiwa, HI 96712
North Shore Shrimp Truck
59-712 Kamehameha Hwy, Haleiwa, HI 96712
Seven Brothers Burgers - Sharks Cove
59-712 Kamehameha Hwy, Haleiwa, HI 96712
Aji Limo Truck
57-512 Kamehameha Hwy, Haleiwa, HI 96712
Pupukea Grill
59-680 Kamehameha Hwy, Haleiwa, HI 96712
Impossibles Pizza
59-065 Kamehameha Hwy, Haleiwa, HI 96712
Nearby hotels
Backpackers Hawaii Vacation Inn and Hostel
59-788 Kamehameha Hwy, Haleiwa, HI 96712
Backpackers Hawaii Plantation Village Hostel
59-788 Kamehameha Hwy, Haleiwa, HI 96712
Ke Iki Beach Bungalows
59-579 Ke Iki Rd, Haleiwa, HI 96712
Related posts
Keywords
North Shore Tacos at Sharks Cove tourism.North Shore Tacos at Sharks Cove hotels.North Shore Tacos at Sharks Cove bed and breakfast. flights to North Shore Tacos at Sharks Cove.North Shore Tacos at Sharks Cove attractions.North Shore Tacos at Sharks Cove restaurants.North Shore Tacos at Sharks Cove travel.North Shore Tacos at Sharks Cove travel guide.North Shore Tacos at Sharks Cove travel blog.North Shore Tacos at Sharks Cove pictures.North Shore Tacos at Sharks Cove photos.North Shore Tacos at Sharks Cove travel tips.North Shore Tacos at Sharks Cove maps.North Shore Tacos at Sharks Cove things to do.
North Shore Tacos at Sharks Cove things to do, attractions, restaurants, events info and trip planning
North Shore Tacos at Sharks Cove
United StatesHawaiiOʻahuNorth Shore Tacos at Sharks Cove

Basic Info

North Shore Tacos at Sharks Cove

59-712 Kamehameha Hwy, Pupukea, HI 96712, United States
3.7(353)
Save
spot

Ratings & Description

Info

Mobile eatery serving up fish tacos, burritos & other Baja Mexican eats, with outdoor picnic tables.

attractions: Shark’s Cove, Sharks Cove Snorkeling, Three Tables, Pūpūkea Beach Park, Three Tables Beach, Ke Iki Beach, Pu'u O Mahuka Heiau State Historic Site, Puu O Mahuka State Monument, restaurants: Jax Wood Fired Pizza - Sharks Cove, North Shore Shrimp Truck, Seven Brothers Burgers - Sharks Cove, Aji Limo Truck, Pupukea Grill, Impossibles Pizza
logoLearn more insights from Wanderboat AI.
Phone
+1 808-200-4800
Website
northshoretacos.com

Plan your stay

hotel
Pet-friendly Hotels in Oʻahu
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Oʻahu
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Oʻahu
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Two Surfin' Tacos
dish
Beach Burrito
dish
Da Kine Quesadilla
dish
Gnarly Nachos
dish
Chips And Salsa
dish
Guacamole
dish
Surf Sauce
dish
Coconut Caramel Flan
dish
Pineapple Tiki
dish
Ginger Lemonade

Reviews

Nearby attractions of North Shore Tacos at Sharks Cove

Shark’s Cove

Sharks Cove Snorkeling

Three Tables

Pūpūkea Beach Park

Three Tables Beach

Ke Iki Beach

Pu'u O Mahuka Heiau State Historic Site

Puu O Mahuka State Monument

Shark’s Cove

Shark’s Cove

4.7

(2.3K)

Open 24 hours
Click for details
Sharks Cove Snorkeling

Sharks Cove Snorkeling

4.8

(15)

Open until 8:00 PM
Click for details
Three Tables

Three Tables

4.7

(475)

Open 24 hours
Click for details
Pūpūkea Beach Park

Pūpūkea Beach Park

4.7

(429)

Open 24 hours
Click for details

Things to do nearby

Neon Nights: river tour on glowing paddleboards
Neon Nights: river tour on glowing paddleboards
Wed, Dec 10 • 6:30 PM
Haleiwa, Hawaii, 96712
View details
Discover North Shore Surfing
Discover North Shore Surfing
Wed, Dec 10 • 7:00 AM
Haleiwa, Hawaii, 96712, United States
View details

Nearby restaurants of North Shore Tacos at Sharks Cove

Jax Wood Fired Pizza - Sharks Cove

North Shore Shrimp Truck

Seven Brothers Burgers - Sharks Cove

Aji Limo Truck

Pupukea Grill

Impossibles Pizza

Jax Wood Fired Pizza - Sharks Cove

Jax Wood Fired Pizza - Sharks Cove

5.0

(236)

Click for details
North Shore Shrimp Truck

North Shore Shrimp Truck

3.8

(394)

Click for details
Seven Brothers Burgers - Sharks Cove

Seven Brothers Burgers - Sharks Cove

4.7

(306)

Click for details
Aji Limo Truck

Aji Limo Truck

4.3

(397)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of North Shore Tacos at Sharks Cove

3.7
(353)
avatar
1.0
27w

Super disappointed with this place. We ordered the vegetarian quesadilla (clearly listed on their menu) and were told by the lady at the counter, “Since it’s meatless, let’s do double cheese.” Definitely sounded like a helpful suggestion. When she asked what salsa we wanted and I asked for a recommendation, she replied, “Let’s do both since they're both really good!” - again, very casually, as if it was all part of the order.

What she didn’t mention was that every “let’s do” came with an extra charge, which added up to $8 more without any heads-up. That’s not okay and definitely a shady selling tactic.

The worst part? The “vegetarian quesadilla” had literally zero vegetables. Just cheese. Literally her "let's do double cheese" Cheese, that's all. When I asked about why does it not have any fajita veggies, she told me that’s how they do vegetarian here with just cheese. Are you serious? No peppers, onions, mushrooms - nothing? Then why does your menu say vegetarian quesadilla? Shouldn't it mention it as cheese quesadilla?

This felt more like a bait-and-switch than a meal. Misleading, overpriced, and honestly, not the worst tasting food. P.S. "both salsas are really good" was also a...

   Read more
avatar
1.0
4y

Worst customer service of my life. Didn’t even get to eat dinner… Manager is RUDE. The seating for the restaurant has chickens that will eat your food. As soon as I went to sit, a chicken started eating my burrito. When I said I wanted another one..because the chickens ate my burrito they refused. Was told they would replace my lettuce and guac (items on the side) but not the burrito which was eaten and had an ant on it which I’m assuming the chicken left behind. Was then told that they wouldn’t make me a new one and didn’t want to refund me. The girl at the order window was asking me for my order number and the manager was screaming at her “don’t refund her that’s a waste of food!” But thankfully she did it anyways. I asked why not just make a new one bc I can take the refund and literally stand here and buy the same thing. The manager then screamed at me saying that the chickens aren’t her fault and people complain and it’s a waste of food to make me another. didn’t even get to eat dinner. If you have a problem with your guests complaining about chickens regularly…instead of yelling at the customers, DO SOMETHING ABOUT...

   Read more
avatar
1.0
5y

All tacos are good in their own way. When you are hungry, the tacos are even better. But when comparing tacos to tacos, that's a different story.

As far as fish tacos goes, this place calling themselves the best tacos in Hawaii (see their sign), you either 1. Never had a fish taco before in your life, or 2. Doesn't know what a fish taco supposed to be like, or 3. Your tasting palette is so F'ed up you have no clue what good means, or 4. You were so hungry you had no idea.

These fish tacos are among the worst I have had on the island. Trust me. You don't know a good fish taco until you had a real good fish taco. If all your prior experiences on tacos involve a bell (ie Taco Bell), you haven't got a clue.

The small chunks of fish were overcooked and dried and lost all juices and chewy. Just because you stuff some fish meat into tortillas, don't claim to be Hawaii's best. It's a joke. The only thing you are the best is Hawaii Best Joke of a Fish Taco.

Anyone thinks these tacos are great, wow, I hope you get try some real good ones elsewhere then you'll know what I am...

   Read more
Page 1 of 7
Previous
Next

Posts

Jeron McDonaldJeron McDonald
We passed this place on our way to Sunset Beach, and had to stop on the way back. It's a cool little gathering of food trucks, with a good variety of tasty foods available. We stopped at the shrimp truck first and then the taco truck, and sat at the pavilions of tables across from the beach. It's slight expensive, but the food is absolutely amazing and it's worth it for the experience. The beach across the street is beautiful, with a rock sea wall about 30 feet out, so you get to see huge swells and breaks while being able to get pretty close to the ocean. Beware, the water does occasionally come ALL the way up the beach, so do not underestimate the risks you take to witness the immense power of the ocean. If you're passing this way, it's worth a stop. There are a few other trucks in the lot, a burger truck, and a shaved ice stand, and possibly more.
Tro 209Tro 209
Stopped by on my trip to Oahu with my family when I saw the sign advertising that they have the best fish tacos in Hawaii. As someone who loves fish tacos back home in Cali, I figured it was worth a shot. I ordered 2 tacos and the total came out to $16! I’m used to food being expensive out here but I admit it still surprised me a bit, but I figured “It must be worth it if that’s what they charge”. Well, unfortunately I was wrong to say the least. The taco hardly has any fish on it, and for those who are used to fried fish tacos these are actually grilled. The sauce they put on them lacks flavor and while the toppings are plentiful, I feel like it’s their attempt at masking the lack of meat and flavor of the actual fish. Also they are fairly small, especially for the price!! At most I give the fish taco a 3-4 out of 10 at best. Save your money
Derakhsh FozouniDerakhsh Fozouni
Wife is a big fan of fish tacos and as we drove by she saw it and she wanted it. She had the fish tacos plate with rice and beans and I had the gnarly Nachos with shrimp. She felt her ahi tacos were 3.5 at best, while her rice and black beans were just that, little to no flavor, I felt like my nachos while cheesy lacked taste, flavor and to have paid 17$ for 4 shrimps (when you can get two skewers from adjacent truck) left a burn that is hard to over come. As a southern Californian from the desert where Mexican restaurants are everywhere, There was definitely nothing Mexican about this food other than looks. Sorry.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Oʻahu

Find a cozy hotel nearby and make it a full experience.

We passed this place on our way to Sunset Beach, and had to stop on the way back. It's a cool little gathering of food trucks, with a good variety of tasty foods available. We stopped at the shrimp truck first and then the taco truck, and sat at the pavilions of tables across from the beach. It's slight expensive, but the food is absolutely amazing and it's worth it for the experience. The beach across the street is beautiful, with a rock sea wall about 30 feet out, so you get to see huge swells and breaks while being able to get pretty close to the ocean. Beware, the water does occasionally come ALL the way up the beach, so do not underestimate the risks you take to witness the immense power of the ocean. If you're passing this way, it's worth a stop. There are a few other trucks in the lot, a burger truck, and a shaved ice stand, and possibly more.
Jeron McDonald

Jeron McDonald

hotel
Find your stay

Affordable Hotels in Oʻahu

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Stopped by on my trip to Oahu with my family when I saw the sign advertising that they have the best fish tacos in Hawaii. As someone who loves fish tacos back home in Cali, I figured it was worth a shot. I ordered 2 tacos and the total came out to $16! I’m used to food being expensive out here but I admit it still surprised me a bit, but I figured “It must be worth it if that’s what they charge”. Well, unfortunately I was wrong to say the least. The taco hardly has any fish on it, and for those who are used to fried fish tacos these are actually grilled. The sauce they put on them lacks flavor and while the toppings are plentiful, I feel like it’s their attempt at masking the lack of meat and flavor of the actual fish. Also they are fairly small, especially for the price!! At most I give the fish taco a 3-4 out of 10 at best. Save your money
Tro 209

Tro 209

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Oʻahu

Find a cozy hotel nearby and make it a full experience.

Wife is a big fan of fish tacos and as we drove by she saw it and she wanted it. She had the fish tacos plate with rice and beans and I had the gnarly Nachos with shrimp. She felt her ahi tacos were 3.5 at best, while her rice and black beans were just that, little to no flavor, I felt like my nachos while cheesy lacked taste, flavor and to have paid 17$ for 4 shrimps (when you can get two skewers from adjacent truck) left a burn that is hard to over come. As a southern Californian from the desert where Mexican restaurants are everywhere, There was definitely nothing Mexican about this food other than looks. Sorry.
Derakhsh Fozouni

Derakhsh Fozouni

See more posts
See more posts