5 Amazing Maui Restaurants: Where to Eat on Your Tropical Vacation


By Brittany Zerr

Aloha! Are you travelling to Maui soon and wondering what restaurants you should hit up while you’re there? Well firstly, I’m jealous that you’re going — I wish I was back in paradise. Secondly, you’re going to have an incredible time! Maui offers delicious food, relaxing beaches, and amazing views. 😍

If you’re not going and are just curious about the kind of food that Maui has to offer, this post will make you want to start planning a trip to paradise! Or maybe you’re already in Maui, in which case, keep on reading to learn about my top five must-eat-at restaurants — I’ve also included a few honourable mentions at the very end.

#nofilter

#nofilter

1 - The Mill House

The Mill House is a must-stop at restaurant if you’re in Maui — it offers innovative, farm-driven dining and the view of the plantation and the mountains from the restaurant are breathtaking. Their menu offers locally sourced ingredients and the chefs also take inspiration from what’s available at the plantation. I recommend trying the Chef’s Board, which is a rotating board of items based on the chef’s creativity. The staff at The Mill House were super knowledgeable and able to answer our questions about the menu.

Fire-roasted vegetables and kalbi steak.

Fire-roasted vegetables and kalbi steak.

Definitely take a tour of the Maui Tropical Plantation before or after you eat — tickets are only $20 and run every hour on the hour from 10am to 4pm! I really enjoyed learning about all of the different plants and fruits, and the coconut demonstration in the middle of the tour was really informative! (I’m now a coconut expert.)

The tropical plantation is gorgeous.

The tropical plantation is gorgeous.

Location: 1670 Honoapiʻilani Hwy, Waikapu, Hawaii 96793 (Get Directions)

Website: https://www.millhousemaui.com/

Reservations: Make a reservation on Opentable.

2 - Star Noodle

I heard about this place on Diners, Drive-Ins, and Dives years ago, and I knew that if I ever went to Maui, I’d have to go here. Star Noodle boasts an innovative menu of island-inspired Asian fare, and as someone who loves Japanese food, I knew I’d love Star Noodle.

Mmmm, garlic noodles.

Mmmm, garlic noodles.

I tried the miso salmon, garlic noodles, steamed pork buns, pad Thai, and Singapore noodles. It was ALL delicious. Perhaps what they are most known for are their garlic noodles and their pork buns (based on reading reviews) and for good reason — the garlic noodles are simple and savoury, and the pork belly was cooked perfectly. Their Vietnamese crepe is also really popular, but unfortunately I didn’t save room for them. The drinks are also really good here too!

Miso salmon.

Miso salmon.

Location: 286 Kupuohi Street, Lahaina, Maui, Hawaii 96761 (Get Directions)

Website: https://www.starnoodle.com/

Reservations: Make a reservation on Yelp.

3 - Fat Daddy’s Smokehouse

Yes, I know — this is another place featured on Diners, Drive-Ins, and Dives, but I didn’t know until I got there and saw Guy Fieri staring back at me on a poster hanging in their entryway.

Smoked deviled eggs. YUM!

Smoked deviled eggs. YUM!

I was craving BBQ food, and Fat Daddy’s Smokehouse delivered. I ordered the “Who’s Your Daddy?” to share with the table — ribs, meatloaf, chicken, Texas hot links, brisket, and pulled pork. Plus you get two mini loaves of cornbread and two large sides all for only $68 — a pretty amazing deal! I chose the seasonal local vegetables (at this time, it was garlic green beans) and Carolina style coleslaw for sides, and also ordered a plate of smoked deviled eggs. I could have ate two plates of these eggs by myself, but alas, I had to share them. All of the meat was delicious, but my top two would have to be the brisket and surprisingly the meatloaf! It was so good.

Can’t go wrong with a platter of meat!

Can’t go wrong with a platter of meat!

They have sauces available to go with the meat, but everything was so flavourful I didn’t feel like I needed extra sauce at all! Highly recommend this place if you’re in the mood for BBQ.

