Among the handful of 2- and 3-star Michelin-level dinners I’ve had the privilege of experiencing, NyloS stands among the very best. While it may not (yet) carry an official Michelin rating, the quality, creativity, and execution of the dishes are, from my perspective, on par with places like Per Se.
What truly sets NyloS apart, though, is “soul.”Chef Solyn and his gracious wife Paulina made us feel like part of their family, turning my wife’s birthday into a uniquely personal celebration. Each course was a work of art — thoughtful, expressive, and balanced.
This was hands down one of the highlights of our time in Maui. We can’t wait to return! Until then, I sincerely hope major establishments take note of this hidden gem.
Mike Marcol
I wish there was a way to give 100 stars. This place, food, service and everything is beyond great. From the first bite to the last everything was spot on 110%. If you have tried everything else and want to elevate above and beyond you need to go to this place. Make your reservation NOW !!!!!
L C
What a wonderful experience! Food was delicious! If I am ever in Paia again I will definitely come back!!! Kudos to the chef!! Loved it! ❣️
Kalo
Everything was excellent! Chef Jeremy is a culinary genius. His wife Paulina a true delight and presented each course wonderfully. Love that they use locally sourced ingredients. A unique dining experience that must be discovered.
jahndough
AMAZING AMAZING AMAZING food. Dined on 03/12/25. Often multi-course tasting menus leave me with a few “meh's”.... Not this one.... Every dish was well curated and executed. There were highlights for sure (Aloun Farms corn) and the exquisitely prepared lamb...but overall the entire meal was great. My only suggestion would be to try to improve upon the pacing of the meal. Chef Jeremy and his wife Pauline are the only staff (save for one kitchen helper I saw). This limited front of house staff resulted in long waits between courses while service was executed two tables at a time - we frequently heard the course being described at other tables two or three times before we got our own serving of that course. I can appreciate the need to keep costs down with limited staffing - but efficiency also plays into the overall experience. Our first course was not served until 35 minutes into the 5:00 seating. It was delicious - don't get me wrong - but sitting for 30 minutes before the first course set the stage for what was to come later, albeit slowly. I would dine here again as I feel the quality of the food deserves it. In reality, it is one of the few tasting menu's I've had that I can honestly say it's worth the price.
Michael
What a fun adventure. Each course was meticulously crafted and plated beautifully. The flavors on every course danced on the palate. I don't usually care for caviar but the juxtaposition with different egg pairings were decadent. The focaccia melted in your mouth. The shrimp were very lightly tempura coated and very very tasty. The wagu beef was soft and flavorful and the lamb chop cooked perfectly with a charred smokiness. The wine selections for the pairing were spot on. Paulina is the perfect hostess and Jeremy dotes on every plate. It was definitely an anniversary to remember. And yes, it's pricey but we are glad we took the plunge.
Monica
You can clearly tell that Jeremy and Paulina Solyn are dedicated to providing guests with a wonderful experience. This is an intimate dining experience accommodating up to 14 people per seating. While Jeremy is busy preparing the meal, Paulina is attending to guests and both will finish plating and serve when the course is ready to go out. The ingredients are sourced thoughtfully and they have repeat customers which at this price point says it all - you want to support their endeavors. Usually a fan of wine pairings but skipped it as the Maui sun takes a toll but enjoyed the sparking wine (included) and opted for a red with the later courses. Do expect to spend several hours here especially if they are it doing the later seating. This is not an experience to be rushed so if you are impatient then not the place for you but you're in Maui so savor and enjoy!
Kim Corrow
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.
Michael
Absolutely one of the best dining experiences we have ever had. Each dish was exceptionally creative and paired with an outstanding wine. The meal was thoughtfully curated from the start to finish, embracing local ingredients with refined preparations. An excellent balance of perfected, traditional methods and molecular gastronomy. Plating and service was equally outstanding, with no detail missed. Truly exceptional from start to finish, and well worth the investment.
Crystal
Excellent Michelin Star worthy experience. Beautiful and memorable presentations, perfect Vday meal! First course' Bubble over orange juice is such a pleasant starter, great mood creator; wagu is cooked to perfection, what tops that is the wasabi sauce! Kimchi is also delicious, everything of this course is skillfully paired to complement each other; next course of lambchops are done perfectly as well. I really enjoyed the cauliflower and mushroom too. What stood out even further is the mushroom sauce, it's out of this world! As much as I was delighted by the desserts, I feel the cake could be smaller in size and the texture could be improved to match the incredible flavor. Truffle could be softer too. Overall, the best fine dining experience in hawaii bar none.
Incredible food. Wonderful couple who own this gem. An evening to remember! The most inventive food on Maui!
Heidi White
Finest dining in Maui! Absolutely a delicious dinner, perfectly presented and a dinning experience that we will not forget! Loved meeting Chef Jeremy and Paulina and having them talk about our meal. They both share their passion for the food experience and ensure everything was beyond our expectations. Intimate dining room that provided the ability to talk amongst ourselves, listen to an excellent music Playlist, and enjoy the overall evening. Not rushed at all, would highly recommend!
Allison Baca
This was, by far, the best experience my family and I have ever had at a restaurant. Jeremy was a wonder to watch in the kitchen as he perfectly prepared each course. You could feel the sense of pride he took every step of the way. Paulina, Jeremy's wife, was attentive to each table, conversed with everyone and was simply delightful. If you want to experience a night to remember on Maui, don't pass up the opportunity to dine at the exquisite nyloS! And don't forget to bring your appetite!
Daan Verhoeven
I was searching for a special place to dine on Maui Island to celebrate my girlfriend’s birthday. It wasn’t easy, but luckily I found Nylos Restaurant! Before we even arrived, while still in the Netherlands, I sent a few requests to the restaurant, and when we got there, everything I had asked for was already arranged — truly impressive!
We opted for the six-course tasting menu, which also included three small amuse-bouches. The entire meal was incredible, filled with a variety of delicious flavors that made each dish a delight. We had the option for wine pairing, but since I was driving and my girlfriend is pregnant, we had to skip that part.
The food was outstanding, but what made the experience even more memorable was the exceptional hospitality. The husband and wife team behind the restaurant truly made us feel special. The husband is the chef in the kitchen, and his wife served us with a smile, ensuring everything was perfect — it felt like a Michelin-level dining experience!
Thank you, Nylos, for making this celebration unforgettable!
Richard Stone
Phenomenal food. Just phenomenal. Only 14 seats and the chef owner actually cooks in front of you. Get a reservation if you can
Among the handful of 2- and 3-star Michelin-level dinners I’ve had the privilege of experiencing, NyloS stands among the very best. While it may not (yet) carry an official Michelin rating, the quality, creativity, and execution of the dishes are, from my perspective, on par with places like Per Se.
What truly sets NyloS apart, though, is “soul.”Chef Solyn and his gracious wife Paulina made us feel like part of their family, turning my wife’s birthday into a uniquely personal celebration. Each course was a work of art — thoughtful, expressive, and balanced.
This was hands down one of the highlights of our time in Maui. We can’t wait to return! Until then, I sincerely hope major establishments take note of this hidden gem.
I wish there was a way to give 100 stars. This place, food, service and everything is beyond great. From the first bite to the last everything was spot on 110%. If you have tried everything else and want to elevate above and beyond you need to go to this place. Make your reservation NOW !!!!!
What a wonderful experience! Food was delicious! If I am ever in Paia again I will definitely come back!!! Kudos to the chef!! Loved it! ❣️
Everything was excellent! Chef Jeremy is a culinary genius. His wife Paulina a true delight and presented each course wonderfully. Love that they use locally sourced ingredients. A unique dining experience that must be discovered.
AMAZING AMAZING AMAZING food. Dined on 03/12/25. Often multi-course tasting menus leave me with a few “meh's”.... Not this one.... Every dish was well curated and executed. There were highlights for sure (Aloun Farms corn) and the exquisitely prepared lamb...but overall the entire meal was great. My only suggestion would be to try to improve upon the pacing of the meal. Chef Jeremy and his wife Pauline are the only staff (save for one kitchen helper I saw). This limited front of house staff resulted in long waits between courses while service was executed two tables at a time - we frequently heard the course being described at other tables two or three times before we got our own serving of that course. I can appreciate the need to keep costs down with limited staffing - but efficiency also plays into the overall experience. Our first course was not served until 35 minutes into the 5:00 seating. It was delicious - don't get me wrong - but sitting for 30 minutes before the first course set the stage for what was to come later, albeit slowly. I would dine here again as I feel the quality of the food deserves it. In reality, it is one of the few tasting menu's I've had that I can honestly say it's worth the price.
What a fun adventure. Each course was meticulously crafted and plated beautifully. The flavors on every course danced on the palate. I don't usually care for caviar but the juxtaposition with different egg pairings were decadent. The focaccia melted in your mouth. The shrimp were very lightly tempura coated and very very tasty. The wagu beef was soft and flavorful and the lamb chop cooked perfectly with a charred smokiness. The wine selections for the pairing were spot on. Paulina is the perfect hostess and Jeremy dotes on every plate. It was definitely an anniversary to remember. And yes, it's pricey but we are glad we took the plunge.
You can clearly tell that Jeremy and Paulina Solyn are dedicated to providing guests with a wonderful experience. This is an intimate dining experience accommodating up to 14 people per seating. While Jeremy is busy preparing the meal, Paulina is attending to guests and both will finish plating and serve when the course is ready to go out. The ingredients are sourced thoughtfully and they have repeat customers which at this price point says it all - you want to support their endeavors. Usually a fan of wine pairings but skipped it as the Maui sun takes a toll but enjoyed the sparking wine (included) and opted for a red with the later courses. Do expect to spend several hours here especially if they are it doing the later seating. This is not an experience to be rushed so if you are impatient then not the place for you but you're in Maui so savor and enjoy!
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.
Absolutely one of the best dining experiences we have ever had. Each dish was exceptionally creative and paired with an outstanding wine. The meal was thoughtfully curated from the start to finish, embracing local ingredients with refined preparations. An excellent balance of perfected, traditional methods and molecular gastronomy. Plating and service was equally outstanding, with no detail missed. Truly exceptional from start to finish, and well worth the investment.
Excellent Michelin Star worthy experience. Beautiful and memorable presentations, perfect Vday meal! First course' Bubble over orange juice is such a pleasant starter, great mood creator; wagu is cooked to perfection, what tops that is the wasabi sauce! Kimchi is also delicious, everything of this course is skillfully paired to complement each other; next course of lambchops are done perfectly as well. I really enjoyed the cauliflower and mushroom too. What stood out even further is the mushroom sauce, it's out of this world! As much as I was delighted by the desserts, I feel the cake could be smaller in size and the texture could be improved to match the incredible flavor. Truffle could be softer too. Overall, the best fine dining experience in hawaii bar none.
Restaurantji Recommends
Incredible food. Wonderful couple who own this gem. An evening to remember! The most inventive food on Maui!
Finest dining in Maui! Absolutely a delicious dinner, perfectly presented and a dinning experience that we will not forget! Loved meeting Chef Jeremy and Paulina and having them talk about our meal. They both share their passion for the food experience and ensure everything was beyond our expectations.
Intimate dining room that provided the ability to talk amongst ourselves, listen to an excellent music Playlist, and enjoy the overall evening. Not rushed at all, would highly recommend!
This was, by far, the best experience my family and I have ever had at a restaurant. Jeremy was a wonder to watch in the kitchen as he perfectly prepared each course. You could feel the sense of pride he took every step of the way. Paulina, Jeremy's wife, was attentive to each table, conversed with everyone and was simply delightful. If you want to experience a night to remember on Maui, don't pass up the opportunity to dine at the exquisite nyloS! And don't forget to bring your appetite!
I was searching for a special place to dine on Maui Island to celebrate my girlfriend’s birthday. It wasn’t easy, but luckily I found Nylos Restaurant! Before we even arrived, while still in the Netherlands, I sent a few requests to the restaurant, and when we got there, everything I had asked for was already arranged — truly impressive!
We opted for the six-course tasting menu, which also included three small amuse-bouches. The entire meal was incredible, filled with a variety of delicious flavors that made each dish a delight. We had the option for wine pairing, but since I was driving and my girlfriend is pregnant, we had to skip that part.
The food was outstanding, but what made the experience even more memorable was the exceptional hospitality. The husband and wife team behind the restaurant truly made us feel special. The husband is the chef in the kitchen, and his wife served us with a smile, ensuring everything was perfect — it felt like a Michelin-level dining experience!
Thank you, Nylos, for making this celebration unforgettable!
Phenomenal food. Just phenomenal. Only 14 seats and the chef owner actually cooks in front of you. Get a reservation if you can
Loading...