Get Out of the Resort on Maui: Two Restaurants in Lahaina Worth Trying, Star Noodle and Aloha Mixed Plate

My mental model of Maui is that the better restaurants are mostly clustered in the towns closer to the airport like Kihei or Wailea. There are plenty of big resorts in Lahaina, like the Marriott and the Westin and the Hyatt Regency, but that the food offerings were middling at best. And even the better Maui restaurants offered fantastic views but food that wouldn’t be as impressive if you weren’t in a beautiful location on holiday and certainly wouldn’t impress at the price point in other cities.

I discovered Aloha Mixed Plate on a visit to Maui in 2009. Mind you, it isn’t the world greatest food or service though the food is good. What it does offer is reasonably authentic local food, in an open air setting on the water (though somewhat obscured by trees), and at a reasonable price. The food here is better than what you’re likely to get on property at the Westin or the Hyatt, and at a fraction of the price. Plus is just a couple of miles away.

Because it offers a good value it seems to have taken on a bit of a life of its own in the overhype department, there are north of 1000 reviews of the place (mostly good) on Yelp. Make no mistake it isn’t the perfect atmosphere, the trees and the food mean there are quite a few flies at times especially on the edge of the restaurant closest the water.

Interestingly, the very first question you’re asked when you arrive is whether you plan to drink alcohol. Even before “Welcome” or “Aloha.” That’s because they aren’t licensed to serve alcohol in the seating area closest the water, so you need to sit back farther if you want to drink.

While the lunch and dinner menu is pretty good, the mixed plates all come with two scoops of rice and a pasta salad and the meats are good and mostly local in flavor, I think the real winner here is breakfast.

Here’s the breakfast menu:

Here’s their Siamin Deluxe soup, the Kahlua Pig hash and eggs (with fried rice, which was excellent), and the Hawaiian Sweet Bread French Toast.

But either way it’s definitely a place to keep in the arsenal if staying in Lahaina (though I wouldn’t drive from Wailea to eat here).

One place that might just get me to make the drive from one of the other towns on the other side of Maui is Star Noodle.

I admit I started out skeptical, even reluctant to try it — I figured that it would be a tourist trap since it’s the restaurant of someone off of Top Chef. Word was the waits were long, and how long a wait could a Top Chef noodle place be worth? I was surprised and thrilled that I overcame that skepticism.

It’s located at the edge of an industrial park, but in Maui even that’s beautiful.

The waits can be long, it can be better to go during lunch instead of dinner or at the very least if you’re doing to have dinner there you’ll want to call ahead so that you don’t face an hour or two wait.

I didn’t call ahead, and I was told the wait would be 40 minutes when I arrived a little before 1pm. In fact I was at a table in 10 minutes.

It’s not just the wait to be seated, service can be slow, lunch took nearly 2 hours. But the food was absolutely worth it, and while slow the service was friendly and good — in fact, by engaging the waiter and talking about the dishes I think I wound up selecting some of the best choices I possibly could have off the menu.

The Filipino bacon and eggs were really good. Actually, my favorite dish overall, chopped pork belly and fried egg presented on a hot plate.

The Vietnamese crepe was fried and hard rather than soft like I’m used to, the filling almost resembled a chicken salad, but it was quite good

The waiter brought by hot towels to wash off along with the Vietnamese crepes, because they can make a bit of a mess.


    This one’s for Lucky

The scallops were remarkable, largely for the broth, you mix the ginger on top of the scallops into the soup and take a bite of scallop, a drink of soup. The scallops were good but I would have ordered this as a drink sans shell fish.

The pork buns were excellent, not the best I’ve ever had but a really good example of it. There are big slices of pork belly inside the bun with cucumber and hoisin.

The main affair here is noodles and I got to try two noodle dishes (fortunately I wasn’t dining alone, since I get to try more things!). Fortunately as well the fried saimin, garlic noodles, and Lahaina Fried Soup are all offered as half portions, as well – so that’s what we did.

The Lahaina Fried Soup isn’t actually a soup, it’s dry noodles, and probably the best rice noodles I’ve ever had. Supposedly the chef got the recipe from an old woman who still sometimes sets up a stand along the ride and makes this for sale. It was out of this world good. The fried saimin was excellent as well, homemade noodles and very flavorful.

The second noodle dish we ordered was the saimin but they brought garlic noodles instead. When I pointed this out, they thought I said salmon. So they then brought out Miso Salmon. Finally we got things straightened out, and they left the salmon with us anyway. This I would have done without, the sauce really overpowered the fish and I tried only a bite..

I’m much more inclined towards the main dishes, but did try the Malasadas, which is Portuguese and similar to a donut and served with homemade chocolate sauce and butterscotch as well as crushed peanuts for dipping.


    You can join the 30,000+ people who see these deals and analysis every day — sign up to receive posts by email (just one e-mail per day) or subscribe to the RSS feed. It’s free. Don’t miss out!

