Seafood Restaurants near Mililani

Flyin' Ahi Food Trucks • $
200 Akamainui St, Mililani

Customers` Favorites

Grilled Wahoo or Ono
Smoked Meat Plate
Tsunami Fries
Kalbi Fries
Smoke Meat
Garlic Ahi
Grilled Ahi
Ahi Plate

“I am a firm believer that some of the best food you can get in Hawaii comes from small, local food trucks like Flyin' Ahi. I finally got the chance to try them after wanting to go for years. Usually I wouldn't be able to because of work but I took advantage of the Veteran's Day holiday to make my way over. Located in Mililani Tech Park next to other food trucks.The baked crab stuffed Ono with truffle sauce caught my eye. But I also wanted to try their signature kalbi fries, plus spicy ahi poke... Luckily the kind owner was able to combine all that into one fat plate. Everything was amazing! The truffle cream sauce is to die for. The fries were fried up perfectly crispy with a generous portion of kalbi on top. And the spicy ahi was great too, I liked how it wasn't the usual mayo-based sauce.Service was super quick and friendly. The owner was generous enough to add some spicy ahi into the blackened ahi salad we got too. I'll definitely come back to this spot when I have another day off and want to treat myself.“

4.9 Superb36 Reviews
Hawaiian Style Chili Company Mililani Family •
100 Kahelu Ave, Mililani

“I've been eating at their tent at the Farmer's market for over 20 years. The food quality is consistently delicious and they have many regular customers. I particularly recommend their ahi plate of all of their other plates (steak, roast pork, chili, beef stew etc) are equally as good and all the regulars have their own favorites.“

4.7 Superb7 Reviews
Poke Stop Seafood • $
95-1840 Meheula Pkwy, Mililani

Customers` Favorites

Smoked Meat Fried Rice
Seared Ahi Bowl
Hawaiian Plate
Fish

“Chef Elmer made our tasting experience 1000/10. Wedding planning is stressful enough and he made making the dinner menu a breeze!! He’s super accommodating and very very nice will always recommend! And will 100% be back in the future when visiting Hawaii. Thank you again you’re the best!!“

3.4 Good50 Reviews
Ninja Sushi Sushi • $
95-1249 Meheula Pkwy, Mililani

Customers` Favorites

Vegetable Tempura Roll
Spicy Ahi Donburi
Spicy Poke
Beef Udon

“We love coming here. Now that the restaurant side is open after covid, we've been able to enjoy the back side of this place. If you're looking for good sushi at reasonable prices come here, located in Mililani Town Ctr. Service is always good and poke is always on point..“

3.1 Average46 Reviews
Ryder's Poke And Shave Ice Shaved Ice • $
99-016 Kamehameha Hwy First Floor, Aiea

Customers` Favorites

Ginger Avocado Poke Bowl
Chili Pepper Water
Banana Mac Crunch
Spicy Poke Bombs
Pickled Cucumber
Kūlolo Sundae
Pickled Garlic
Pickled Onion
Poke Nachos
Mochi Balls

“Absolute best poke I’ve had on the island - went in and asked them to make their best poke salad and they did not disappoint. My husband got the shaved ice and said it was super delicious and a generous amount of it. Highly recommend and will definitely come back! We even were able to sit outside at the picnic table. Great staff “

4.8 Superb259 Reviews
Da Seafood Cartel Mexican • $
98-380 Kamehameha Hwy, Aiea

Customers` Favorites

Da Og Tostada Ceviche Cocktail De Camarones
Tostada Special of the Day
Ceviche Daily Special
Cocktail Ceviche
Chips and Salsa
Steak Quesadilla
Ceviche Tosada
Salsa and Chips
Shrimp Ceviche
Shrimp Tacos

“I loved the food, atmosphere and most of all the service! On vacation in Hawaii and our final lunch spot was here. Random stop. When we goggled their menu.... it looked amazing. We get there, and they did not disappoint. They gave us some samples to take on the road with us. They were the greatest! Stop in... you won't regret.“

4.7 Superb316 Reviews
Sushi Spot Sushi • $
99-209 Moanalua Rd #301, Aiea

Customers` Favorites

Deep Fried Oreos
California Roll
Spicy Ahi Nigiri
Dragonfly Roll
Free Miso Soup
Red Spider Roll
Shrimp Tempura
Salmon Donburi
Spicy Hamachi
Kamikaze Roll

“Food is exceptional. Showed up as a picky eater. No fish. Food here is so damn good I've started eating new foods and have been at this sushi spot well over 50 times in the past 4 yearsGo to's are-Calvin's choice-SOS-Red Dragon-Spicy AhiBut holy S#!T the food here is fire a must whether tourist or live here best damn sushi on the island, always playing fire kpop music going goblin mode and great vibes. This place is a MUST puts dorakus to shame plus, fraction of the price. Get you some good a$$ sushi and stop by.“

4.8 Superb125 Reviews
Seven Brothers - Haleiwa Burgers •
66 197 Kamehameha Hwy, Haleiwa

Customers` Favorites

Deep Blue Burger and Crazy Fries
Garlic Shrimp with Extra Garlic
Seven Brothers Cheeseburger
Paniolo Burger and Fries
Paniolo Cowboy Burger
Seven Brothers Burger
Seven Brothers Salad
Teri Samoa Burger
Polynesian Salad
Spencer Burger

“We weren't particularly hungry but had been craving burgers. After reading the reviews, we stopped and fell in LOVE! We HIGHLY recommend both of the burgers we ordered. For those who enjoy guacamole in their bugers, Shem is the one with delicious crisp bacon at every bite. The Paniolo burger was a beautiful balance of the sweet and savory with two onion rings perfectly stacked on top of a pineapple slice with melted cheese. Mouth watering! We shared their Crazy fries, which reminded us of animal fries from In and Out. Grilled, caramelized onions, their house sauce (Mayo, mustered, and ketchup with a slight kick), melted cheese on top of fries.Mahalo Seven Brothers!Parking: Next to Longs Drugs“

4.7 Superb169 Reviews
Big Wave Shrimp Truck Hawaiian • $
66-521 Kamehameha Hwy, Haleiwa

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
Kaya’s Kitchen Hawaiian • $
53-534 Kamehameha Hwy, Hauula

Customers` Favorites

Furikake Garlic Chicken
Asian Chicken Stir Fry
Ahi Cheese Omelette
Big Boy Breakfast
Candy and Snacks
Steak and Eggs
Buttered Mochi
Pork Sausages
Pan Fried Ahi
Surf 'N Turf

“I've been a Kaya's Store customer for over 70 years, from back when it was a small general store providing Punalu'u families everything from hardware, ropes and wire, screen, fishing tackle and glass boxes and spears, plumbing parts, cook- & table-ware, groceries, local fruits and vegetables, kerosene, paper kites and string, Duncan yo-yos, gasoline & oil, cold drinks in a iced cooler and treats for kids like popsicles, li hing mui, red ginger, rock candy and candy bars. Kaya's was always a warm and welcoming place, run by a wonderful family. Family members knew their local customers by name and offered helpful advice and tips on home repairs, fishing, gardening and recipes for local-style dishes. Today, they offer an array of superbly-prepared dishes for breakfast, lunch and dinner. My recommendations are too plentiful to list - one should order with confidence, you won't be disappointed. My advice is to keep coming back and try them all! Kaya's also offers a helpful array of well-chosen foods, drinks and staples for weekly sustainment or for those quick, last minute items to complete a meal preparation. Thank you Kaya's ... mahalo pia for a lifetime of irreplaceable and still on-going service and wonderful memories.“

4.8 Superb88 Reviews
Loading...
map Map