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.
Robert Seawell
-
December 14, 2025
This is a Michelin-star level experience. The prix fixe is inventive, dynamic, and highly intentional from course to course, yet they were able to accommodate an allergy which has been a chore at other fine dining locations in the past. The chef himself messaged us on Open Table to ask details about the allergy. The atmosphere is intimate, with only 14 chairs in the cozy and characterful dining space. Each guest can easily viewchef Solyn prepare each dish. The experience of a husband and wife duo preparing and serving the entire meal on their own was a unique experience in this sphere of dining, and the service was impeccable and personal. My personal favorite was the lobster ceviche, but every dish made me feel a brand new emotion and sensation that reminded me that there are artists actively pursuing excellence.
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.
This is a Michelin-star level experience. The prix fixe is inventive, dynamic, and highly intentional from course to course, yet they were able to accommodate an allergy which has been a chore at other fine dining locations in the past. The chef himself messaged us on Open Table to ask details about the allergy. The atmosphere is intimate, with only 14 chairs in the cozy and characterful dining space. Each guest can easily viewchef Solyn prepare each dish. The experience of a husband and wife duo preparing and serving the entire meal on their own was a unique experience in this sphere of dining, and the service was impeccable and personal. My personal favorite was the lobster ceviche, but every dish made me feel a brand new emotion and sensation that reminded me that there are artists actively pursuing excellence.