Fresh Baja-Style Mexican Food Made From Scratch
From our signature Surfin' Tacos to loaded Gnarly Nachos and refreshing Pineapple Tikis, every item on our menu is made fresh to order with locally sourced ingredients. Choose from daily-caught fish, shrimp, steak, chicken, sweet pork, or vegetarian options - all served with our famous homemade Surf Sauce.
#1
Fish Tacos in Hawaii
16+
Years Serving
Fresh
Daily-Caught Fish
2
Locations
Signature Plates & Entrees
Every plate at North Shore Tacos starts with the freshest ingredients on the island. Our fish is caught by local Oahu fishermen and delivered to our kitchen the same day. Our salsas, beans, meats, and legendary Surf Sauce are all made from scratch - because that’s the only way we know how to do it.
Surfin’ Tacos
Our signature dish and the reason Sunset Magazine named us the #1 Fish Tacos in Hawaii. Choose your protein - fresh-caught fish, shrimp, steak, chicken, sweet pork, or vegetarian - served with jack cheese, crisp lettuce, house-made pico de gallo, and our famous Surf Sauce. Comes with a side of rice and beans or chips and salsa.
Beach Burrito
A hearty burrito packed with your choice of meat, cilantro lime rice, beans, and jack cheese, then smothered in your choice of red or green sauce and baked enchilada style. This is comfort food meets beach vibes.
Da Kine Quesadilla
Pressed with Jack and Cheddar cheeses and your choice of protein, topped with our signature Surf Sauce, fresh pico de gallo, guacamole, and sour cream. Crispy on the outside, melty on the inside.
Sunset Salad
For something lighter but just as satisfying - romaine lettuce, lime cilantro rice, your choice of beans and protein, cheese, pico de gallo, sour cream, guacamole, Surf Sauce, and crunchy tortilla strips.
Gnarly Nachos
A mountain of freshly made chips loaded with melted cheese, beans, your choice of meat, Surf Sauce, guacamole, sour cream, and pico de gallo. Perfect for sharing - or not, we won’t judge.
Protein Options
Choose from seven delicious proteins for any dish:
- Fresh Fish - Daily-caught local fish, lightly battered and fried golden
- Shrimp - Seasoned and grilled to perfection
- Steak - Marinated and grilled, sliced thin
- Chicken - Seasoned and grilled
- Beef - Slow-cooked with our house seasonings
- Sweet Pork - Tender pulled pork with a sweet glaze
- Vegetarian - A savory mix of grilled vegetables
Keiki (Kids) Menu
The little ones eat well here too. Our Keiki menu includes Keiki Tacos and Keiki Quesadillas starting at just $4.78 for a cheese quesadilla. Same quality proteins, same fresh ingredients - just smaller portions for smaller appetites.
Tropical Drinks & Bar
Specialty Drinks
- Pineapple Tiki ($13.37) - Our signature cocktail served in a freshly cut pineapple. It’s basically a vacation in a fruit.
- Lilikoi Margarita ($11.46) - Passion fruit meets tequila, Hawaiian style
- Strawberry Margarita ($11.46) - Fresh and fruity classic
- Lime Margarita ($11.46) - Traditional with a twist
- Piña Colada ($11.46) - Creamy coconut and pineapple bliss
- Rumchata ($7.68) - Sweet cinnamon cream
Non-Alcoholic
- Strawberry or Ginger Lemonade - Fresh-squeezed daily
- Horchata - Creamy cinnamon rice drink
- Mexican Coke - The real deal in a glass bottle
Beer
Cold beer buckets ($23.91) or individual bottles of Corona, Big Swell, Bikini Blonde, Modelo, and Sunshine Girl ($5.74 each).
Sides & Extras
Round out your meal with Chips N’ Salsa ($5.74), Side Rice ($2.87), Side Beans - black or pinto ($2.87), and add-ons like guacamole, pico de gallo, sour cream, our famous Surf Sauce, hot sauce, pineapple salsa, or tomato salsa.
Desserts
End on a sweet note with our Tres Leches Cake ($7.64) - a moist, creamy three-milk cake that melts in your mouth - or our Coconut Caramel Flan, a silky smooth island-inspired take on the classic.
Hungry Yet? Come Get Some
Order online for pickup or visit us at either location. Everything is made fresh to order.
See Our Menu
What Customers Say About Our Menu
"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.
"As a local, I can say North Shore Tacos is the real deal. No frozen fish, no shortcuts. The Beach Burrito smothered in green sauce is my go-to every single time."
- Lani M.
Common Questions About Our Menu
What are your most popular menu items?
Do you have vegetarian or gluten-free options?
What is your signature Surf Sauce?
Try Hawaii's #1 Fish Tacos Today
Fresh-caught fish, made-from-scratch recipes, and genuine aloha spirit. Visit us or order online today.