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

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, Accepts Credit Cards
Reviews (930)
Filter reviews
894 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 894 reviews
Reviewed 2 days ago

Reservations are a must for Cuatro. BYOB. Food is outstanding and wonderful service. My husband had the fish and said it was the best he has had. I had an appetizer (Tacos) for my dinner and they were just the right size and wonderful.

Date of visit: March 2019
Thank TutuSue6
Reviewed 2 weeks ago

This restaurant is a great hidden gem. The only reason I didn't rate it 5 was it is BYOB because it is so small with only 30 seats. Understandably with only 30 seats you can't have a large enough wine selection to satisfy the exquisite...More

Date of visit: March 2019
1  Thank Nic_312013
Reviewed February 12, 2019

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
2  Thank Kevin D
Reviewed February 4, 2019

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
1  Thank janicecB5898YE
Reviewed February 4, 2019

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 February 3, 2019

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 February 2, 2019

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 January 31, 2019

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
1  Thank Jonathan S
Reviewed January 26, 2019 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 January 24, 2019 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
View more reviews
Nearby HotelsSee all 54 nearby hotels
Maui Coast Hotel
2,282 reviews
.76 miles away
Days Inn by Wyndham Maui Oceanfront
1,528 reviews
2.06 miles away
Kohea Kai Maui
115 reviews
2.47 miles away
Andaz Maui At Wailea Resort
3,428 reviews
2.89 miles away
Nearby RestaurantsSee all 1,065 nearby restaurants
Paia Fish Market
936 reviews
.11 miles away
Lava Java Coffee Roasters of Maui
162 reviews
.13 miles away
Stewz Maui Burgers
356 reviews
.07 miles away
Nearby AttractionsSee all 1,236 nearby attractions
Kihei Kalama Village
48 reviews
.12 miles away
Fluid Motion Maui
9 reviews
.04 miles away
Kihei Community Yoga
8 reviews
.04 miles away
No Ka Oi nails & Spa
5 reviews
.04 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 Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Listing