Home
HI
Haleiwa
Seafood Restaurants

15 Best Seafood Restaurants in Haleiwa

Browse menus, reviews and photos of Seafood Restaurants in Haleiwa.

Showing 15 of 15 restaurants

Seafood · $$
1 Haleiwa Joe's

4.5 Superb 520 Reviews

66-011 Kamehameha Highway, Haleiwa
- Take-Out
- Delivery
Customers’ favorites
- Haleiwa Joe's Steak Fries
- Fresh Island Fish Tacos
- Grilled Fish of the Day
- Black and Blue Ahi Tuna
“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.”
Menu
Seafood · $
2 Da Seafood Cartel Haleiwa

4.6 Superb 63 Reviews

66-526A Kamehameha Highway, Haleiwa
Customers’ favorites
- Fish & 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.”
Menu
Seafood · $$
3 Stonefish Grill

4.4 Superb 379 Reviews

66-145 Kamehameha Highway Ste 3-1, Haleiwa
- Take-Out
Customers’ favorites
- Prime Cheesesteak Sandwich
- Grilled Pineapple Chicken
- The Stonefish Sandwich
- Stonefish Sandwhich
“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!”
Menu
Seafood · $$
4 Haleʻiwa Beach House

4.4 Superb 587 Reviews

62-540 Kamehameha Highway, Haleiwa
- Take-Out
Customers’ favorites
- Lobster & Shrimp Red Thai Curry
- Uncle Andy's Hawaiian Teri Beef
- Spicy Tuna Club with Salad
- Kalua Pork Grilled Cheese
“The drinks, The Catch of the day(Marlin) The views, the ocean breeze, the service. ALL 5 STAR.”
Menu
Burgers · $
5 Seven Brothers - Haleiwa

4.8 Superb 387 Reviews

66-197 Kamehameha Hwy, Haleiwa
- Take-Out
- Delivery
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
“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.”
Menu Order
Seafood · $$
6 Jorge's Mexican Restaurant & Bar

4.3 Superb 398 Reviews

66-165 Kamehameha Highway, Haleiwa
- Take-Out
- Delivery
Customers’ favorites
- Grilled Fish Tacos and Battered Fish Tacos
- North Shore Garlic Shrimp Tacos
- Fresh Island Ahi Enchiladas
- Beer Battered Fish Tacos
“The best ahi and fish tacos I have ever had. Huge portion of ahi served in the taco. I crave them everyday!”
Menu Order
Hawaiian · $
7 Big Wave Shrimp Truck

4.7 Superb 525 Reviews

66-521 Kamehameha Highway, Haleiwa
- Take-Out
- Delivery
Customers’ favorites
- バターガーリックシュリンプとココナッツシュリンプ
- Calamari and Garlic Butter Shrimp Plates
- Garlic Shrimp and Lemon Pepper Shrimp
- Garlic Shrimp and Coconut Shrimp
“It is everything and then some. Great experience”
Menu Order
Hamburger · $
8 Seven Brothers Burgers - Sharks Cove

4.7 Superb 393 Reviews

59-712 Kamehameha Highway, Haleiwa
- Take-Out
- Delivery
Customers’ favorites
- Seven Brothers Cheeseburger with Jalapeños and Bacon
- Bacon Cheeseburger with Onion Rings
- Keiki Plain Cheeseburger
- Veggie Burger with Chips
“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!”
Menu
Food Trucks · $
9 Haleiwa Seafood

4.6 Superb 216 Reviews

66-236 Kamehameha Highway, Haleiwa
- Take-Out
- Delivery
Customers’ favorites
- Seasoned Fish with Rice and Salad
- Fried Shrimp & Chips
- Coconut Crusted Mahi
- Fried Shrimp & Chips
“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!!”
Menu
Sushi · $$
10 Banzai Sushi Bar

4.5 Superb 330 Reviews

66-246 Kamehameha Highway, Haleiwa
- Take-Out
Customers’ favorites
- Poke Bomb & Special Spicy Tuna Roll
- Furikake Seared Ahi
- White Dragon Roll
- Peruvian Ceviche
“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.”
Menu
Food Trucks · $
11 Zane's Simply Shrimp

4.5 Superb 160 Reviews

66-470 Kamehameha Highway, Haleiwa
Customers’ favorites
- Fish and Chips with Shrimp Plate
- Pineapple Coconut Shrimp
- Thai Chili Shrimp Platter
- Hot and Spicy Shrimp
“Absolutely wonderful meal every time we go! Best food truck in Haleiwa!”
Menu
Food Trucks · $
12 Jenny’s Shrimp Truck

4.4 Superb 515 Reviews

66-252 Kamehameha Highway, Haleiwa
- Take-Out
Customers’ favorites
- Butter Garlic Shrimp Spicy Shrimp Lemon Pepper Shrimp
- Original Shrimp Salt Pepper Shrimp Coconut Shrimp
- スパイシーガーリックシュリンプ
- Double Order of Butter Garlic Shrimp Plate
“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!!”
Menu
Korean · $
13 HONOS Shrimp Truck

4.3 Superb 319 Reviews

66-472 Kamehameha Highway, 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
“Food was great. Fast service with great portions. I ordered the spicy garlic shrimp it had a sweet spicy kick that wasn’t overpowering. My girl had the butter shrimp it was savory and simple how it should. Would definitely come back again. Greetings from California.”
Menu
Seafood · $
14 North Shore Shrimp Truck

3.8 Good 293 Reviews

59-712 Kamehameha Hwy, Haleiwa
- Take-Out
- Delivery
Customers’ favorites
- Fish Tacos Al Carbonara
- Garlic Shrimp on Rice
- Lemon Butter Shrimp
- Garlic Shrimp Plate
“Great food! Great parking and friendly services!”
Menu Order
Seafood · $
15 Giovanni's Shrimp Truck

4.0 Good 1,039 Reviews

66-472 Kamehameha Highway, Haleiwa
- Take-Out
Customers’ favorites
- Garlic Shrimp Scampi with Rice and Lemon Butter Shrimp with Rice
- ガーリックオリジナルソーセージ
- ホット&スパイシーシュリンプ
- Scampi Lemon Butter and Scampi Again
“Phenomenal shrimp with some of the spiciest sauce I’ve ever had (which we loved!)”
Menu