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.
About
fresh - local - family owned Cafe O'Lei Kihei is Maui's go to place for fresh seafood, sushi, steaks, and fresh locally-sourced cuisine. Served in a casual but elegant location in the heart of Kihei next to the beach.
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Meals
Lunch, Dinner, Brunch, After-hours
CUISINES
American, Seafood, Sushi, Asian, Hawaiian
FEATURES
Takeout, Reservations, Seating, Parking Available, Highchairs Available, Serves Alcohol, Full Bar, Accepts Credit Cards, Table Service, Waterfront
Reviews (3,367)
Filter reviews
3,238 results
Traveller rating
1,753
977
309
137
62
Traveller type
Time of year
LanguageEnglish
More languages
Traveller rating
1,753
977
309
137
62
Show reviews that mention
All reviews onion soup prime rib blackened mahi mahi lettuce wraps rice tempura seafood steak sandwich maui entrees macadamia island condo
Selected filters
FilterEnglish
Updating list...
Reviewed 2 days ago via mobile

We were so disappointed in this restaurant tonight. It is highly rated and we expected a better experience. Our waitress was just ok. Not overly friendly at all. Kinda made us feel rushed. I ordered the blackened Mahi Mahi and I think I got the...wrong dish. It was not blackened at all. I didn’t complain which was my fault. My husband had the special which was red snapper. Both meals were okay. We also ordered margaritas before dinner and my husband asked our waitress what she recommended with the red snapper for wine…. And she never came back to ask him if he wanted a glass of wine with dinner. Our meal was $75 and we were done in less than an hour. We were not happy overall. It was not the experience we were looking for. We won’t be going back there.More

Date of visit: December 2021
Helpful?
Reviewed 1 week ago

We had the best Mahi Mahi blacked fish for dinner. The fish was juicy. The mai tais were delicious. We can't wait to go back.

Date of visit: November 2021
Helpful?
Reviewed 1 week ago

The atmosphere in the restaurant was very pleasant. The staff warm and friendly and the service fast. My fish was bland and overcooked (I had the special of the day) and lukewarm. It was served on plain white rice. I would not go back there.

Date of visit: November 2021
Helpful?
Reviewed 3 weeks ago

Hubby had shrimp linguine and I had tempura mahi mahi. Both were absolutely wonderful. We also spilt a ceaser salad. Filled up on the salad and then had to get to go boxes for two-thirds of our entrees. But so, so good. The only reason...it doesn’t get a five star is it was a little too loud for us. We prefer places that are a bit more quiet. But still worth our moneyMore

Date of visit: November 2021
Helpful?
Reviewed 25 October 2021

We have eaten here before and loved it. Years later, still great! The owner is hands on, helping his staff all the time. The macadamia nut crusted fish is excellent, great drinks and everything is very reasonably priced. We don't usually eat at the same...place twice on vacay, but we're definitely going back here.More

Date of visit: October 2021
Helpful?
Reviewed 18 October 2021

Got the lunch special... it was a giant piece of Mahi with rice and salad and the best price for food we had all week. They are a fast paced restaurant so be prepared to order and don't drag your feet. Get in... enjoy and...then get back to the beach... thats my suggestion. We had lunch here 3 times. Super tasty!More

Date of visit: September 2021
Helpful?
Reviewed 2 October 2021 via mobile

We arrived at this restaurant after leaving another due to no one taking our order. We tried this restaurant and what a very pleasant experience. We were greeted warmly (showed vaccine card per Hawaii guidance) and were seated promptly. Alyssa M was our server and...she was wonderful. Attentive but not overly so and very happy and pleasant. Food and Mai Tais were delicious. The young man who bussed our table was awesome also. We will be backMore

Date of visit: October 2021
Helpful?
Reviewed 30 September 2021

We just walked in here after a day at the beach and thought that it looked good to try. I got the quinoa salad and added chicken. OMG! Such a delicious salad! The grilled veggies were super tasty. The portions we also large which is...great for the price point.More

Date of visit: September 2021
Helpful?
Reviewed 15 August 2021

Not a huge menu to select from but all choices were good. Ate here twice on this trip. They also have a sushi menu.

Date of visit: August 2021
Helpful?
Reviewed 13 August 2021 via mobile

We did not have a reservation but got lucky and they accommodated us, a family of five. We started with the lettuce wrap and they were delicious. My wife and I had two different cocktails, a Lychee martini and a Mai Tai, and both drinks...were excellent. We then ordered our meals and all the entrees were cooked to perfection. We ended it with very tasty desserts. Definitely recommendMore

Date of visit: August 2021
Helpful?1  
View more reviews
Best nearby
Best nearby hotelsSee all
Maui Coast Hotel
2,318 reviews
.54 km away
Days Inn by Wyndham Maui Oceanfront
1,651 reviews
1.65 km away
Andaz Maui At Wailea Resort
4,280 reviews
2.96 km away
Wailea Beach Resort - Marriott, Maui
1,540 reviews
3.49 km away
Best nearby restaurantsSee all
808 Deli
954 reviews
.22 km away
Kinaole Grill Food Truck
703 reviews
.41 km away
Beach Street Maui Shave Ice
341 reviews
.02 km away
Maui Gelato
306 reviews
.14 km away
Best nearby attractionsSee all
Kamaole Beach Park I
371 reviews
.39 km away
Kamaole Beach Park II
1,037 reviews
.67 km away
Kamaole Beach Park 3
1,110 reviews
1.07 km away
Charley Young Beach
35 reviews
.73 km away
Questions & Answers
Ask a question
Kathy R
1 August 2021|
Answer
Response from Lynne A | Reviewed this property |
No not really. It is Hawsii
0
Votes
lanet
17 July 2021|
AnswerShow all 3 answers
Response from I5474KQbrianm | Reviewed this property |
I advise reservations. With the pandemic, seating space can be limited.
0
Votes
121joanh
29 January 2019|
AnswerShow all 6 answers
Response from Cook00087 | Reviewed this property |
We telephoned ahead, and that guaranteed our table for two. It was clear, though, that many came in for carry out food and drop-ins were seated pretty quickly.
1
Vote
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 Free Listing
Frequently Asked Questions about Cafe O'Lei Kihei

Yes, Cafe O'Lei Kihei offers takeaway services.

Cafe O'Lei Kihei is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4
  • Value: 4
  • Atmosphere: 4