15 Best Seafood Restaurants near Waianae

Kaʻahaʻaina Café Seafood • $
86-260 Farrington Hwy, Waianae

Customers` Favorites

Bread Pudding

“We found this place from google reviews and were a little surprised when we saw the entrance was into a medical center. We almost turned around but parked and walked around the nicely-maintained walking trails. When we found a private veranda with a view we decided we had to get some takeout from the cafe. And what great food! I loved the pastele stew and my mom got grilled sea bass which was excellent. Totally off the beaten trail but totally worth it if you are on the leeward side d Oahu.“

4.2 Good25 Reviews

2
A&G

A&G Steak House • $$
85-993 Farrington Hwy, Waianae

“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).“

4 Good21 Reviews
Big Wave Shrimp Truck Hawaiian • $
66-521 Kamehameha Hwy, Haleiwa - 11.15 miles

Customers` Favorites

Garlic Shrimp and Lemon Pepper Shrimp
Garlic Butter Shrimp and Rice
Peeled Garlic Shrimp Plate
Garlic and Butter Shrimp
Coconut Shrimp Plate
Butter Garlic Shrimp
Spicy Shrimp Plate
Combo Shrimp Plate
Fish and Chips
Surf and Turf

“The shrimp was excellent! The rice was good. They made special accommodations for my son who cannot have any dairy products to cook his shrimp without dairy products when we talked to them about his food allergy. I love that they went above and beyond to accommodate him. The only thing I would have changed it that the shrimp came in the shell and the seasoning was on the shell. You lose the seasoning when you remove the shell to eat it.The parking is a little crazy there. It's shared with several other food trucks and you can only park there if you're eating at one of the food trucks. Also, bathrooms in the area are very limited and it's hard to find a public restroom. There is a port-o-potty in the parking lot but it was bad!!! I would put it in the second worst bathroom I've ever been in. It hadn't been serviced in forever and the waste was all the way up to the toilet seat lid. The smell was horrible and it was disgusting. I didn't let this affect my review because it is a food truck area and I don't know who is responsible for the bathroom and it didn't directly affect the food truck. Thankfully, the food truck provided hand sanitizer because that was incredibly disgusting and there was nowhere to wash my hand afterwards. It is an emergency only bathroom!!“

4.7 Superb138 Reviews
Jenny’s Shrimp Truck Food Trucks • $
66528a Kamehameha Hwy, Haleiwa - 11.15 miles

Customers` Favorites

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
갈리버터쉬림프
갈릭버터쉬림프

“The taste of my dad shedding tears of emotionNumber 4: Spicy Garlic. It's so delicious that I order it all the time, so I haven't tried the other menu items yet.Depending on the season, there may be a lot of flies on the outside chairs.“

4.6 Superb156 Reviews
Roy's Ko Olina Asian Fusion • $$$
92-1220 Aliinui Dr, Kapolei - 7.87 miles

Customers` Favorites

Kahumana Baby Kale Caesarstyle Salad
Roy's Original Blackened Island Ahi
Complimentary Birthday Cake Slice
Roy's Kiawe Smoked Baby Back Ribs
Anniversary Chocolate Decadence
Chinatown Chicken Spring Rolls
Garlic Sweet Chili Edamame
Pineapple Upside Down Cake
Roy's Chocolate Souffle
Seared Day Boat Scallops

“Roy's is always a family favorite! They treated out kids (4 & 5) like royalty. As soon as we sat down, they put food in front of them, without even ordering. The kids meals were a great value and came with an appetizer, entrée and desert. Our only regret was only eating here once. Our oldest asked every night if we could go back to Roy's because he loved it so much.Yes, it is on the more expensive side, but in this case, you get what you pay for! Top notch service. Great good and drink. Amazing attention to detail when it comes to kids.Kid-friendliness: As soon as we sat down, the waiter brought out the kids a quesadilla and some fruit as their appetizer, without even ordering. I've never experienced a restaurant that just brings kids food to keep the quiet. Roy's has it down! Other restaurants should take note.“

4.3 Superb698 Reviews
PHO & Co Vietnamese • $
590 Farrington Hwy Ste # 514, Kapolei - 9.52 miles

Customers` Favorites

Spring Roll with Vermicelli
Chicken Lemongrass
Combination Pho
Pho Tai Bo Vien
Side Pho Broth
Rolls
Soup

“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!“

4.6 Superb38 Reviews
Olive Garden Italian Restaurant Italian • $$
91-5431 Kapolei Pkwy Suite 200, Kapolei - 11.06 miles

Customers` Favorites

Chicken Parmigiana with Fettuccine Alfredo
Never-Ending Soup Salad & Breadsticks
Chicken & Shrimp Carbonara
Ravioli with Meat Sauce
Spinach Artichoke Dip
Mozzarella Marinara
Shrimp Fritto Misto
Chicken & Gnocchi
Fried Mozzarella
Chicken Marsala

“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!“

