New American Restaurants near Paia, HI

“If you want fine (5 star) food in an intimate setting (5 tables) then this is for you! We loved it. Thank you for making our 15th Anniversary Dinner a memorable delight!“

“Arguable the best restaurant on Maui ....perhaps Hawaii.“

“Great local food. I highly recommend them if you’re a local or on vacation.“

“Great food and service! Atmosphere is clean and fresh“

“This has always been one of our most favorite restaurants. All dishes they offer are simply outstanding. This time we had Ahi Poke Nachos, Steak Poke and the Ramen dish. So incredibly tasty for a very good price. And what a view!
Update: We visited today again - Had the best Poke bowl ever. This is a must - highly recommended!🤙🤙
Update 2: We visited yet again yesterday. The food keeps on getting better. The crispy pork belly appetizer was beyond excellent. One of the best dish we ever had. Ahi & Steak Pokd were outstanding as always. I would give more than five stars if it would be possible.😀“

“Overindulged! The joyful experience of our 36th anniversary dinner will be one that we’ll be chasing over and over again! We were overindulged from the moment we sat down at the table with the most beautiful view, surrounded by soothing live music. The care and concern from each and every staff member was evident, making sure that the best possible bottle of wine for our meal was chosen, that our water glass was never too empty, that each plate delivered was well executed and well presented and explained, when done each time dishes were taken away quickly, the pacing of the meal was well done, just everything and everything! Perfection! And a special note to Sasha- we already noted during our meal service- the finesse and skill you brought to the level of service was just outstanding! Kudos to you and to the team that supports you in making sure that each of your tables gets the attention that they deserve! To say that our anniversary dinner was memorable is truly an understatement! It will be that feeling of being so well taken care of and that every orchestrated element enhanced our celebration will be what brings us back over and over again. We already are making plans to come back and I know we will be coming back over and over again! With our deepest appreciation! …and then the food! Truly the best farm to table experience on Maui! From the amuse buche course(s!) that wet our appetite for more goodies to come. The locally sourced ingredients shined with their freshness and the finesse in which they were presented. Two highlights were the Maui onion soup presented with the perfect amount of cheese and puffed pastry topping- just perfectly seasoned. And then the Haleakala filet mignon, once again perfectly cooked and perfectly seasoned and topped with compound butter that was melted at table side with rosemary. (It feels like we are saying perfect too much! But we do mean it!) Then to end the evening celebration with our chocolate lava cake surrounded by white and milk chocolate fondue with banana bread and fresh fruits was simply scrumptious! Chef Junior Ulep, Mahalo for our special night, with our deepest grateful hearts, we appreciate your mana and the joyfulness in which you have chosen to feed us and our fellow patrons at Kula Lodge Restaurant!“

“Overindulged! The joyful experience of our 36th anniversary dinner will be one that we’ll be chasing over and over again! We were overindulged from the moment we sat down at the table with the most beautiful view, surrounded by soothing live music. The care and concern from each and every staff member was evident, making sure that the best possible bottle of wine for our meal was chosen, that our water glass was never too empty, that each plate delivered was well executed and well presented and explained, when done each time dishes were taken away quickly, the pacing of the meal was well done, just everything and everything! Perfection! And a special note to Sasha- we already noted during our meal service- the finesse and skill you brought to the level of service was just outstanding! Kudos to you and to the team that supports you in making sure that each of your tables gets the attention that they deserve! To say that our anniversary dinner was memorable is truly an understatement! It will be that feeling of being so well taken care of and that every orchestrated element enhanced our celebration will be what brings us back over and over again. We already are making plans to come back and I know we will be coming back over and over again! With our deepest appreciation! …and then the food! Truly the best farm to table experience on Maui! From the amuse buche course(s!) that wet our appetite for more goodies to come. The locally sourced ingredients shined with their freshness and the finesse in which they were presented. Two highlights were the Maui onion soup presented with the perfect amount of cheese and puffed pastry topping- just perfectly seasoned. And then the Haleakala filet mignon, once again perfectly cooked and perfectly seasoned and topped with compound butter that was melted at table side with rosemary. (It feels like we are saying perfect too much! But we do mean it!) Then to end the evening celebration with our chocolate lava cake surrounded by white and milk chocolate fondue with banana bread and fresh fruits was simply scrumptious! Chef Junior Ulep, Mahalo for our special night, with our deepest grateful hearts, we appreciate your mana and the joyfulness in which you have chosen to feed us and our fellow patrons at Kula Lodge Restaurant!“

“It's a bummer that they don't have musubi anymore (bring it back?), but my favorite thing to get when I'm flying out of OGG is a hot dog from this place. I used to get a musubi AND a hot dog. Reliable and friendly, nothing fancy, it's exactly what a hot dog truck in an airport ahould be.“

“I cried good tears this morning. I've never in my life cried because of how divine the food was. I ordered the crab cakes benedict, usually when I order crab cakes it's a hash brown with little bits of crab meat but this one is purely crab and it was so fresh like it was caught in the early hours before restaurant opened. Eggs were cooked to perfection and the hollandaise sauce was heavenly. It was love on a plate, my compliments to the chef! Service was absolutely wonderful, lovely and welcoming ladies. They were very attentive and efficient. Mahalo nui loa! 🌺“

“Delicious fresh farm to table food. The tomato soup was divine and the steak, the steak was cooked perfectly. I was in heaven. There was a loud party of ppl which was a little disturbing only bc I was in quiet mode. The hostess graciously moved me, which i really appreciated.“