About Gary Leff

Gary Leff is one of the foremost experts in the field of miles, points, and frequent business travel - a topic he has covered since 2002. Co-founder of frequent flyer community InsideFlyer.com, emcee of the Freddie Awards, and named one of the "World's Top Travel Experts" by Conde' Nast Traveler (2010-Present) Gary has been a guest on most major news media, profiled in several top print publications, and published broadly on the topic of consumer loyalty. More About Gary »

More articles by Gary Leff »

Comments

  1. Star Noodle was fantastic. Go after 9pm but before close, the place is empty and service is great. Also sit at the bar, very fun, more interaction with the wait staff. We tried it the first day of our visit in Jan ’12 and ended up there for at least dessert every day of our trip. Garlic Noodles, Ahi Belly, Brussel Sprouts with Bacon, and Malasadas…I need lunch now!

    AMP is very tasty, noodle dishes were the best there. And I’ll second the Leoda’s reference. Interestingly all three of these restaurants are owned by the same guys…hence the success.

  2. We’ve been going to AMP since 2007, I just love that place. As you say good local food and well priced. We always go there.

    Another great noodle house is Sam Sato’s also in an industrial park in Wailuku, about 10 min from the airport. It’s only open till 2, and is busy. But generally you only find locals, so it’s not a tourist trap.

    My mouth is watering thinking of Hawaiian food.

  3. Hey Gary.

    I’m currently sitting in the LAX United Club waiting for my flight to OGG.
    We already have plans to visit Star Noodle and after reading your
    article, I can’t wait. I’m also making a return visit to Mama’s Fish House.

  4. When I read the title of this post without the restaurant names, these were exactly the two restaurants that came to mind. Star especially is a real gem (really nothing else like it on the island), but appears to have blown up in popularity quite a bit. When we went (summer 2011) it was popular, but nothing on the order of the waits you describe. Shame they took the Brussels sprouts off the menu- that was the highlight of my meal there.

  5. I’ve recommended Aloha Mixed Plate in the past. It’s funny, because the majority of folks seem to like it, but a distinct minority dislikes it. I think it has to do with your willingness to appreciate Hawaiian “local food” for what it is. Most can; some won’t — this becomes obvious when you read the online reviews. In my book, this is a great way to try something “Hawaiian” without breaking the bank.

  6. Hali’imaile General Store is the BEST!!! For
    over 25 years, with Bev Gannon in charge!
    Don’t pass up Grandma’s Chocolate “Ice Box”
    Cake

  7. There are plenty more good restaurants around Maui – not just in Lahaina but Upcountry, and South Maui. If you thought Kihei and Wailea were the best bets, then you need to get out more!

  8. There’s some great food up that way but a lot if Kaanapali is chain type places. We really liked done places up in the kapalua area which isn’t far. Plantation house has amazing views at subset and great food. Good for breakfast too. Every morning we ate breakfast at the sea house, RIGHT on the beach and walked from the Ritz. They also gave a frwat happy hour. Pineapple grill has good food, but has some great low priced appetizers on certain nights of the week. Dukes was large and chaotic but food was done great. Our favorite was definitely Merriman’s both for food and for setting.

  9. I thought food at Star Noodle was awful and would not recommend anyone go out of the way to eat here.

    Does anyone else find it odd that Gary often stays at some of the finest resorts and hotels (with upgrades no less), but tends to slum it when it comes to dining? What gives? Low per diem for meals? Or just an allergy to overpriced restaurants that cater to tourists (I’ve got that one too)

  10. My wife and I love AMP. We visit Maui every fall for 2 weeks and have lunch there often. They also have the best happy hour in town. Friendly staff, good food, nice view and reasonable prices. Also, free off street parking, rare in Maui. Can’t wait to get back there.

  11. Aloha Mixed Plate…I stopped off there for the first time in 2009 on my own and I’ve hit that spot every subsequent time I’ve gone back to Maui. Their coconut shrimp is most excellent. Reminds me of the shrimp trucks on the North Shore. And the Mai Tais are very good for the price. Unfotunately I’m usually driving so I don’t get to partake as much as I would like to.

    Afterwards, I go hit Local Boys Shave Ice. Tobi’s is better but it’s clear across the island in Paia.

    Did you go listen to Willie K. If you go to Maui you have to go listen to Willie K…

  12. @Boraxo I don’t think I really slum it on meals, I’ve eaten at el Bulli, the Fat Duck, Tetsuya’s, Waku Ghin, Le Bernardin, CityZen, the Inn at Little Washington to name a few, you can visit my food report section and find some of these along with strip mall Asian cuisine. 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *