The best tuna steak is here - service is great. Spicy tuna nachos is absolute love. If you are visiting Maui, don’t miss this restaurant! The place is BYOB so don’t forget a bottle of wine
This place is AMAZING! We got the spicy tuna nachos and they were mind-blowing. We also got the 3 course surf and turf special (salad, steak, shrimp, mashed potatoes, green beans, dessert - cheesecake or macadamia/carmel sundae) and it was insanely good, as well. Everything we had was perfectly cook and seasoned. All the staff was nice and we went early so it wasn't too busy. Overall, this was definitely a 15 out of 10 experience.
One of the worst experiences I have had my entire life. My daughter bit down on a large staple fortunately not hard enough to do damage. My wife had Mahi mahi that was inedible and I am hoping we do not get sick tonight. I grew up along the coast, and the fish was not just not fresh but was to the point where it would make you sick. On top of it all the waiter was cold and unfriendly blaming us when we shared the awful findings as we ate. Do not go!
We can’t believe we found this gem. The inside is unassuming but the food and experience was amazing. A few key things to note - You need a reservation (but it’s not 6 months ahead like other places) and it’s BYOB (but that adds to the charm). The service was great and everything we ordered was so tasty. If you bring wine, they’ll happily keep it chilled and pour it for you. We can’t recommend this place enough!
We were greeted briskly as we did not have a reservation, even though it was very early and they had plenty of seating. We were given a half full bowl of salad and a half full side of dressing. When we asked for more dressing it came after we were almost done with the salad. We also saw other guests being offered fresh ground pepper over full bowls of salad. The food was fresh and we could tell the chef was excellent. I had the mahi-mahi and prawns which were cooked to perfection. My husband ordered the rib eye which was excellent quality beef but apparently cooked to the chef’s liking and not the customer’s, since my husband asked that it be cooked a little more as it was rare-medium rare and it came back exactly the same. When the bill came we saw we had been charged for the extra dressing! As we left the restaurant a couple overheard our comments and told us they had a bad experience when they arrived without reservations. Perhaps they have it out for people who don’t follow their unspoken protocol like the “soup nazi” from the famous episode of Seinfeld LOL I’ve had the soup there in NYC and would gladly abide to get their soup, but I don’t find the food at Cuatro worth towing the line!
Loved my main course of swordfish and the sauce was divine. It was the caper I think Lemon sauce and mashed potatoes that were excellent with truffle. My husband's entree was also good. The only slight disappointment was the calamari was a bit chewy and not as flavorful as remembered. The service was odd. I wish I had brought some wine as the staff seemed to help those first and concentrate on. 12 years since our last time in Maui and Cuatro's can wait to see both again.
By reservation only…just a reminder…and worth it! The food and presentation was great. Our server was a tad on the minimal side, and it was still good service, just not as great as the food ? Recommend the spicy nachos, shrimp tacos, and the pupu steak. Also, the ribeye is enormous! ❤️❤️❤️
There’s lots to love here. Such as $10 corkage to bring your own wine. Friendly vibe. Great service. Reservations a must. The food is tasty but a bit over sauced and salted. I had the ahi nachos then angel hair pasta with chicken. I have a pretty tough constitution but did end up with food poisoning that night. I was ok by morning, but felt it important to let y’all know.
We had takeout. It was efficient. I had to briefly go inside the small restaurant to pay and pick up the food. My husband really liked the South of the Border Pork. My daughter and I enjoyed the Angel Hair pasta with Shrimp.
Excellent dining experience. We sat outside. Delightful. Great service and well prepared fresh flavorful food. Highly recommend.