15 Best Seafood Restaurants near Waianae

“Simple reasonably priced fare that was so delicious! I had the vegetable omelette served with greens and rice with an added side of tasty Portuguese Sausage and my husband had the Punke- (eggs, meat choice and rice). The views of the covered balcony were worth the visit!Vegetarian options: Delicious vegetable omelette!“

“Don't bother calling. Just order in-person. Food is good. Customer service from the workers needs to be better, little bit rude. Saw that this business started as a food truck based on the pics in the restaurant. Sad for have your rep tarnished by dammehs who get attitude and no like work. I remember I called to place an order, no answer. This was at night, so it's way past the lunch rush. I park outside and see no one inside the place, call again, no answer. After I place my order in-person, I call their business again in the store, they really don't care to pick up the phone, even when I hear it ringing. I not going give them too much sh*t though because being understaffed in a kitchen is stressful. But no one in the store and you can't even pick up the phone? (Still leaving 5 stars because I can respect a business that started from the bottom, and the food taste good, which is the main thing).“

“Stopped by unexpectedly since they were in the same area as 2 other shrimp trucks we were visiting. Ended up having the coconut shrimp & punch lemonade which were really good. Service was great, plenty of parking in their free lot, picnic tables, & an outdoor sink to wash your hands after.“

“Certainly! Here's a revised version:"After extensive exploration of shrimp trucks/shacks spanning the culinary spectrum from Louisiana to Thailand, I must assert that Jenny's in Haleiwa unequivocally distinguishes itself as a super contender. Their mastery lies not only in the flawlessly executed preparation of fresh shrimp but also in their strategic curation of menu options. Jenny's strikes an admirable balance, offering a discerning selection without overwhelming the palate, thereby ensuring each choice is executed to perfection."“

“Roy’s is one of my favorite restaurants on Oahu, they have multiple locations. We always eat here while staying in Ko Olina, it is located at the clubhouse for the golf course. We love Roy’s for their fish items. The Sashimi Trio, Kagoshima Hamachi Crudo, and Seared Day Boat Scallops are our favorites. The scallops were from Hokkaido and delicious. I had the Misoyaki Marinated Butterfish and loved it. The drinks here are also great, I’d recommend the Toki Highball. Reservations are recommended but we generally can find a spot here. There is plenty of parking and plenty of other options on the menu aside from fish. Once you are sat they always bring out sesame oil seasoned edamame which is a great touch. The service is always terrific, the staff is very friendly and attentive. Definitely worth a try.“

“Favorite pho place on the island. Friendly staff with timely service. We’re always satisfied when we come here. I love the tofu pho with a side of meatball and a piece of French bread with their housemade butter. The chili garlic dipping sauce is also my all time favorite!“

“This was our 3rd time dining at Mina’s Fish House, and probably one of the most memorable. Josh and Channelle were fantastic and we really appreciated their excellent customer service, professionalism and flexibility. Josh in particular really went above and beyond to accommodate us and our needs on the day of, and the next day when we reached out to get some information on the ingredients of the food we ordered after I had a pretty bad allergic reaction to something. His responsiveness and willingness to assist were greatly appreciated.“

“We were so impressed with the service with this location! We had a reservation at 5, we were seated immediately & our server Chanon was taking our order within literally 2 minutes. I don’t think I’ve ever had a server as attentive and prompt as he was tonight. My husband said he felt like he was reading his mind the whole time because he literally didn’t have to ask for a single thing, he was just there with what we needed. Best dining experience we have had in a very long time. Thank you for the great hospitality & exceptional service Chanon!“

“Came with a party of 11. With reservations our table was ready on time. Prompt service. Disappointed that 2 menu items were not available. Always love the complimentary bread, I would recommend providing balsamic and oil with bread. We stayed 45 minutes+ after their closing time but staff was very kind and gracious.“

“For being a restaurant inside a hotel the food was actually really good, the service leaves a little something to be desired. The atmosphere is exactly what you would expect from a hotel restaurant. They no longer serve the bulgogi French fries, only the Kalbi French fries.“

“My family is big on Poke and sushi, so we decided to give Tropic Poke a try while we were in Ko Olina. We were blown away by how fresh the ahi was. Unlike other places that use frozen ahi, theirs was incredibly fresh, and it really elevated the taste and texture. Plus, the service was outstanding and the place was spotless, so we’re definitely planning to come back next time!“

“Absolute best experience we have ever had at a restaurant for my birthday dinner! Delicious food, Lance was one of the friendliest most personable servers we have ever had anywhere! He brought a dessert out so my family could sing me happy birthday! To top it all off the Koi pond and facing the most beautiful sunset ever! ❤️“

“It was soooo YUMMY! Great service too! Awesome price $29 includes 1-lb Snow Crab Legs, 2-pc corns, 2-pc sausages, 2-pc Mussels, Manila clams, Shrimps, 4-pc Red Potatoes in Garlic Butter sauce. I’m definitely coming back with my family ??❤️“

“This place is amazing!!! Seafood is super fresh & the service is great! If you’re looking for a delicious Louisiana style seafood, make sure to come to this place. Also, Tristan the waiter is amazing, always so kind and helpful. Best location in the island by far!“

“My husband and I go here frequently, when we want so good drinks; this picture is Margarita Monday's and had the best margarita, we also love the tequila sunrise. The Food is also amazing, with the sauces they provide. We always get the tacos, and they have chips and salsa as complimentary. Service could be better, with tending to customers more. We always have to flag down the waiters for refills and the check.“