We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Just plain yummy!” 5 of 5 stars
Review of Cuatro Restaurant

Cuatro Restaurant
1881 S. Kihei Road, Suite 3, Kihei, Maui, HI 96753
(808) 879-1110
Website
Menu
Improve this listing
Ranked #3 of 137 Restaurants in Kihei
Certificate of Excellence 2014
Cuisines: Latin, Asian
More restaurant details
Restaurant details
Good for: Special occasions, Local cuisine
Dining options: Dessert, Dinner, Lunch, Late Night, Reservations
Saint Cloud, Minnesota
2 reviews
Reviews in 2 cities Reviews in 2 cities
3 helpful votes 3 helpful votes
“Just plain yummy!”
5 of 5 stars Reviewed February 24, 2014

My husband and I have been to Cuatro a number of times during this year's trip and also during last year's trip to Maui. We simply love this restaurant! It is a low key atmosphere, but just fabulous food! The fish is fresh and changes based upon availability. We have yet to not love our entree. It is a BYOB and has a very small corkage fee. (The website still has a wine list but this is incorrect. Go buy your favorite bottle and bring it with!)
This is a MUST visit restaurant! I would highly recommend reservations. It only seats 30 people and is routinely completely full, so plan ahead! You will be very happy you did!
If you go before 6 pm there is a 25% discount!

  • Visited February 2014
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

474 reviews from our community

Visitor rating
    352
    89
    20
    7
    6
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Toronto, Canada
Top Contributor
527 reviews 527 reviews
288 restaurant reviews
Reviews in 134 cities Reviews in 134 cities
212 helpful votes 212 helpful votes
“Food cannot be beat!”
4 of 5 stars Reviewed February 16, 2014

The kitchen serves awesome food! The signature spicy tuna tacos are so tasty, as well as the bed of greens that they sit on. Ended up cancelling the salad as a result. The two selections of fresh fish, including Mahi Mahi, can be prepared in four different ways. The classic and blackened versions were equally good. More importantly, fish was cooked to perfection with moist flakes in the fillet. Sides were also delicious and the vegetables were perfectly cooked, not over-cooked. Service was excellent, although ambiance is lacking, but who cares when the food is so good. BYOB with $7. corkage is a bargain. One of the best meals on the island!

  • Visited February 2014
    • 5 of 5 stars Value
    • 3 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Fresno, California
Senior Contributor
29 reviews 29 reviews
20 restaurant reviews
Reviews in 19 cities Reviews in 19 cities
13 helpful votes 13 helpful votes
“Wonderful food, excellent service!”
5 of 5 stars Reviewed February 8, 2014

On our last day on the island before a red eye flight back to the Mainland, we were headed back to Upcountry for dinner when we decided we did not have enough time. We did a quick search for well-rated restaurants nearby where we could get more fresh fish (can't get enough!). Cuatro came up in our search. With 300+ excellent reviews, we were pretty certain they had earned their reputation, so we hunted for the restaurant. Our persistence paid off as our GPS has misguided us by about 1/2 block. Foodland shopping center on S. Kihei road is the landmark.

We were very fortunate to have arrived for an early dinner, before 5 PM, as the family that came in right after us was turned away due to a fully booked evening with reservations (on a Wednesday). One of the things that struck us about this restaurant is how welcoming everyone is. We felt like family almost instantly, and it was obvious they had a great following of regular diners as well who were treated just the same.

We had high hopes, especially since this was our last meal. We ordered the mahi mahi and had it prepared in their house style, which is spicy, but not overwhelming. Very flavorful - in fact, probably one of the best preparations of mahi mahi we have had on the island. The salad was fresh and locally grown vegetables and greens. They let the produce have center stage by not drowning it in dressing. Wonderful! The rice was perfectly done and balanced the spiciness of the fish. We were pleasantly full when it came time to discuss dessert. We couldn't help ourselves after we found out they offered Lappert's ice cream with fresh fruit. What was really impressive was that my husband and I were going to split one dessert but couldn't come to consensus on the flavors for the ice cream. Immediately, our server offered to have 2 desserts created at half size so we could each have what we wanted because we concerned about the portion size. The check came and we were blown away. We normally pay at least twice the amount for food of this caliber on the island.

We were thrilled with our last meal on this trip, though we wished we would have found them sooner. Next time, it will be one of our first stops and we will make reservations to ensure a spot! Cuatro is doing it right, in all aspects.

  • Visited January 2014
    • 5 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
San Diego, California
Contributor
11 reviews 11 reviews
8 restaurant reviews
Reviews in 3 cities Reviews in 3 cities
9 helpful votes 9 helpful votes
“Very Unique”
5 of 5 stars Reviewed February 5, 2014

Appetizers that are so good you will need to share an entree. The seafood stew is amazing! Needs reservation. They also allow you to BYOB for $7!

Visited January 2014
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
vancouver
Top Contributor
251 reviews 251 reviews
162 restaurant reviews
Reviews in 48 cities Reviews in 48 cities
79 helpful votes 79 helpful votes
“Absolutely Fantastic”
5 of 5 stars Reviewed February 5, 2014

You should try eating at all the top " restaurants" , then eat here! Fantastic! This is not a fancy, or flashy, restaurant, but they blow the big hotel restaurants right out of the water at half the price.
You need a reservation, or don't bother. You need to bring your own wine, they don't have a liquor license but only charge $7 corkage! This is a DON'T miss while in Maui.

  • Visited January 2014
    • 5 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 4 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Cuatro Restaurant also viewed

 

Been to Cuatro Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Cuatro Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.