Thank you so much to Jeremy and Paulina for a beautiful, intimate evening. A highlight of our first trip to Hawaii and an unforgettable experience. Truly a one of the greatest time my boyfriend and I have had. Highly recommend to anyone traveling to Maui for special occasions or for those who enjoy fine dining.
Chris Maier
-
July 19, 2025
This is a special place. It's expensive. $300/person. Wine pairing is another $120-160. It's long. 3+ hours. But it is WORTH IT.
This is a small restaurant run by a husband and wife couple who've lived on the island for decades. The care they put into every aspect of the experience shows.
The husband is the chef. Personally cooking everything himself. He changes the menu NIGHTLY. The ingredients are premium and mostly come from local farmers. Everything is high quality and cooked to perfection. These are not simple dishes either. Each course includes many different elements that each took time and care to prepare.
The wife runs the front of house and she couldn't be more wonderful. She remembered us well even though we only dined there once a year ago. You really feel like you're in their home being cooked a gourmet meal by a family that really cares. And that's what this is.
No big hotel. No ocean view. No corporate chain. Just a small family restaurant cooking amazing food.
If you have the budget and the time, you MUST try this restaurant. It's a truly unforgettable experience that will be a highlight of any trip to Maui. We should all work together to support local businesses like this whenever we can.
Maui World Travelers
-
June 15, 2025
LOCATION:
Nylos is located across the street from the Paia Post Office. Parking is street or in the paid lot of the post office (though it's not monitored). We didn't pay and didn't receive a citation.
ATMOSPHERE:
The interior carries a mixed vibe of modern and old plantation with seating for 18-20 folks through a mix of low tops and a chef's table. It was a bit toasty inside regardless of the a/c being on. The jazz background music matched the ambiance and menu perfectly.
MENU:
They only offer a three course menu that's available with pre-selected wine pairings. The menu changes nightly but don't expect the online info to be current. I was expecting surf & turf but didn't get the turf. All's good though!
FOOD:
We were treated to a "surf & surf" menu which offered an amuse, two courses of fish and dessert. We added the wine progression which included three 5 oz. pours. If the presented wine doesn't please you, just ask as they'll totally accommodate your requested change!
AMUSE & SPARKLING:
Our meal started out with an amuse, a French word meaning "a little bit of food" which is meant to stimulate your appetite. The plate was artistically decorated with a marinated toybox tomato, cucumber chunk, ball of soft cheese, tong-full of dressed greens, sliver of watermelon relish topped with enoki mushrooms and a drizzled ring of dressing. Very fresh ingredients and use of flavors. The sparkling was a glass of prosecco that went well with the dish.
Next came their outstanding house focaccia bread. I was a bit underwhelmed at the sound of the "f-word" as I dislike focaccia, but bite my tongue I did! OMG, it was simply divine! The exterior crunch, moist interior and out of this world garlic paprika herb salted butter made me moan with every bite, LOL.
FIRST COURSE:
Local Line Caught Mahi
The diminutive filet of mahi was nicely broiled and enhanced with a gentle celery root sauce. A roasted maitake mushroom, aromatic mixture of kaiware (daikon) and pea sprouts finished the filet. Very simple yet ingenious blend of flavors. A glass of rosé wine accompanied.
SECOND COURSE:
Halibut and Mushrooms
Thankfully the filet was considerably larger than the mahi as I was still hungry! Served hot off the pan, the flaky halibut was so delicate, like eating butterfish but without the bones. The sprig of toasted enoki mushrooms that crowned the fish added a delectable crunch while the roasted garlic cloves simply melted in my mouth. Dual sauces of green onion oil and a mirepoix puree, wilted spinach and Hamakua mushrooms complimented the fish perfectly. Beautiful! We enjoyed a glass of sauvignon blanc with this course.
THIRD COURSE:
Profiterole
I'm not a fan of cream puffs due to their texture, but he did a great job on it. There were plenty of sauces and flavors that enticed my tastebuds on this airy pastry - chantilly cream, bittersweet chocolate, blackberry syrup and mint sauce all worked well together. A topping of silver leaf was visually appealing. Our final wine was a glass of very sweet moscato.
SERVICE:
Chef Jeremy & wife Paulina (the sole server) were very welcoming, friendly and professional. Due to the eatery's limited seating, you get excellent, personalized service.
TIPS:
Reservations are required.
Call to confirm the night's menu.
OVERALL:
Very well-executed menu and service.
Kim Corrow
-
February 17, 2025
There is really no way to accurately describe how special this restaurant is. It is an experience for all of the senses. The atmosphere is so intimate and a little quirky but I immediately fell in love with it. The food is so whimsical and inventive and pushes boundaries. It's absolutely delicious and beautiful. The wine pairings were spot on. The husband and wife team have really created something unlike anything else I've experienced. It's a true labor of love that is evident in all of the details if you pay attention.
David Buhrke
-
November 04, 2024
My wife and I celebrated our 40th wedding anniversary at nyloS. It was an amazing culinary experience. We had never done a chef’s tasting before. We were not disappointed. All of the food was excellent. Jeremy and Paulina make you feel welcomed with a very friendly yet professional food service. We would not hesitate returning to nyloS on a future visit to Maui and highly recommend.
Thank you so much to Jeremy and Paulina for a beautiful, intimate evening. A highlight of our first trip to Hawaii and an unforgettable experience. Truly a one of the greatest time my boyfriend and I have had. Highly recommend to anyone traveling to Maui for special occasions or for those who enjoy fine dining.
This is a special place. It's expensive. $300/person. Wine pairing is another $120-160. It's long. 3+ hours. But it is WORTH IT. This is a small restaurant run by a husband and wife couple who've lived on the island for decades. The care they put into every aspect of the experience shows. The husband is the chef. Personally cooking everything himself. He changes the menu NIGHTLY. The ingredients are premium and mostly come from local farmers. Everything is high quality and cooked to perfection. These are not simple dishes either. Each course includes many different elements that each took time and care to prepare. The wife runs the front of house and she couldn't be more wonderful. She remembered us well even though we only dined there once a year ago. You really feel like you're in their home being cooked a gourmet meal by a family that really cares. And that's what this is. No big hotel. No ocean view. No corporate chain. Just a small family restaurant cooking amazing food. If you have the budget and the time, you MUST try this restaurant. It's a truly unforgettable experience that will be a highlight of any trip to Maui. We should all work together to support local businesses like this whenever we can.
LOCATION: Nylos is located across the street from the Paia Post Office. Parking is street or in the paid lot of the post office (though it's not monitored). We didn't pay and didn't receive a citation. ATMOSPHERE: The interior carries a mixed vibe of modern and old plantation with seating for 18-20 folks through a mix of low tops and a chef's table. It was a bit toasty inside regardless of the a/c being on. The jazz background music matched the ambiance and menu perfectly. MENU: They only offer a three course menu that's available with pre-selected wine pairings. The menu changes nightly but don't expect the online info to be current. I was expecting surf & turf but didn't get the turf. All's good though! FOOD: We were treated to a "surf & surf" menu which offered an amuse, two courses of fish and dessert. We added the wine progression which included three 5 oz. pours. If the presented wine doesn't please you, just ask as they'll totally accommodate your requested change! AMUSE & SPARKLING: Our meal started out with an amuse, a French word meaning "a little bit of food" which is meant to stimulate your appetite. The plate was artistically decorated with a marinated toybox tomato, cucumber chunk, ball of soft cheese, tong-full of dressed greens, sliver of watermelon relish topped with enoki mushrooms and a drizzled ring of dressing. Very fresh ingredients and use of flavors. The sparkling was a glass of prosecco that went well with the dish. Next came their outstanding house focaccia bread. I was a bit underwhelmed at the sound of the "f-word" as I dislike focaccia, but bite my tongue I did! OMG, it was simply divine! The exterior crunch, moist interior and out of this world garlic paprika herb salted butter made me moan with every bite, LOL. FIRST COURSE: Local Line Caught Mahi The diminutive filet of mahi was nicely broiled and enhanced with a gentle celery root sauce. A roasted maitake mushroom, aromatic mixture of kaiware (daikon) and pea sprouts finished the filet. Very simple yet ingenious blend of flavors. A glass of rosé wine accompanied. SECOND COURSE: Halibut and Mushrooms Thankfully the filet was considerably larger than the mahi as I was still hungry! Served hot off the pan, the flaky halibut was so delicate, like eating butterfish but without the bones. The sprig of toasted enoki mushrooms that crowned the fish added a delectable crunch while the roasted garlic cloves simply melted in my mouth. Dual sauces of green onion oil and a mirepoix puree, wilted spinach and Hamakua mushrooms complimented the fish perfectly. Beautiful! We enjoyed a glass of sauvignon blanc with this course. THIRD COURSE: Profiterole I'm not a fan of cream puffs due to their texture, but he did a great job on it. There were plenty of sauces and flavors that enticed my tastebuds on this airy pastry - chantilly cream, bittersweet chocolate, blackberry syrup and mint sauce all worked well together. A topping of silver leaf was visually appealing. Our final wine was a glass of very sweet moscato. SERVICE: Chef Jeremy & wife Paulina (the sole server) were very welcoming, friendly and professional. Due to the eatery's limited seating, you get excellent, personalized service. TIPS: Reservations are required. Call to confirm the night's menu. OVERALL: Very well-executed menu and service.
There is really no way to accurately describe how special this restaurant is. It is an experience for all of the senses. The atmosphere is so intimate and a little quirky but I immediately fell in love with it. The food is so whimsical and inventive and pushes boundaries. It's absolutely delicious and beautiful. The wine pairings were spot on. The husband and wife team have really created something unlike anything else I've experienced. It's a true labor of love that is evident in all of the details if you pay attention.
My wife and I celebrated our 40th wedding anniversary at nyloS. It was an amazing culinary experience. We had never done a chef’s tasting before. We were not disappointed. All of the food was excellent. Jeremy and Paulina make you feel welcomed with a very friendly yet professional food service. We would not hesitate returning to nyloS on a future visit to Maui and highly recommend.