While Mama's Fish House gets the attention on Maui, our favorite on the island is definitely Cuatro in Kihei. Phenomenal chef. We have six reservations during our 2.5 week stay and will still leave without having all of the varieties we love here. The spicy tuna wonton nachos are a MUST here. And ANY fish preparation is delicious. My wife likes their classic style, I like the house style the best. You can't go wrong here...and reservations are highly recommended as it's a small restaurant. Bring your own wine, they don't serve alcohol but it's a small corkage fee. Truly a must visit and "can't miss" when on Maui.
Food is excellent. The fish tasted fresh and the steak was also very good. The spicy ahi nachos were a stand out choice. The portions were good. The items were somewhat pricey at 30+ dollars per dish. There aren't too many tables, so you may have to make reservations. The pasta was also good.
Food was delicious and staff were attentive without being annoying. My wife and I enjoyed eating here and would go again if we’re in the area. The restaurant is a bit on the small side, so reservations recommended if you want to eat at a specific time. They did not serve alcohol, but you could bring your own and pay a $10 cork fee, so we just grabbed some wine at the Foodland next door.
Absolutely delicious!
Great service with humor.
Lots of social distance, small restaurant with SERIOUSLY fabulous food.
We had yellow fin tuna along with calamari and spicy tuna nachos. Beautiful presentation and mouthwatering.
Reservations a must and did I mention customer service? Phenomenal. We will definitely return.
Bring your own bottle of wine or other beverage for a minimal corkage.
Parking is easy. Handicap accessible.
Even cloth tablecloth’s!
Heather Lynn Cournoyer
+5
This unassuming restaurant will surprise you!!! The food was amazing the the service felt very down to earth. You have to bring your own alcohol, which isn’t a problem because Foodland is right next door! Bring a bottle of wine and the servers will keep your cups full. We had the catch of the day, Mahi, it was perfection. But my absolute favorite was the Tuna Nachos! Seriously, they melt in you mouth and burst with flavor! Best thing I’ve eaten in quit awhile! I can’t wait to get back and visit this spot again for a delicious meal in a warm and comfortable atmosphere.
This place is an ABSOLUTE gem. It can compete with any of the Big Name restaurants on the island. The Ahi Nachos are one of the best appetizers I have ever had. The pork entree was to die for. And of all things the Angel Hair pasta was an amazingly light and super flavorful dish.
This is our favorite place to eat on Maui! We look forward to at least two dinners here every January. It is small, reservations are essential, and you bring your own wine. The food is exceptional. Service is personal and personable. Don’t miss it if you have the chance. Thanks, Aaron, for a great evening. Again
My wife told me while we were in the restrant that we were going to go back again to Cuatro the next night and we did! That’s how good this place is. Don't let the short menu fool you, everything on it is awesome! We had the shrimp scampi, the chicken and the steak, well actually 2 scampis. The Cesar salad is excellent and the deserts were great too. It ends up being pricey for a family of 4 but the food was phenomenal. Next time I want to try the catch of the day in one if their 4 preparations.
What an awesome place in Maui. Hidden in a corner close to a pharmacy. It came highly recommended and didn’t disappoint. Especially liked the Asian style pupu steak as starter which could have been an entrée and spicy tuna nachos. I had the surf and turf three course meal with the fresh mahi mahi and shrimps. Pro tip: bring your own wine. We’ll done
Delicious local cuisine. Friendly staff. We had the Lumpia, Pupu steak and crabcakes. Finished off dinner with the decadent cheesecake. Presentation was spot on.
Make a reservation
Order online
Find the best restaurant in Kihei
An error has occurred! Please try again in a few minutes