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.

Cuatro Restaurant

Ratings and reviews

Certificate of Excellence2015 - 2018 Winner

Food and ambience

Location and contact


Spicy Tuna Nachos
Crispy wontons, spicy tuna, truffle aioli, Latino kochujang cilantro pesto and avocado relish Chef Eric's award winning creation that won Taste of Lahaina in 2005
Shrimp Mini Tacos
grilled marinated shrimp, Kula greens, roasted pepper and onion salsa with an avocado cilantro crème
Crab Cakes
pan-seared with cumin, oregano buerre blanc, avocado pico de gallo and Thai hot drops
Asian Style Pupu Steak
Marinated steak with sauteed local mushrooms in a spicy truffled teriyaki sauce
Togarashi Seared Ahi
sashimi grade Ahi on top of upcountry greens, grilled vegetables with a tomato-caper salsa, basil buerre blanc, and balsamic syrup
Asian Style Duck Quesadilla with South of the Border Condiments
Latin Inspired Vegetarian Lumpia Fried Crispy and served with an Asian Vinaigrette
Calamari Fried Crispy with a Spicy Remoulade
House Salad
organic Kula baby greens, tomatoes, red onion, carrot, and cucumber tossed in a homemade cilantro citrus vinaigrette and topped with spicy macadamia nuts
The Tijuana Caesar Salad
ice cold hearts of romaine, parmesan cheese, and croutons tossed with Caesar dressing
Fresh Hawaiian Fish of the Day ( select one of the following preparations)
House Style
Mexican blackened fish with house vegetables, rice pilaf, cumin-oregano buerre blanc, and avocado pico de gallo
Mauiterranean Grilled Fish
Grilled vegetables, garlic mashed potatoes, tomato-caper relish, basil buerre blanc, and balsamic syrup
Roasted Riviera Style
Roasted with tomatoes, onion, garlic, and peppers, basmati pilaf, and salsa verde
Sauteed with rock shrimp in a lemon caper butter sauce, white truffled mashed potatoes, and steamed asparagus
Roasted Chicken Breast
Stuffed with green chilies, ham and pepper jack cheese, mashed potatoes, southwestern butter sauce, and house vegetables
Asian Marinated Grilled Steak
Served​ with basmati pilaf and house vegetables with a chimichurri sauce
South of the Border Marinated Pork
Grilled and served with roasted mashed potatoes, house vegetables, and a chili verde sauce
Acapulco Shrimp Scampi
shrimp sauteed in a Latin pomodoro sauce and served with pasta
Grilled Vegetarian Entrée
Array of local vegetables marinated in herbs and garlic grilled to perfection and served with choice of starch
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Dinner, Late Night
American, Seafood, Hawaiian
Reservations, Seating, Waitstaff, Parking Available, Wheelchair Accessible
Reviews (928)
Filter reviews
892 results
Traveler rating
Traveler type
Time of year
More languages
Show reviews that mention
All reviews spicy tuna nachos steak monchong crab cakes mashed potatoes fresh fish mahi mahi ice cream house salad seafood macadamia nuts pork corkage fee classic style strip mall fish of the day bring your own wine
Updating list...
1 - 10 of 892 reviews
Reviewed 1 week ago

Very much looking forward to our second visit; the food did not disappoint. We had several mains...all were perfectly cooked and nicely presented. Watch the spice level on some dishes. As well, check the menu, as prices are not cheap. You are paying for fresh...More

Date of visit: January 2019
Thank Kevin D
Reviewed 2 weeks ago

Surprising to find this restaurant in a strip mall, however, that seems to be normal for Kihei. We totally enjoyed our dinner there. I had the crab cakes, and my husband the caesar, which we split. Our server accommodated us with two combined plates, which...More

Date of visit: January 2019
Thank janicecB5898YE
Reviewed 2 weeks ago

We discovered this restaurant while walking around the Foodland Shopping Plaza. It looked interesting so we made a reservation & returned at 8:30 pm. We shared a lovely Cesar salad and each had the shrimp scampi with angel hair pasta. There were 6 large, perfectly...More

Date of visit: February 2019
Thank Curlew1978
Reviewed 2 weeks ago

good service, waiter george was very attentive. ambiance is not great storefront with 5-6 tables. price reasonable. grilled fish was good, not great

Date of visit: January 2019
Thank 288harveyg
Reviewed 2 weeks ago

Every year we make a point of dining at Cuatro because of memories of the great food. We were happy to see that the menu hadn’t changed and that the spicy tuna nachos and fish of the day were again superb. The BYOB opportunity is...More

Date of visit: February 2019
Thank B-niner
Reviewed 2 weeks ago

Best dining experience in Kihei! Fabulous dining experience! We have revisited Cuatro at least two times in each of our visits to Mauai because of the excellence of the cuisine and the welcoming staff. Of course, the award winning tuna tartare nachos are great intros....More

Date of visit: January 2019
Thank Jonathan S
Reviewed 3 weeks ago via mobile

Definitely go there! We had a great experience. Food was absolutely delicious, loved the Hawaiian vibe, music, Aaron our server was wonderful and friendly (he really made us laugh)! Everything was yummy! The Nachos, Tacos, Lumpia and the fish were amazing ! Highly recommend this...More

Date of visit: January 2019
2  Thank Karolann J
Reviewed 3 weeks ago via mobile

Cute little restaurant in an unusual location. Attentive staff and delicious food. Make sure to make reservations or you will be sitting out front. You also have to bring your own alcohol. Regardless, fabulous food. I would definitely come here again.

Date of visit: January 2019
Thank wanderlust962
Reviewed 4 weeks ago

The ahi nachos and the cheesecake were highlights, but the entire meal was excellent, as was the service.

Date of visit: November 2018
Thank WaileaDon
Reviewed January 12, 2019 via mobile

The lack of a liquor license is a minor detraction from great food and good service. We had the spicy tuna nachos and the steak in mushroom sauce as appetizers and both were excellent.

Date of visit: January 2019
Thank Mike S
View more reviews
Nearby HotelsSee all 54 nearby hotels
Maui Coast Hotel
2,280 reviews
.76 miles away
Days Inn by Wyndham Maui Oceanfront
1,515 reviews
2.06 miles away
Kohea Kai Maui
108 reviews
2.47 miles away
Andaz Maui At Wailea Resort
3,371 reviews
2.89 miles away
Nearby RestaurantsSee all 1,056 nearby restaurants
Paia Fish Market
928 reviews
.11 miles away
Lava Java Coffee Roasters of Maui
160 reviews
.13 miles away
Stewz Maui Burgers
352 reviews
.07 miles away
Nearby AttractionsSee all 1,223 nearby attractions
Kihei Kalama Village
48 reviews
.12 miles away
Kihei Community Yoga
8 reviews
.04 miles away
No Ka Oi nails & Spa
5 reviews
.04 miles away
The Snorkel Store
138 reviews
.05 miles away
Questions & Answers
Ask a question
January 16, 2017|
AnswerShow all 9 answers
Response from KimW110 | Reviewed this property |
It is byob but they do have wine you can purchase. They do charge a corking fee.
Anita S
December 14, 2016|
AnswerShow all 3 answers
Response from sjpatton92 | Reviewed this property |
If you arrive at 4:00, you should be okay. But in our experience, the tables fill up fast between 5:30 and 6:00.
Suzie T
November 4, 2016|
AnswerShow all 3 answers
Response from karenmcclu | Reviewed this property |
The offerings vary. I'd call them to check on the daily catches.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing