We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Hands Down, the Best Fine Dining Experience on the North Shore of Maui!”
Review of nyloS

Reserve with OpenTable
nyloS is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Ranked #9 of 43 Restaurants in Paia
Certificate of Excellence
Price range: US$85 - US$100
Description: New American Cuisine. Fine Dining.
Restaurant details
Description: New American Cuisine. Fine Dining.
Reviewed August 19, 2018

We live on the North Shore of Maui and if we want a gourmet meal prepared outside our own home, we would go to Mama's or Hali'imaile General Store. But very rarely anymore.

Luckily, a couple of years ago we discovered nyloS. The quality of the food and the way it is prepared, paired with perfectly complimentary flavors, textures elevates your dining experience to a whole new level! Every time we have been, Everything has been impeccably scrumptious! We recently celebrated our 29th anniversary there and had an incredible, memorable time. The amusee bouche, the chicken gourgere were amazing in flavor. But the halibut was sublime!! Perfectly sauced, accenting the flavorful and succulent fish without overwhelming it was such a joy!

I lived in Alaska for several years and had many incredible meals of the freshest halibut by seasoned chefs and never have I had any halibut compare to Jeremy's we had last Friday! He said he cooked it for several hours at low temperature via sous vide technique (a circulating hot water bath with the fish in a vacuum- sealed packet). It tasted like the best lobster I've never had! I hate to be using all these exclamation points but they are all warranted!

The wine pairings are spot on and the service you would expect in any high end dining establishment in a major city. We are so lucky to have NyloS. This quality in those same restaurants would cost you at least twice the price, I kid you not!

    • Value
    • Service
    • Food
1  Thank theplantnerd
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Write a ReviewReviews (62)
Traveller rating
Traveller type
Time of year

5 - 9 of 62 reviews

Reviewed July 21, 2018

Our son-in-law found this restaurant for their rehearsal dinner and we were all impressed. We had the entire place to ourselves with 20 guests. The chef prepared a custom menu just for us (and provided alternatives for a number of dietary restrictions) and we got to watch him as he prepared the meals. It was amazing! The chef worked so hard! Afterwards we all stood and applauded his efforts! How many times do you see that in a restaurant? Quite a night to remember. You are missing out if you have not eaten here yet.

    • Value
    • Service
    • Food
Thank CaJeMc
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed July 14, 2018

We just got home from another wonderful dinner at Nylos. Chef Jeremy prepared a delicious meal of a choice between butter poached lobster, or scallops. Another course was Mahi Mahi with a mild curry sauce and a chinese mustard glaze and a yummy brownie dessert baked in a mini bundt pan. The wine pairing he chose went so well with each course. We just love his food and he and his wife, Paulina make us feel very welcome and took care of us all evening.

    • Value
    • Service
    • Food
Thank mauigirl5584
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed June 28, 2018 via mobile

Everything about Nylos was exquisite! From the beautiful simplicity of the decor, the amiability of Chef Jeremy and his co-owner wife Paulina, and above all the incredible menu of dishes and flavors that were unique but blended together so artfully. I am a bit of a good snob and don't impress that easily! This was an impressive meal. We're trying to figure out if we can get in one more time before returning home.
This is an amazing restaurant and should not to be missed in Maui!

Thank arpling
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
Reviewed June 27, 2018

Visited twice in a week as the other food choices in Paia are somewhat limited! Very intimate venue run by the chef and his wife with no other staff. Set 3 course menu serving innovative twists on the best food available on the day. The only alcohol served is wine. Pricey in comparison to other venues but worth it.

Thank Amanda7164
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC

Been to nyloS? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing