Cafe O'Lei Kihei

Great food, and good atmosphere. Flatbread Pizza had insanely good crust.

Sadly staffing is an issue everywhere and these guys could use double the staff that was there. Not the employees fault or the restaurants fault. Please be kind to your servers and bartenders. Please tip 20-22% minimum. It makes me so sad to see people tip absolutely nothing. If you have enough money to vacation on Maui, you have enough to tip.

The food was fantastic! The atmosphere and service were great too! I had the crab cakes, Mac nut crusted Mahi and the coffee creme brulee! Highly recommend all of it! We will be back again!

We stopped in the Wednesday before Thanksgiving around 6pm. We knew it would be busy since it's the start of the holiday weekend. We were expecting a wait. When we talked to the hostess she said maybe a 20-30 min. We said no problem and sat down. The manager came over and said that she was sorry we had to wait and we said its not a problem, we expected to wait and figured they were busy. She kept telling us that we were being so nice. She was able to get us sat earlier than the 20 min and kept thanking us for being so patient. Everyone there was just sooo very nice and they kept telling us we were being so nice!

The ambiance was great and the food was amazing! We started with the Cafe O'Lei Crab Cakes and the Maui Wowie drink. For our dinner my daughter and I shared a Cafe O'Lei Caesar salad, my girls had the grilled chicken flatbread, my husband had the prime rib and I got the Kamakaze Roll. We finished off our dinner with the warm malasadas and the Mud Pie! Everything was so delicious. The manager kept coming by our table to check on us. We are so happy we stopped by there! This was a great recommendation from our surf instructor at Maui Wave Riders!

I eat at Cafe O’Lei about once a month. It’s a restaurant that has it all, gorgeous atmosphere, delicious food, amazing staff, and reasonable prices. You can see the beautiful waiting area in the second photo.
I went into Cafe O’Lei for my birthday and had an incredible experience I would like to share. I was overheated and stressed from walking from the beach when I arrived at Cafe O’Lei for my birthday lunch reservation. My incredible server, Terri, immediately brought me water & had me breathe so I could calm down & enjoy my birthday lunch.
I had the lunch fish special, the Ono fish, and it was ono. Each day Cafe O’Lei has lunch specials & they are always delicious and reasonably priced. The lunch special is shown in the first photo .
I was further impressed by Terri and the incredible staff as she served a party of four next to me. They ordered multiple fancy drinks, appetizers, and meals. She did substitutions, special requests, and brought more mixed drinks while staying friendly and personable. When the meals came out to that table they were brought by the entire kitchen staff so they arrived together and it was a beautiful spread.
Terri then surprised me with a delicious birthday cake topped with caramel, strawberries, and a candle. It made me feel very special. The special cake is pictured in the third photo.
If you are a local or enjoying a Maui vacation you should absolutely stop by Cafe O’Lei for a meal. I’m certain if you do you’ll return again. It’s one of the absolute best restaurants on Maui.

Delicious papaya salad. I've visited this restaurant 10 yrs ago and I can say after all the time the salad is still the best 😁

Taco Tuesday
Nice dinner menu. Catfish dinner SO GOOD!
Karaoke every Friday 6-9pm

Great food! The waitress was so nice and friendly. The food was really good I had the short rib and the coffee creme brulee. The short rib was amazing and flavorful. They were very accommodating. I had a taste of the mahi special and it was also cooked perfectly and tasted very flavorful. Great place to eat!!

Always a wonderful meal here! My favorite is the shortribs and the macnut chicken w/capers. Dessert is out of this world. Crowded in here tonight. Service is always great! I highly recommend this restaurant. There is another Cafe o Lei in Waikapu, but I prefer this menu.

This restaurant offers very good sashimi to cap off your island experience day. They also serve other dishes from calamari to ribs and steaks. Their cheesecake also tastes very good. We suggest to reserve before going since the ace gets packed. Typical of any American dishes, servings are huge and from an Asian country, one meal can already feed two people. They accept both local and foreign credit cards.

We love the food and enjoyed the ambiance very much. They have some really good vegetarian options. Don’t forget to try their cocktails and roasted eggplant entree.

This place was recommended to us and we were told to get the Onion Soup🤤 So delicious!
.
We made reservations just in case as it was always busy when we drove by.
.
Very beautiful place with a very relaxing table set up. Little white partially see-through fabric separating the guests.
.
Windows everywhere made a fantastic view in every direction you looked.
.
Everyone enjoyed their meals and we even tried to make it back.
.
Staff was awesome.
.
Thanks.

Amazing food! Been here two times and tried several things and I have loved everything I ate. Their popular dish, the short rib, was so so amazing and had amazing sauce and the blackened mahi mahi was delicious! Definitely a place I'm going to come back to more!

We have come to Maui for years and our only regret is not coming here sooner. Our server Terry was super friendly and helpful. The food was fresh and tasty. The prices may be some of the most reasonable on Maui. P.S. the wife highly recommends the shrimp papaya salad. Don’t miss this place when your in Maui.

Super friendly staff indeed! and food is excellent! We really enjoyed our dinner here. We have been to the the Mill House Cafe O'Lei, they are consistent in quality. Whether you are around the area or from the other side of the island you should not miss this place. If you have an early dinner you might also be able to catch the beautiful sunset across the street!

I wish I could give a full 5 stars. The reasons were related to a very rushed vibe in the place. Our waitress was kind and attentive but honestly felt like she wanted us to eat and leave. I will give them another chance and I'll go again. Food was prepared perfect and we shared a salad entree and fish entree after the lettuce wraps as a pupu. The lettuce wraps were absolutely delicious.

This was my first visit to Cafe O'Lei Kihei and I was very happy with everything about it. It felt very inviting during the holidays. The atmosphere was nice and relaxing and the employees were all very professional and helpful. Since it was a bit busy we sat at the bar for dinner. It turned out to be a great spot! Our bartender was really friendly and knowledgeable about the menu. I had the ahi tuna nachos and they were soooo good! I would have them again there!

The plates of food ordered tasted very good. The server was prompt and courteous. The atmosphere was very nice.

We went there for our anniversary
We had a 7 o'clock reservation, we got seated before 7:05, lots of people waiting, (don't try walking in just after sunset, all the Kiehi restaurants fill up then.)
They were short staffed, but the staff was doing an excellent job.
The onion soup is wonderful.
I had a perfect med rare prime rib.
My wife got an excellent New York.
Their desserts are fantastic.
We will definitely be back
Thank You

We had a lovely lunch near our accommodation. We had the daily special - roast beef with macaroni salad, catch of the day, delicious crab cake and super yummy papaya salad!! 😋 Portion is big, service is great and everything is good!

Enjoyed a very good meal. It was a perfect evening, being seated right away, great service, and great meals. The new York strip was cooked perfectly and the mahi mahi was very good.