We had another great experience at Mala Ocean Tavern. I ordered the fresh fish sandwich with blackened mahi mahi and it was outstanding…..super fresh, perfectly seasoned, and cooked just right. My wife had the eggs Benedict with sausage gravy and couldn’t stop talking about how good it was.
We also took advantage of the $7 mimosas, I had the hibiscus one and it was refreshing and not overly sweet. Perfect brunch drink.
Our server, China, was amazing. Attentive, friendly, and made the whole experience even better. The food is always fresh here, the ocean view is incredible, and it’s always a stop we make anytime we visit Maui. We’ll definitely be back.
Mason Ganz
-
March 01, 2026
Mala Ocean Tavern was amazing! Great service, great view (with an ocean breeze and perfect at sunset), and amazing food! We ordered the ahi bruschetta, ube bread, seared scallops, and steak. All dishes were delicious. We especially liked the ube bread and the bruschetta. Mai tais were also delicious! Make a reservation!
Christian Martinez
-
January 23, 2026
After a long first full day in Maui we showed up without a reservation (they prefer reservations). We were a bit underdressed, but starving after hikes and long driving around the island.
The hostess was so kind in checking for availability for us.
We got very lucky and she kindly sat us after 5 minutes.
Keep in mind it's January, a "slower" time for vacationing - so we’ve been told ( our first time here).
Our waiter was Joe. He was amazing.
He Checked in on us & Gave us food recommendations. All of the food and drinks were brought to us in a timely manner.
Food was delicious & fresh.
I got the Seared Ahi & my partner got the surf & turf (rare). Both came out perfectly. For desert, the bread pudding, absolutely amazing.
Highly recommend this place for a romantic night out or for any occasion.
Ben A
-
December 16, 2025
Mala Ocean Tavern: Fresh Flavors & Friendly Service
I’ve visited Mala Ocean Tavern twice—for lunch in August and again for Thanksgiving, both experiences were excellent.
The staff is genuinely friendly and attentive, making you feel welcome without being intrusive.
The food is outstanding. The **Pan Fried Mahi Mahi** is so good I’ve ordered it both times. Served with Yukon mash, mushrooms, green beans, and a black bean garlic ginger butter sauce, it perfectly showcases fresh, vibrant flavors without being overdone. The **poisson cru** is another must-try—a refreshing Polynesian-style dish that captures the essence of island dining.
For Thanksgiving, we enjoyed the pumpkin mochi crunch dessert, which was a delicious creative twist on seasonal flavors.
The atmosphere is relaxed yet polished—perfect for both casual lunches and special occasions. If you’re in Maui, Mala Ocean Tavern is a must-visit.​​​​​​​​​
Emily Dickinson
-
February 26, 2026
This is a true hidden gem!! For such a tiny restaurant, they do everything right- food was delicious and service couldn't be beat. Not to mention the ocean breeze (with occasional wave mist). The staff was kind, attentive and even gave me great hiking recommendations!! I'll definitely be back again!
We had another great experience at Mala Ocean Tavern. I ordered the fresh fish sandwich with blackened mahi mahi and it was outstanding…..super fresh, perfectly seasoned, and cooked just right. My wife had the eggs Benedict with sausage gravy and couldn’t stop talking about how good it was. We also took advantage of the $7 mimosas, I had the hibiscus one and it was refreshing and not overly sweet. Perfect brunch drink. Our server, China, was amazing. Attentive, friendly, and made the whole experience even better. The food is always fresh here, the ocean view is incredible, and it’s always a stop we make anytime we visit Maui. We’ll definitely be back.
Mala Ocean Tavern was amazing! Great service, great view (with an ocean breeze and perfect at sunset), and amazing food! We ordered the ahi bruschetta, ube bread, seared scallops, and steak. All dishes were delicious. We especially liked the ube bread and the bruschetta. Mai tais were also delicious! Make a reservation!
After a long first full day in Maui we showed up without a reservation (they prefer reservations). We were a bit underdressed, but starving after hikes and long driving around the island. The hostess was so kind in checking for availability for us. We got very lucky and she kindly sat us after 5 minutes. Keep in mind it's January, a "slower" time for vacationing - so we’ve been told ( our first time here). Our waiter was Joe. He was amazing. He Checked in on us & Gave us food recommendations. All of the food and drinks were brought to us in a timely manner. Food was delicious & fresh. I got the Seared Ahi & my partner got the surf & turf (rare). Both came out perfectly. For desert, the bread pudding, absolutely amazing. Highly recommend this place for a romantic night out or for any occasion.
Mala Ocean Tavern: Fresh Flavors & Friendly Service I’ve visited Mala Ocean Tavern twice—for lunch in August and again for Thanksgiving, both experiences were excellent. The staff is genuinely friendly and attentive, making you feel welcome without being intrusive. The food is outstanding. The **Pan Fried Mahi Mahi** is so good I’ve ordered it both times. Served with Yukon mash, mushrooms, green beans, and a black bean garlic ginger butter sauce, it perfectly showcases fresh, vibrant flavors without being overdone. The **poisson cru** is another must-try—a refreshing Polynesian-style dish that captures the essence of island dining. For Thanksgiving, we enjoyed the pumpkin mochi crunch dessert, which was a delicious creative twist on seasonal flavors. The atmosphere is relaxed yet polished—perfect for both casual lunches and special occasions. If you’re in Maui, Mala Ocean Tavern is a must-visit.​​​​​​​​​
This is a true hidden gem!! For such a tiny restaurant, they do everything right- food was delicious and service couldn't be beat. Not to mention the ocean breeze (with occasional wave mist). The staff was kind, attentive and even gave me great hiking recommendations!! I'll definitely be back again!