4.2 Good138 Reviews
Tropic Poke Hawaiian • $
92-1047 Olani St Suite 1-103, Kapolei - 7.56 miles

Customers` Favorites

Fresh Ahi and Salmon with Avocado and Shrimp Tempura
Spicy Ahi Tuna Poke
Sauce

“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!“

4.2 Good97 Reviews
Assaggio Kapolei Italian • $$
777 Kamokila Blvd, Kapolei - 9.71 miles

Customers` Favorites

Chicken and Shrimp Creamy Pesto Sauce
Veal Saltimbocca Romana
Chicken Parmesan
Calamari Carrozo
Sicilian Chicken
Minestrone Soup
Chicken Marsala
Tiramisu Cake
Caesar Salad
Pasta Dishes

“Small Italian restaurant located in a strip mall. the service was excellent. the menu is vast. We tried the rigatoni arabiatta and the chicken saltimboca. The chicken really needed more seasoning. Needed salt pepper garlic and some butter. Arrabiata was flavorful the Pasta aldente. Portions are very fair and perfect for one person. prices reasonable. But just ok.“

4.2 Good52 Reviews
Sprigs Grille Restaurant American • $$
725 Manawai St, Kapolei - 10.18 miles

Customers` Favorites

Fettuccine Alfredo with Fish
Rolled Style Quesadilla
Cheeseburger
Chicken Wings
Kalbi Fries

“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.“

4.1 Good61 Reviews
Longhi's Ko Olina Seafood • $$$
92-161 Waipahe Pl, Kapolei - 8.26 miles

Customers` Favorites

Calamari Fritta Filet Mignon Carpaccio
ロブスター海鮮コラボ
Crab Stuffed Glory Bay Salmon
World Famous Eggs Benedicts
Shrimp Fettuccini Lombardi
Fresh Island Ahi Carpaccio
Potato Crusted Crab Cakes
Shrimp & Scallop Longhi
Eggplant Parmesan
Veal Scaloppini

“Beautiful restaurant with a lovely menu! The petite clam appetizer was delicious! Service was great! Would highly recommend this restaurant for couples or families with older children. I would not recommend for families with small children as it is a higher end restaurant. Enjoy!“

4.1 Good496 Reviews
Mina's Fish House Seafood
92-1001 Olani St, Kapolei - 7.71 miles

Customers` Favorites

Grilled Yellowfin Tuna & Seared Foie Gras
Garlic & Duck Fat French Fries
Michael's Tuna Tartare
Mina's Lobster Pot Pie
Chocolate Mousse
Catch of the Day
Pork Fried Rice
Seafood Platter
Lobster Bisque
Red King Crab

“The pocket bread with homemade garlic hummus was a delightful start to a great meal. The beet salad was refreshing and delicious, my wife and I split a NY strip , half lobster and six shrimp as entree all were wonderfully prepared and tasty. As sides we chose broccoli with slightly spicy kick as well as the extremely plentiful Lobster mashed potatoes. We finished it off with with warm malasadas with salted caramel or guava jam for dipping. It was an excellent meal and of course a beautiful location on lagoon.“

4.1 Good513 Reviews
Da Crawfish & Crabshack Seafood • $$
590 Farrington Hwy, Kapolei - 9.57 miles

Customers` Favorites

Seasoned Crawfish Boil
Butter Garlic Shrimp
Dungeness Crab
Fried Calamari
Snow Crab Legs
Shrimp Burger
Cheese Sticks
Garlic Fries
Cajun Sauce
Seafood

“This time, I stayed in Honolulu from 2023/12/28 to 2024/01/03 and went there for lunch. It was late for lunch, but it was happy hour, so I was able to eat crab ? at a pretty reasonable price ♪The interior of the restaurant is spacious and the staff are very pleasant, and the crab balls were delicious and the two senior couples ate them all.The crab was at the market price that day, but I think it was around $30.This is a store I want to go to again♪Kid-friendliness: There was a child's chair.“

3.9 Good61 Reviews
Kickin Kajun Kapolei Cajun • $$$
91-5431 Kapolei Pkwy #401, Kapolei - 11.17 miles

Customers` Favorites

Fried Mozzarella Cheese Sticks
Snow Crab Legs Combo
Catfish Sandwich
Dungeness Crab
Catfish Basket
Snow Crab Legs
Fried Oysters
Crawfish Combo
Fried Shrimp
Fried Gator

“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!“

3.7 Good91 Reviews
Paco's Tacos Cantina Kapolei Mexican • $
4850 Kapolei Pkwy, Kapolei - 10.1 miles

Customers` Favorites

Chips and Salsa
Al Pastor Taco
Shrimp Tacos
Street Tacos

“The most slept on Mexican place on Oahu periodt. El ranch who? Paco’s place has food priced with the flavor out of this world. I’m a die hard fan and it breaks my heart to see people drive passed and miss out on the charismatic staff, amazing deals, and drinks fit for you king/queen! Never been disappointed and stop keeping yourself from happiness!“

3.6 Good96 Reviews
Loading...
map Map