Social Profile: 
✔️Breakfast ✔️Dinner ✔️Dine in
… View more
NyloS is a 14-seat tasting-menu restaurant tucked away in Pāʻia, Maui, known for its warm hospitality and deeply personal dining experience. Husband-and-wife team Jeremy and Paulina create a single nightly seating where guests enjoy a seasonally inspired multi-course menu paired with curated wines. Chef-Sommelier Jeremy draws on over two decades of culinary experience, while Paulina guides the room with genuine, thoughtful hospitality. Celebrating nine years on Maui, NyloS continues to be a beloved destination for intimate, ingredient-driven dining.
Intimate, warmly-lit eatery offering a seasonal, new American pre-fixe tasting menu plus wine.
Hours
| Sunday | 5–11 PM |
| Monday | 5–11 PM |
| Tuesday | 5–11 PM |
| Wednesday | 5–11 PM |
| Thursday | 5–11 PM |
| Friday | 5–11 PM |
| Saturday | 5–11 PM |
Address and Contact Information
Address: 115 Baldwin Ave, Paia, HI 96779
Website: http://nylosmaui.com/
Menu Photos
Photo Gallery
Related Web Results
Nylos Maui
Chef Jeremy Solyn’s. tASTING MENU restaurant. Paia, Maui, Hawaii. Wednesday – Saturday. $230-$300 …
nyloS Restaurant – Paia, HI – OpenTable
Located in Paia, Maui, we invite you to dine in our intimate, all Chef’s Table dining room. Our everchanging Market Driven Menus always include a glass of …
nyloS Restaurant Review – Paia Tasting Menu – Maui Chef Table
In Paia, nyloS is a tiny 14-seat tasting menu restaurant from the Solyn ‘Ohana, with an open kitchen that turns each seat into a chef’s …
Reviews
Eric Wagoner
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.
… moreChris
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!
… moreJoshua Mayer
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.
… moreDecedent 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.
Hayley Becklund
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.
… moreThe 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.
Chris Maier
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.
… moreThis 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.
Cami Becker
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.
… moreKim 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.
… moreAstrida Valigorsky
The Michelin starred chef-proprietor and his gorgeous wife make a smashing dining experience at this hidden gem in Paia, Yes its expensive, but for a special occasion why not indulge yourself in an inventive world class tasting menu? Irs as good as any in NYC, LA or Paris– full of diverse and subtle flavors, presented in a warm inviting space with only 14 seats. Life is short. The wine list is excellent and the champagne paired with the amuse bouche is delightful. Go for it, you won’t be disappointed.
… moreDavid Buhrke
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.
… moreDaan 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!
… moreWe 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!