This could be the best meal that I have ever eaten. We were fortunate that a large group cancelled, and had the place to ourselves. The food was very tasty and presented amazing. The dishes and wine pairing were well thought through. The service was perfect. They were not hovering, but attentive to what was needed at every moment. This wife and husband team have transported this small place in Paia Maui to what could be a fine dining restaurant in Europe. The pricing is appropriate for the amazing dinner and experience, but unfortunately it will not allow most people to afford it, but I wouldn't change a thing. Mahalo for the dinner of a lifetime!
Hayley Becklund
-
October 15, 2025
Jeremy and Paulina, the owners of Nylos, are true Maui gems. They’ve created a dining experience that’s both intimate and unforgettable—only 14 seats, yet every detail feels intentional and refined. Their commitment to classical cooking techniques shines through in every dish, showcasing the best Maui has to offer with a level of precision and creativity that’s unmatched.
The food and wine pairings are exceptional, thoughtfully curated to elevate each course into something truly memorable. The ambiance is warm, inviting, and perfectly complements the artistry coming out of the kitchen.
I’ve dined here at least a dozen times, and every visit still manages to surprise me with a dish that knocks it out of the park. Nylos isn’t just a restaurant—it’s an experience, and a true must-visit for anyone looking to enjoy elevated dining on Maui.
Cami Becker
-
July 27, 2025
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.
This could be the best meal that I have ever eaten. We were fortunate that a large group cancelled, and had the place to ourselves. The food was very tasty and presented amazing. The dishes and wine pairing were well thought through. The service was perfect. They were not hovering, but attentive to what was needed at every moment. This wife and husband team have transported this small place in Paia Maui to what could be a fine dining restaurant in Europe. The pricing is appropriate for the amazing dinner and experience, but unfortunately it will not allow most people to afford it, but I wouldn't change a thing. Mahalo for the dinner of a lifetime!
Jeremy and Paulina, the owners of Nylos, are true Maui gems. They’ve created a dining experience that’s both intimate and unforgettable—only 14 seats, yet every detail feels intentional and refined. Their commitment to classical cooking techniques shines through in every dish, showcasing the best Maui has to offer with a level of precision and creativity that’s unmatched. The food and wine pairings are exceptional, thoughtfully curated to elevate each course into something truly memorable. The ambiance is warm, inviting, and perfectly complements the artistry coming out of the kitchen. I’ve dined here at least a dozen times, and every visit still manages to surprise me with a dish that knocks it out of the park. Nylos isn’t just a restaurant—it’s an experience, and a true must-visit for anyone looking to enjoy elevated dining on Maui.
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.