Cafe O'Lei


A fusion of upscale elegance and casual island charm, Cafe O'Lei in sunny South Kihei is a favorite with locals and tourists alike. Serving up an eclectic menu of local delicacies, seafood, steak, and sandwichesall with a unique island twista dining experience at Cafe O'Lei is sure to leave you full, happy, and already anticipating your next visit.

Local owners/chefs Michael and Dana Pastula began the restaurant business on Maui over 10 years ago and strive "not only to please your palate and senses but also reflect the Aloha spirit of our island paradise." With the slogan "We will do the cooking for you," they invite visitors to come relax and enjoy the casual ambiance, high quality, superb service, creative presentation, and affordability offered at Cafe O'Lei.

At a Glance:
Cafe O'Lei's lunch menu features a delectable spread of light (and lower-priced) fare including a variety of sandwiches, such as the Crab Club and the Smoky Barbecue Pork, and the popular Plate Lunch. At just $7.95, the daily "Plate Lunch Special" is a menu favorite. The special changes daily a recent example was an Asian Beef Stir Fry with Green and Yellow Squash and a Teriyaki Glaze. Another popular daily lunch special is the Fresh Catch, which features sumptuous fish entrees such as Panko and Parmesan Crusted Mahi Mahi served over Rice with an Asparagus Butter Sauce.

The dinner menu expands to include other items such as 10" flatbreads baked in a brick oven, with the option of a gluten free crust. Other dinner menu highlights include the Cafe O'Lei Tower (coconut shrimp, tempura ahi roll, and spicy calamari rings,) Baked Pacific Oysters, Honey Macadamia Nut Roast Pork, and Prime Top Sirloin Steak. Like the lunch menu, the dinner menu also features a "Chef's Daily Special."

Steak and Seafood

Featured in the Aipono Awards and the annual Maui Time Best of Maui

Open daily. Lunch: 10:30 - 3:30. Dinner: 4:30 - 9:30. Sushi is available during the dinner hours Tuesday-Saturday, and the popular Raw Bar is available Friday, Saturday, and Sunday evenings (seasonally.)

The flagship location is at the Rainbow Mall in South Kihei. A second location is at the Dunes Golf Course in Kahului.

Casual, family friendly, date friendly (a bit more "upscale casual" in the evenings.)
Most Popular Menu Items: Plate Lunch, Asian Braised Shortribs, Blackened Mahi Mahi, Jumbo Shrimp Papaya Salad

Staff recommendations:
Baked Maui Onion Soup En Croute, Ahi Stuffed Fried Calamari, Baked Pacific Seafood Zarzuella, Pineapple Upside Down Cake


Reservations are recommended.

*Note: Cafe O'Lei has a second location on the Dunes Golf Couse in Kahului. The Cafe O'Lei Restaurant Group also has three additional restaurants (with different names) on Maui. Visit the website for more information and locations.


2439 South Kihei Road, Suite 201-A, Kihei, Hawaii 96753

Parking Tips:
The Rainbow Mall has a designated lot with ample parking. If it happens to be full, street parking is also available.


Loading Map