If Michelin rated restaurants in Hawaii, there is no question Nylos would be on the list.
We are foodies who love experiencing the very best restaurants around the world, and Nylos ranks near the top of an incredible culinary adventure.
From the moment we arrived, it was clear that this was not just dinner — it was a truly special experience. Chef Jeremy and his wife Paulina create something rare: a warm, intimate, deeply personal dining experience where every detail matters. The two of them run the entire evening together, and you can feel the heart and soul they pour into every course.
The nine-course tasting menu was extraordinary. Each dish was artistically crafted, beautifully presented, and layered with flavors that constantly surprised and delighted us. Jeremy’s culinary mastery, paired with thoughtful wine pairings, took our palates on an unforgettable journey. Meanwhile, Paulina’s gracious hospitality and flawless execution created an atmosphere that felt both elegant and welcoming.
Every course felt like a story — creative, balanced, and memorable. The personal touches throughout the evening made the experience even more special.
Nylos truly feels like a hidden gem in Paia. Between the food, the wine, and the incredible hospitality, this was one of the most unique and memorable dining experiences we’ve ever had.
Chef Jeremy and Paulina are doing something really special here.
Don’t miss this opportunity if you are visiting Maui.
We will absolutely be back.
margaret loughlin
-
May 19, 2026
We arrived few minutes early for our reservation waited outside to have the door unlocked proply. We were approached by two homeless people asking for money while waiting. I much rather have been seated and waiting,
The food was creative, interesting good, not great or scrumptious.
We expected more, but not more time which took , 3 1/2 hours. self-absorbed explanations and expectations for the whole evening.
We opt for the extra extraordinary wine price which was a disappointment. I must mention that the glass of wines were third full, extra $175 wine tasting for each person. An additional fee which we didn't see coming. If the wine was exceptional, young wines.
The dessert was a mini dry cream puff, lolly pop, a gummy candy.
I don't usually leave a bad review.
Cost us over $1,000 for two. Plus I was asked if I would like extra caviar added to the appetizer. I replied. Sure not knowing it was an extra $40 for a very tiny spoon greed.
We've had better wine tasting at less than half the amount with better scrumptious delicious food options.
.
Eric Wagoner
-
February 27, 2026
NyloS is a top notch, almost private dining experience. Chef brings excellence and passion to every plate. And his lovely wife expertly pairs the wine. The service is so attentive and thoughtful. Will definitely return.
Joshua Mayer
-
December 30, 2025
Intimate environment, immaculate food.
Decedent across the menu. From lobster and caviar to Wagyu and foie gras; and everything is prepared to perfection and has a purpose. The plating is gorgeous and the gastronomy effects were beautiful and interesting.
Not only was the food top notch, the service was excellent as well. We learned a lot about the sugar industry of Hawaii and about the ingredients used in our dishes.
We will definitely plan a return trip on the our next visit to Maui.
Sarah Perez
-
May 03, 2026
nyloS was impeccable. We loved the menu and the fun aspect of a few of the dishes. It’s now one of our top 5 restaurants. Such an amazing way to celebrate our anniversary! We felt very welcomed and the food was superb!
If Michelin rated restaurants in Hawaii, there is no question Nylos would be on the list. We are foodies who love experiencing the very best restaurants around the world, and Nylos ranks near the top of an incredible culinary adventure. From the moment we arrived, it was clear that this was not just dinner — it was a truly special experience. Chef Jeremy and his wife Paulina create something rare: a warm, intimate, deeply personal dining experience where every detail matters. The two of them run the entire evening together, and you can feel the heart and soul they pour into every course. The nine-course tasting menu was extraordinary. Each dish was artistically crafted, beautifully presented, and layered with flavors that constantly surprised and delighted us. Jeremy’s culinary mastery, paired with thoughtful wine pairings, took our palates on an unforgettable journey. Meanwhile, Paulina’s gracious hospitality and flawless execution created an atmosphere that felt both elegant and welcoming. Every course felt like a story — creative, balanced, and memorable. The personal touches throughout the evening made the experience even more special. Nylos truly feels like a hidden gem in Paia. Between the food, the wine, and the incredible hospitality, this was one of the most unique and memorable dining experiences we’ve ever had. Chef Jeremy and Paulina are doing something really special here. Don’t miss this opportunity if you are visiting Maui. We will absolutely be back.
We arrived few minutes early for our reservation waited outside to have the door unlocked proply. We were approached by two homeless people asking for money while waiting. I much rather have been seated and waiting, The food was creative, interesting good, not great or scrumptious. We expected more, but not more time which took , 3 1/2 hours. self-absorbed explanations and expectations for the whole evening. We opt for the extra extraordinary wine price which was a disappointment. I must mention that the glass of wines were third full, extra $175 wine tasting for each person. An additional fee which we didn't see coming. If the wine was exceptional, young wines. The dessert was a mini dry cream puff, lolly pop, a gummy candy. I don't usually leave a bad review. Cost us over $1,000 for two. Plus I was asked if I would like extra caviar added to the appetizer. I replied. Sure not knowing it was an extra $40 for a very tiny spoon greed. We've had better wine tasting at less than half the amount with better scrumptious delicious food options. .
NyloS is a top notch, almost private dining experience. Chef brings excellence and passion to every plate. And his lovely wife expertly pairs the wine. The service is so attentive and thoughtful. Will definitely return.
Intimate environment, immaculate food. Decedent across the menu. From lobster and caviar to Wagyu and foie gras; and everything is prepared to perfection and has a purpose. The plating is gorgeous and the gastronomy effects were beautiful and interesting. Not only was the food top notch, the service was excellent as well. We learned a lot about the sugar industry of Hawaii and about the ingredients used in our dishes. We will definitely plan a return trip on the our next visit to Maui.
nyloS was impeccable. We loved the menu and the fun aspect of a few of the dishes. It’s now one of our top 5 restaurants. Such an amazing way to celebrate our anniversary! We felt very welcomed and the food was superb!