Favorite Maui Restaurants
Hi! I hope that you are having a great week. Today I wanted to focus on something a little different. Some of you may know that I lived on Maui for a few years. I had plenty of time to dine at many of the amazing restaurants that the island has to offer. Since we’re entering Summer and I know that Maui is a popular vacation destination, I thought that it would be fun to share with you some of my favorite restaurants around Maui.
Milagros – Paia
Milagros will always have a special place in my heart. Blake and his business partner were friends with the bar tender, Dave, and we always were treated to extra good service. This was our go-to restaurant. They have a Mexican inspired menu featuring fresh, island ingredients. Everything on the Menu is good. No, I’m serious! For drinks I recommend the mojito or the mango margerita. Gluten-free option: Fish tacos are my favorite item on the menu.
Sansei’s – Kihei
This is the best asian restaurant on the island. They have a huge selection of sushi, but their cooked dishes steal the spotlight. Before I ate gluten-free, Blake and I shared the tasting menu and it was one of the best meals I have ever eaten! Get here early or call and make a reservation because this place is usually packed. Gluten-free option: Mango crab hand rolls.
Jennifer’s – Wailuku
I didn’t even know that I like Vietnamese food until I ate here. This restaurant is a bit off of the usual tourist’s path, but the food is worth it. It’s fun to come with a big group and order 10 different items and pass them around the table. My only warning is not to try whatever the server recommends. The gentleman who used to wait on us would always recommend obscure entrees that didn’t impress us. Stick to what sounds good to you. Gluten-free option: Rare lemongrass beef salad without the shrimp chips.
Cafe O’Lei – Kihei
This is one of our favorite restaurants. We discovered it our last year on the island and I wish that we had tried it out sooner because it was that good! The atmosphere is a little more sophisticated than most of the island. The fish selections is outstanding and the drinks are pretty good too. I usually got a little dressed up to go here, but casual clothes are fine too. Gluten-free option: seared Ahi with rice and vegetables. (Make sure that they know you are gluten-free)
Mama’s Fish House – Kuau
No dining list on Maui would be complete without Mama’s on the list. This is the place for special occasion dining. Their prices are a bit steep for everyday dinners, but if a birthday or anniversary is being celebrated, this is the best place to go. The service is impeccable, the view is beautiful and the food is magical. The fish is caught fresh daily by local fisherman. Their drinks are pricy, but worth it. Try the one with coconut milk, lime juice and rum. Gluten-free options:
Seared Beef Polynesian appetizer and Polynesian Ono.
These are my top 5 from memory, but there are many more amazing restaurants on the island. I’ll probably do another post with them. Although, writing this makes me really hungry for island cuisine and miss Maui too much! Have you been to Maui? What is your favorite restaurant there?
2 Comments
Trackbacks/Pingbacks
- 11 Questions Post | Whole Nutrition - Kilee Johnson - [...] Even though we lived on Maui for a few years, it is still one of my favorite vacations spots ...









Hi Kilee! what a cute blog you have! ;) And my goodness~I love how everything looks sooo exotic.
Thank you Ellie! If you are ever on Maui be sure to check out some of these restaurants. I promise that they will not disappoint!