Nom Nom Paleo

Can You Eat Paleo At A Place Named Star Noodle (Lahaina, HI)?

Pin It

Uh, yeah.

This place may supersede Mala Ocean Tavern as one of my favorite places to eat on Maui. It’s my new crush, no doubt.  Hubs likes that it’s down the street from the Crossfit affiliate he’s been visiting.  I like that it’s at the end of a windy road in an industrial part of Lahaina and our friends thought we were leading them to a quiet, deserted spot so they would get “lost” and we’d have our lodging all to ourselves. Heh heh.

Star Noodle is a casual and lively pan-Asian place that serves Asian shared small plates and different noodle dishes.  I normally dislike fusion places but Star Noodle is different in that the food is authentic and tasty.  Like most places on the island, this place is kid-friendly and they take reservations if your party is 5 and larger.  Plus, the food is affordable for Maui.

Here’s what we ordered for dinner last night:

Ahi Avo with lemon pressed olive oil, sambal, usukuchi:

Star Kim Chee with won bok cabbage, ginger, and garlic:

Pohole Salad with Hana fiddle head fern, Maui onion, ebi, and kombu:

Steamed Pork Buns with pressed pork, hoisin, shiitake, and cucumber: 

(In case you’re wondering, we didn’t eat the bun.)

Chicken Yakitori with teriyaki glaze, scallion, and sesame seeds:

Seared Scallops and Asparagus with yuzu miso vinaigrette:

Rib Eye served sizzling with Makawao mushrooms and negi:

Here’s a worthwhile cheat: homemade malasadas!

Print Friendly and PDF