Location: 1913 S Kihei Rd, Kihei, Hawaii 96753 (Get Directions)

Website: http://www.fatdaddysmaui.com/

Reservations: No — they don’t take reservations.

4 - Leoda’s Kitchen & Pie Shop

I love pie. So when I saw the lineup outside of Leoda’s Kitchen and Pie Shop, I thought “Oh man, I hope people leave some pie for me.” But not to worry — the kitchen cranks out pies like crazy, and the line up moves fast, as most people just order a pie to go. However, there were also many people ordering food to stay — they have a lunch and dinner menu — but I cannot speak on it as I never had the opportunity to try it.

Banana cream pie in crappy low lighting.

Banana cream pie in crappy low lighting.

I tried four different kinds of pie from Leoda’s. My favourite was the lilikoi (passionfruit) pie, followed closely by both the banana cream pie and the macnut chocolate pie. The coconut pie was good too, but I enjoyed the others a lot more. (I still dream of the lilikoi pie…)

Lilikoi pie!

Lilikoi pie!

🍍Tip: Don’t get suckered into buying fruit at the nearby fruit stalls — they’re way overpriced compared to other places on the island. Also, the shaved ice at the general store attached is not the best — go to Ululani’s instead! (Local Boys is also pretty good.)

Anyways, do yourself a favour and go eat a pie (or two) here! It’s delicious. If you love pie, you should also check out Maui Pie in Kihei. They make a good slice too!

Location: 820 Olowalu Village Rd, Lahaina, Hawaii 96761 (Get Directions)

Website: http://www.leodas.com/

Reservations: No — they don’t take reservations.

5 - Kula Bistro

If you go to Haleakala and didn’t pack enough snacks for the car ride (or bike ride), stop at Kula Bistro in Kula! Kula Bistro is a casual cafe that serves pizza, pasta, paninis, and local dishes. The service here was very friendly, and the atmosphere is inviting too. I also learned after the fact that they have a bring your own wine policy, so if you’re in the mood, bring a bottle of wine with you.

One of their lunch specials — coconut shrimp.

One of their lunch specials — coconut shrimp.

Did I mention that they also have an amazing dessert counter? Be sure to save room for dessert — I wish I did… I just drooled in front of the counter instead.

One of the dessert cases at Kula Bistro.

One of the dessert cases at Kula Bistro.

Location: 4566 Lower Kula Road, Kula, Maui, Hawaii 96790 (Get Directions)

Website: http://kulabistro.com/

Reservations: No — they don’t take reservations.


So, those were my top five places to eat in Maui! I had a ton of amazing food while I was there, but that was some of the best. A few honorable mentions include:

Old Lahaina Luau — a luau is definitely an experience you don’t want to miss if you can afford it! I loved learning about Maui’s history through the hula performance. The staff were friendly and inviting, the show was wonderful, the food was delicious, and they kept the drinks coming!

Hula performance at the luau.

Hula performance at the luau.

Aloha Mixed Plate — just a few steps away from the Old Lahaina Luau, Aloha Mixed Plate offers affordable and filling plates. Each plate comes with a healthy portion of meat, two scoops of rice, and a scoop of macaroni salad. I couldn’t finish my mochiko chicken plate because I ate too many furikake garlic fries…

Definitely order the furikake garlic fries. They’re delish.

Definitely order the furikake garlic fries. They’re delish.

Maui Wine — not a restaurant, but if you love wine, be sure to visit the winery! They make pineapple wine (which is amazing) and they have two different flights that you can buy to sample their wine before deciding if you want to take a bottle or two home. If you’re interested in learning about the winery, they also offer free tours at 10:30am and 1:30pm.

It's only $12 for the tropical flight which includes their pineapple wines!

It's only $12 for the tropical flight which includes their pineapple wines!

Mahalo for reading! What’s your favourite place to eat at in Maui? I’ll definitely be going back to paradise one day to eat more food, and would love to know!