Best Authentic Restaurants in Maalaea

We love Matteo’s! The food is excellent but the service is what sets it apart! Kiana is so sweet and attentive, she is the absolute best! Matteo’s is always on our must visit list when in Maui.

I loved this restaurant —the service ,,the host, the warmth of the place and the food was terrific. The belly dancing was a surprise and fun to watch. at one point in the dinner everyone was encouraged to get up and dance and while I couldn’t quite do that, I loved watching everyone have a good time, including a 96 year-old woman who put me to shame by dancing herself  i’ve actually been to Morocco and had a lot of Moroccan food and this certainly ranks right up there but what is even more special is how everyone is made to feel welcome and from the host to everybody who serves to the belly dancer, you are made to feel part of a community  they deserve to be an extreme success, and I hope that all comes their way Dr Pepper Schwartz

Excellent Service, Food was Tasty and well balanced. Great choice of selections. We will return when in Keihi . The restaurant is located near the back of a strip mall, but well worth the search.

I’ve lived on Maui for 12 years and this restaurant has always been one of my top three but it has risen to number one with this past experience. The food was outstanding and I think the best on the island. The service was wonderful and of course the location is beautiful. If you can only go out once, this is the restaurant you should go to. Love love it!! Mahalo to everyone who was top notch!

Food was very good. One downside was with the fajitas. Only get 3 small tortillas and a massive amount of meat & vegetables. Each additional tortilla is $0.50… and took forever to come out. Food was cold by the time they arrived. Tbh should just get the tacos since it’s basically the same thing and you get more for your money. Doesn’t really make sense. Otherwise food was great. Margarita was great. Server came by like 4 times asking if he could take our plates away while we were still eating. Not sure what the rush was since the restaurant was half empty.