Social Profile: 
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out
… View more
Hawaiian chain is a go-to for mahi mahi, shellfish & sushi served in a simple, casual space.
Hours
| Sunday | Closed |
| Monday | Closed |
| Tuesday | 11 AM–8 PM |
| Wednesday | 11 AM–8 PM |
| Thursday | 11 AM–8 PM |
| Friday | 11 AM–8 PM |
| Saturday | Closed |
Address and Contact Information
Address: 2439 S Kihei Rd #201A, Kihei, HI 96753
Phone: (808) 891-1368
Website: https://www.cafeoleirestaurants.com//cafe-olei-kihei/
Menu Photos
Order and Reservations
Reservations: resy.com
Photo Gallery
Related Web Results
Cafe O’Lei Restaurants Maui
Cafe O’Lei Restaurants is a locally family-owned and operated restaurant and catering business on the beautiful island of Maui. Whether you’re a seasoned …
Cafe O’Lei Restaurants (@cafeolei_maui) · Kihei, HI – Instagram
Known for generous portions and reasonable prices, their fish specials and daily plates never disappoint Located right across from Kamaole Beach Park in …
Book Your Cafe O’Lei Kihei Reservation Now on Resy
Family owned and operated, Cafe O’Lei Kihei has been a local favorite for over 19 years! Escape the heat during the day and enjoy a lively atmosphere at …
Reviews
Alex C
Fantastic food and great service.
We had the calamari as an appetiser which was both fresh and delicious.
For our main course I had the lobster risotto and my wife had the short rib. We highly recommend both!
… moreWe had the calamari as an appetiser which was both fresh and delicious.
For our main course I had the lobster risotto and my wife had the short rib. We highly recommend both!
Chelsea Woodmansee
Make a reservation! This is a highly popular restaurant any night of the week and it’s worth it to plan ahead. Everyone comes here for the Maui Onion Soup En Croute and they are right to do so. Cooked in a wood fire oven and delivered fresh and hot to your table. Delicious drinks made expertly, friendly and professional staff, chill and beautiful atmosphere. We ended up staying for a full meal instead of our original plan for soup and a cocktail. Everything was delectable. Make sure to make time to catch the sunset on Kihei beach before dinner.
… moreRoy Actual
This restaurant is located in the center Kihei and is an excellent restaurant for local dishes and flavors. It has a casual atmosphere with comfortable tables. The staff is friendly and very efficient.
The food is excellent, on par with popular fine dining restaurants. It’s known for its mahi mahi. Anything you order will be delicious.
Large windows surround the Hawaiian themed dining room.
A full bar and counter anchor the center of the dining room.
… moreThe food is excellent, on par with popular fine dining restaurants. It’s known for its mahi mahi. Anything you order will be delicious.
Large windows surround the Hawaiian themed dining room.
A full bar and counter anchor the center of the dining room.
Andrea Barnes
It is a truly extraordinary experience where you get to know your food: especially as a newbie on Maui! Funny and knowledgeable waiter – a true slam poet! Mahi Mahi fish blackened or as fish and chips are tasty with perfect batter and crunchy French fries. But when it is on the menu, you have to have the Ono fish with Cocos curry on rice. And try Hale Kapena and Maui wowie! And when you still have place in your happy belly try the deserts! We will be back!!
Slam poetry of the day: „the ocean is our cooler, the mountains are our ice house“.
… moreSlam poetry of the day: „the ocean is our cooler, the mountains are our ice house“.
Kate Rudelman
It was our last day in Maui and we decided to have dinner in here. After couple of the bad experiences with the food and mostly customer service we didn’t expect anything miraculous, but everything starting with the wonderful hostess, bartender and ending with the marvellous food and cocktails – was gorgeous!!!Thank you for a wonderful last day on Maui. We really enjoyed each bite and sip!
… moreBea Sheridan
Great service! From the moment we walked in, everyone was so kind and happy to see us.
The food was delicious! We had the mac crusted Mahi and it was soo good. We had some cocktails that were good and strong. Forgot to take pics of the food.
… moreThe food was delicious! We had the mac crusted Mahi and it was soo good. We had some cocktails that were good and strong. Forgot to take pics of the food.
Justin McClelland
Cafe O’Lei in Kihei is such a gem!
We stopped in for lunch and left completely satisfied. I ordered the steak tip sandwich, and let me tell you — the fries were absolute perfection. Crispy, golden, and somehow stayed crunchy until the very last bite (seriously, how do they do that?). The sandwich itself was solid — juicy steak tips, melty cheese, and a horseradish aioli that added just the right amount of zing. I only wish it had a little more heat, but that’s just the spice-lover in me talking. The bread had a slightly bitter aftertaste, but it was still hearty enough to hold everything together without falling apart — points for that.
My partner went for the fish of the day, which was fresh, perfectly cooked, and had that just-caught Hawaiian flavor you can’t fake. The sides were just as thoughtfully prepared, and everything on the plate felt fresh and well-balanced.
On top of that, the service was genuinely amazing — warm, friendly, and attentive without hovering. The place is spotless, too, which always makes me feel like the kitchen is running just as smoothly as the dining room.
If you’re in Kihei and looking for a spot with great food, super clean vibes, and service that makes you feel taken care of, this is a must-try. Pro tip: get the steak tip sandwich and a side of fries, and don’t be afraid to ask for extra aioli — you’ll thank me later.
… moreWe stopped in for lunch and left completely satisfied. I ordered the steak tip sandwich, and let me tell you — the fries were absolute perfection. Crispy, golden, and somehow stayed crunchy until the very last bite (seriously, how do they do that?). The sandwich itself was solid — juicy steak tips, melty cheese, and a horseradish aioli that added just the right amount of zing. I only wish it had a little more heat, but that’s just the spice-lover in me talking. The bread had a slightly bitter aftertaste, but it was still hearty enough to hold everything together without falling apart — points for that.
My partner went for the fish of the day, which was fresh, perfectly cooked, and had that just-caught Hawaiian flavor you can’t fake. The sides were just as thoughtfully prepared, and everything on the plate felt fresh and well-balanced.
On top of that, the service was genuinely amazing — warm, friendly, and attentive without hovering. The place is spotless, too, which always makes me feel like the kitchen is running just as smoothly as the dining room.
If you’re in Kihei and looking for a spot with great food, super clean vibes, and service that makes you feel taken care of, this is a must-try. Pro tip: get the steak tip sandwich and a side of fries, and don’t be afraid to ask for extra aioli — you’ll thank me later.
Shana Czirban
Basic lunch but good. We both ordered the fish special and shared it with our toddler. Flavors were simple but prepared very well. Cost for 2 specials + tip was about $60. Staff was attentive and kind. Food came out quickly. Would be a nice evening spot if you can get a table to face the sunset
… moreBaronZ
Stopped in twice during our recent trip to Maui. The first time we arrived at dinner time with no reservation, however, they got us seated within 10 minutes. The second time we had reservations. The staff was very, very friendly and attentive. Both times the food was very good as were the drinks. The portions are huge, so come with a hungry stomach! I recommend the prime ribeye and my wife loved the macadamia crusted chicken. Just go before 6 pm, it gets very busy after that, which is always a good sign. You never want to go to a slow or empty restaurant! It’s not oceanfront but if you time it right you can catch a glimpse of the sunset. We will definitely be back on our next trip to Maui!
… moreTerese Lawless
We went to Cafe O’Lei to celebrate our daughter’s birthday while on vacation in Maui and we absolutely loved it! The food was truly outstanding, the lobster risotto was one of the best meals I’ve had anywhere. The service was wonderful, and the atmosphere was beautiful. Everyone was very friendly and welcoming, and we had a lovely evening. Highly recommend!
… more