15 Best Seafood Restaurants in Haleiwa

Da Seafood Cartel Haleiwa Seafood • $
66-526A Kamehameha Highway, Haleiwa

Customers` Favorites

Fish \u0026 Shrimp Ceviche
Ceviche Toastada

“Why yes this is THE seafood cartel that gwenyth yuma loves - and her Oahu recs go hard. I was too full from Jenny's shrimp truck right next door to eat too much but I loved being able to try the OG tostada with the blue crab dip and their ceviche. Unique, refreshing, creamy. Exactly what you'd want from a snack or a lighter meal in the heat. Would absolutely devour a meal of this if I could have.“

4.6 Superb63 Reviews
Seven Brothers - Haleiwa Burgers • $
66-197 Kamehameha Hwy, Haleiwa

Customers` Favorites

Keep the Country Country Veggie Burger
Deep Blue Burger with Paniolo Fries
Coco and Garlic Shrimp Combo Plate
Deep Blue Burger and Crazy Fries
Garlic Shrimp with Extra Garlic
Mini Loaf Mom's Banana Bread
Grilled Herb Ahi Steak Plate
Seven Brothers Cheeseburger
Keiki Plain Cheese Burger
Burger with Added Avocado

“I normally order online, it’s very convenient especially with a big family!

Sometimes, they can get busy which tells you that the food is GOOD! So ordering ahead makes things easier for me. Their website is straight forward, easy to navigate.

I must say they are pretty fast with getting my order packed up & ready! Staff are always very friendly & helpful.“

4.8 Superb387 Reviews
Haleiwa Joe's Seafood • $$
66-011 Kamehameha Highway, Haleiwa

Customers` Favorites

Haleiwa Joe's Steak Fries
Fresh Island Fish Tacos
Grilled Fish of the Day
Black and Blue Ahi Tuna
Crunchy Coconut Shrimp
Coconut Shrimp Plate
Thai Fried Calamari
Lilikoi Creme Brulee
Sizzling Mushrooms
Ahi Spring Rolls

“We had dinner at Haleiwa Joe’s in Haleiwa and really enjoyed the experience.
We started with the bread and butter and the calamari fries, which were crispy and very good. For our mains, we had the Teriyaki Top Sirloin and the grilled fish. The steak was juicy and nicely cooked, and the wasabi flavor was added so delicately to the sauce that it made the dish unique without being overpowering. The grilled fish was also very good.
The food presentation was great, and everything looked as good as it tasted. We finished with the Paradise Pie, and it was amazingly good. We were really happy we decided to order dessert because it was definitely one of the highlights of the meal.
The outdoor setting was beautiful, with a great tropical atmosphere, and the service was awesome too. Overall, a very enjoyable dinner and definitely a place we’d go back to if ever in Oahu again.“

4.4 Superb506 Reviews
Stonefish Grill Seafood • $$
66-145 Kamehameha Highway Ste 3-1, Haleiwa

Customers` Favorites

Prime Cheesesteak Sandwich
Grilled Pineapple Chicken
The Stonefish Sandwich
Stonefish Sandwhich
Katsu Fish Sandwich
Prime Rib Loco Moco
Stonefish Calamari
Fish \u0026 Chips
House Cheesecake
Chicken Sandwich

“5 of us went to the bar and ordered food and drinks. Our waiter, named Guy, rocked! He really made the experience. He was new but obviously had experience in customer service. The food was great, the drinks nice, the service was the best!“

4.4 Superb374 Reviews
Haleʻiwa Beach House Seafood • $$
62-540 Kamehameha Highway, Haleiwa

Customers` Favorites

Lobster & Shrimp Red Thai Curry
Uncle Andy's Hawaiian Teri Beef
Spicy Tuna Club with Salad
Kalua Pork Grilled Cheese
Thai BBQ Chicken Sandwich
New England Clam Chowder
Garlic Shrimp with Rice
Beach House Loco Moco
Kalua Pork Sandwich
Thai Fried Chicken

“The drinks, The Catch of the day(Marlin) The views, the ocean breeze, the service. ALL 5 STAR.“

4.4 Superb567 Reviews
Jorge's Mexican Restaurant & Bar Seafood • $$
66-165 Kamehameha Highway, Haleiwa

Customers` Favorites

Grilled Fish Tacos and Battered Fish Tacos
North Shore Garlic Shrimp Tacos
Fresh Island Ahi Enchiladas
Beer Battered Fish Tacos
Chicken Enchiladas Verdes
Surf \u0026 Turf Fajitas
Blackened Ahi Burrito
Mexican Rice and Beans
Guacamole and Chips
Carnitas Quesadilla

“The best ahi and fish tacos I have ever had. Huge portion of ahi served in the taco. I crave them everyday!“

4.3 Superb379 Reviews
Seven Brothers Burgers - Sharks Cove Hamburger • $
59-712 Kamehameha Hwy, Haleiwa

Customers` Favorites

Seven Brothers Cheeseburger with Jalapeños and Bacon
Keiki Plain Cheeseburger
Teri-Samoa with Avocado
Crispy Chicken Sandwich
Veggie Burger with Chips
Seven Brothers Burger
Paniolo Cowboy Burger
Teri Samoa Burger
Deep Blue Burger
Love Bowl Salad

“the burgers and fries were amazing. I'll be dreaming about them and the bakery items for years to come. such great service staff as well!“

4.7 Superb355 Reviews
Big Wave Shrimp Truck Hawaiian • $
66-521 Kamehameha Highway, Haleiwa

Customers` Favorites

