We've been to Lehua many times now, and every single time we leave wondering why we haven't written…read morea review yet. So here it is!
There is something truly special about this restaurant. The food, the service, the atmosphere, the people... everything just works beautifully together.
First, the food. Absolutely outstanding.
Every single time.
Their homemade bread is slightly sweet, served with butter and black salt, and it's wonderful. The fried kalo might genuinely be one of the best appetizers we've ever had. Imagine little golden, crispy bites that practically melt in your mouth, served with pickled red onions, microgreens, and a wonderfully herbaceous green aioli. If you've never tried kalo, this is where you should start.
The house salad is another favorite, featuring local cucumbers and Kamuela tomatoes. It's served closer to room temperature, which I actually love, and the sweet balsamic vinaigrette brings everything together beautifully.
We keep coming back for the chuck steak. The preparation stays consistent, but the finishing touches change with the rotating menu, so there's always something a little different to experience. Tonight it was finished with herb butter and mushrooms, accompanied by mashed potatoes and green beans. The potatoes are simple, almost like a canvas for everything else happening on the plate. And the portions are incredibly generous. The smaller chuck steak could easily feed a family with a few additional sides.
And those green beans! We loved them so much that we asked how they were prepared, and our server happily shared the secret.
Which brings me to something I particularly appreciate about Lehua. The staff genuinely love sharing their knowledge. There's no gatekeeping, no pretentiousness, no making you feel silly for asking questions. We asked about the salad dressing, and they explained exactly how to make it. The same with the green beans. That kind of openness says so much about the people behind the food.
Our server tonight, Bryson, was wonderful. Knowledgeable, warm, attentive, and full of recommendations without ever making us feel pressured. He suggested a chocolate mochi dessert with caramel sauce and sesame caramel taffy from their new pastry chef. I wasn't entirely sure it sounded like something I'd love, but we trusted his recommendation.
And WOW. It was extraordinary.
That's actually my biggest piece of advice for anyone visiting Lehua. Trust them. Be adventurous. Order something you might ordinarily pass over. These people know exactly what they're doing, and somehow every flavor, every texture, every ingredient comes together in a way that just makes sense.
The atmosphere is equally lovely. We've enjoyed live Hawaiian music during our visits, always at a comfortable volume that adds to the evening rather than overwhelming it. The tables are thoughtfully spaced, the seating is comfortable, and you can actually enjoy a private conversation. It's relaxed, intimate, and welcoming.
We've celebrated our anniversary here, when the staff thoughtfully surprised us with a card, and we've also visited just because we wanted a wonderful dinner. It works beautifully for both. You can dress up for a special occasion or come comfortably dressed for a casual evening. It's Hawaiʻi.
The emphasis on locally sourced, farm-to-table ingredients makes the experience even more meaningful. This is the kind of place I would bring every friend or family member who comes to visit us. Not because it's some exaggerated, touristy version of Hawaiʻi, but because it feels genuinely connected to the island.
There's also a beautiful little lei stand, which is worth checking out if you're celebrating something special. The selection is limited, so I'd recommend asking ahead if you're hoping to purchase several. And definitely make a dinner reservation.
The prices are remarkably reasonable for the quality, portions, and experience.
Lehua is tucked away in a peaceful setting on the college campus, and I think that's part of its charm. Nothing feels rushed, forced, or overly produced.
Great food is one thing. Great hospitality is another. Finding both, consistently, in the same restaurant is something special.
Lehua has become one of our absolute favorite places to eat on the Big Island, and we cannot recommend it highly enough.