We frequented this little grill twice in the space of 8 days because it was so good. I really think the quality of the fish is excellent, the shrimp..... amazing. And the burgers were awesome too. The "fish plate" had some of the best fish I've had in Hawaii, better than some of the high end restaurants by far. It was very fresh and not breaded, served with a delicious salad and your choice of coconut or garlic shrimp. Make sure you try both. The coconut shrimp is to die for however.
This is a place (like most in Hawaii) where you could show up in your swim trunks or casual dress.
The staff is super friendly and efficient. But if it's busy, you'll wait a good hour or two. They stop taking food orders if the kitchen is too swamped.
Overall, this place is great. My only complaints are the perpetual wait and the fact that they don't (or won't) serve beer or wine. Oh, and they're not open on Sunday. Hmmm. I felt like I was in Utah for a second.
Love this place, and I'll go back.
If you own or manage Kahuku Grill, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.