バターガーリックシュリンプとココナッツシュリンプ
Garlic Shrimp and Lemon Pepper Shrimp
Garlic Shrimp and Coconut Shrimp
Garlic Butter Shrimp and Rice
Peeled Garlic Shrimp Plate
Garlic and Butter Shrimp
Coconut Shrimp Plate
Butter Garlic Shrimp
Combo Shrimp Plate
Spicy Shrimp Plate

“It is everything and then some. Great experience“

4.7 Superb507 Reviews
Haleiwa Seafood Food Trucks • $
66-236 Kamehameha Hwy, Haleiwa

Customers` Favorites

Seasoned Fish with Rice and Salad
Fried Shrimp \u0026 Chips
Coconut Crusted Mahi
Fried Shrimp & Chips
Coconut Fish & Chips
Grilled Mahi Salad
Coconut Mahi Plate
Grilled Mahi Mahi
Fish \u0026 Chips
Grilled Mahi-Mahi

“The shrimp are huge and delicious and the sauce is just scrumptious!! Salad is very good band they give you a ton of fries!! Reasonably priced! One of my favorites!!“

4.7 Superb206 Reviews
Zane's Simply Shrimp Food Trucks • $
66-470 Kamehameha Hwy, Haleiwa

Customers` Favorites

Fish and Chips with Shrimp Plate
Pineapple Coconut Shrimp
Thai Chili Shrimp Platter
Hot and Spicy Shrimp
Sweet Chili Shrimp
Garlic Shrimp
Fried Shrimp
Fries

“Absolutely wonderful meal every time we go! Best food truck in Haleiwa!“

4.8 Superb157 Reviews
Banzai Sushi Bar Sushi • $$
66-246 Kamehameha Hwy, Haleiwa

Customers` Favorites

Poke Bomb & Special Spicy Tuna Roll
Furikake Seared Ahi
White Dragon Roll
Peruvian Ceviche
California Rolls
Firecracker Roll
Lemon Drop Roll
Kobe Beef Gyoza
Coconut Shrimp
Pipeline Sushi

“The Mahi Karaage was *chef's kiss* Atmosphere was very relaxing. Friendly staff. Fresh off the boat sushi! Interesting and unique cocktails as well as some traditional options. Highly reccomend for a kid-free outing.“

4.6 Superb327 Reviews
North Shore Shrimp Truck Seafood • $
59-712 Kamehameha Hwy, Haleiwa

Customers` Favorites

Fish Tacos Al Carbonara
Garlic Shrimp on Rice
Lemon Butter Shrimp
Garlic Shrimp Plate
Spicy Shrimp Plate
Hawaiian Pineapple
Lemon Shrimp
Shaved Ice
Shave Ice

“Great food! Great parking and friendly services!“

3.9 Good293 Reviews
HONOS Shrimp Truck Korean • $
66-472 Kamehameha Hwy, Haleiwa

Customers` Favorites

Garlic Spicy Shrimp Plate Garlic Shrimp Plate Kalbi Plate
Kalbi Butter or Butter Spicy Shrimp
Butter Garlic Shrimp Plate
Spicy Garlic Shrimps
Spicy Butter Shrimp
Pineapple Shrimp
Garlic Scampi
Scoops Rice
BBQ Shrimp

“I always look forward to returning to Honos. Best food in this lot, and best spicy garlic shrimp I’ve had anywhere. I’ve tried multiple trucks here in Haleiwa and they do not compare. It is frustrating to read complaints about staff when we’ve never had an issue. Seems to me more like stuffy privileged people during busy season rather than being legitimate. Love Honos!“

4.3 Superb314 Reviews
Jenny’s Shrimp Truck Food Trucks • $
66-252 Kamehameha Hwy, Haleiwa

Customers` Favorites

Butter Garlic Shrimp Spicy Shrimp Lemon Pepper Shrimp
Original Shrimp Salt Pepper Shrimp Coconut Shrimp
スパイシーガーリックシュリンプ
Double Order of Butter Garlic Shrimp Plate
Lemon Pepper Shrimp Spicy Garlic Shrimp
Garlic Butter Shrimp Plate
Spicy Garlic Shrimp Plate
Buttered Garlic Shrimp
갈릭버터쉬림프
갈리버터쉬림프

“We stopped here today for lunch and we were not disappointed. We ordered the #1 Butter Garlic Combo and the #3 Lemon Pepper combo and the only regret is we didn’t order a to go order!! The food was fantastic and very flavorful!! I highly recommend this place!!“

4.3 Superb480 Reviews
Giovanni's Shrimp Truck Seafood • $
66-472 Kamehameha Highway, Haleiwa

Customers` Favorites

Garlic Shrimp Scampi with Rice and Lemon Butter Shrimp with Rice
ガーリックオリジナルソーセージ
ホット&スパイシーシュリンプ
Scampi Lemon Butter and Scampi Again
レモンバターシュリンプ
스캄피 새우 맥 샐러드
ガーリックシュリンプ
Giovanni's Shrimp Truck
Garlic Butter Shrimp
Hot and Spicy Shrimp

“Phenomenal shrimp with some of the spiciest sauce I’ve ever had (which we loved!)“

4 Good1039 Reviews

You May Also Like