Restaurants near Nalu Kai Lodge Paia Hotel

The last few times we have been were definitely off. Food really well done (I do still miss lamb chops though). Attentive wait staff. This place used to be one our very favorites so this visit was certainly good enough to bring me back again.

Great fresh food and a warm welcome. GF bread a real plus!

AMAZING AMAZING AMAZING food. Dined on 03/12/25. Often multi-course tasting menus leave me with a few “meh’s”…. Not this one…. Every dish was well curated and executed. There were highlights for sure (Aloun Farms corn) and the exquisitely prepared lamb…but overall the entire meal was great. My only suggestion would be to try to improve upon the pacing of the meal. Chef Jeremy and his wife Pauline are the only staff (save for one kitchen helper I saw). This limited front of house staff resulted in long waits between courses while service was executed two tables at a time - we frequently heard the course being described at other tables two or three times before we got our own serving of that course. I can appreciate the need to keep costs down with limited staffing - but efficiency also plays into the overall experience. Our first course was not served until 35 minutes into the 5:00 seating. It was delicious - don’t get me wrong - but sitting for 30 minutes before the first course set the stage for what was to come later, albeit slowly. I would dine here again as I feel the quality of the food deserves it. In reality, it is one of the few tasting menu’s I’ve had that I can honestly say it’s worth the price.

Simply delicious. I love the compact menu. Great vegan options that are delicious for meat eaters too. Chocolate mousse is heavenly (you’ll never guess the main ingredient!) highly recommended for a tasty meal in a serene setting.

The restaurant was nice and quiet with enjoyable music and wind chimes playing. The Cold soba noodles with sous vide duck breast was delicious. Huge pieces of fish on the nigiri sushi. Soba crème brûlée was amazing.