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.
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.
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.)
Location: 1670 Honoapiʻilani Hwy, Waikapu, Hawaii 96793 (Get Directions)
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.
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!
Location: 286 Kupuohi Street, Lahaina, Maui, Hawaii 96761 (Get Directions)
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.
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.
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)
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.
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…)
🍍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)
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.
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.
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!
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…
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.
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!