Cafe O'Lei Kihei

"We dined here late on a Tuesday. We made reservations but wasn't super necessary. I had the flatbread mushroom pizza and the onion soup. It was really really good. The mushroom pizza was like steakhouse mushrooms on it which made it delightful with a good unique flavor. The onion soup was done well and quite good. As far as the prime rib. We are from Nebraska. We know steak. It's hard to get good steak on an island for all sorts of reasons but the prime rib here was really really good. The mashed potatoes and grilled tomato were great touches. For dessert my wife had the coffee creme brulee which she said was great and I had the fried banana cheesecake which was a delightful twist on cheesecake. Every cheesecake should be fried banana. Service was pretty good, excellent food suggestions, but staff was pretty busy as others have said. Still good service just dealing with a lot of tables."

"We used to love this restaurant and came here every time we are on the island. However, tonight was super disappointing. We ordered the lettuce wrap, we were shocked to see how the plate was presented. I mean, as a chef in a restaurant and you think it’s ok to place lettuce like that to serve, then it’s totally not ok at all. The lettuce is rotten, and doesn’t look like it was well washed. We also ordered the macadamia nut crushed mahi mahi. It came out with panko and may be a few little pieces of nut. And there was barely any sauce on the plate, so we asked for some extra otherwise no taste to the fish. Our waiter came back to us said the chef answer was we had to pay extra for the sauce. He apologized that he agreed with us that there was not enough sauce, and chef’s response wasn’t reasonable but nothing he can do. Oh well, when we first started coming here, there was proper napkins, warm bread with butter after seated, and complimentary salad comes with entree. Now, prices are double without any of that. We won’t come back again for sure."

"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."

"This place is busy! Our table service felt rushed. The lady who took our orders did not have the patience to hear us out completely before walking away. And our coke refill never returned. The highly recommended blackened mahi mahi fish has a tough texture, tastes like overcooked chicken breast. The sauce lacked Flavor too. The macadamia pork tasted very nice, excerpt that one of the three pork pieces was tough to cut and swallow. On the other hand, the mud pie was nice to eat. The service and quality of the dishes could use improvement."

"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!"