Best Restaurants for Foodies in Paia

It was so great being back with Star Noodle! I've been visiting them from the days up in the industrial area, to the Aloha Plate location, next door, to this location now (former Freidas spot)! The food was excellent, as always! The service is always consistently good! I love the new location! It has been transformed from the cute Mexican restaurant, to the classic Star Noodle ambiance! Always love dinning on the water during sunset, paired with Star Noodles experience made it for a perfect evening! I can't wait to go again! And again! Aloha!

Amazing farm to table food made in house. Absolutely delicious. The potstickers and lobster deviled eggs for sure for appetizer and fresh fish of the day was stunning. Maria was also fabulous in her service and attentiveness. She made great recommendations and made our experience that much better! Highly recommend

Really good food! Little warm for me but not unpleasant. The signature cocktail (Mai tai?) was delicious and they called it a different name and it definitely wasn’t a traditional Mai tai. $180 for 6 of us seemed like a lot but also not unreasonable for Maui. Awesome place to stop for lunch after a pineapple tour across the street.

Great location- beautiful views - excellent food - busy, busy! Only complaints would be 30" wait for a table AFTER confirmed reservation time. Not a great start to a Birthday celebration for my wife! Ushered to the outdoor bar for a drink while waiting for table; great views from the deck but ... why have a reservation (made 60 days ago and re-confirmed) if you're going to have to wait?? Food was delicious and while waiter was competent, we felt he was distracted by larger parties and catered to them while letting us wait. Instead of paying with a credit card, I paid cash just so we wouldn't have to wait.

Outstanding food, wine pairing was perfect for each course and it was a culinary experience of a lifetime!!!