NyloS Restaurant
115 Baldwin Ave, Paia
(808) 579-3354
Recent Reviews
Sort by
Atmosphere: {{ item.info.Atmosphere }}
Food: {{ item.info.Food }}
Service: {{ item.info.Service }}
Recommended dishes: {{ item.info['Recommended dishes'] }}
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.
Atmosphere: 5
Food: 5
Service: 5
We had the best time at NyloS. We ate here to celebrate our 7th Wedding Anniversary while on a trip to Maui, and it was one of the highlights of our entire trip. The space is cozy and intimate, the owners (who are also the chef and serving staff) were friendly, knowledgeable, and very inviting, and the food was unbelievable. This was hands down the best chef-picked tasting menu we've done in a long time! We ended up having the entire space to ourselves, which let us get to know the owners better and truly enjoy each other's company. The owners were also very accommodating, as I was 7 months pregnant, and the chef tweaked his menu for me to be able to truly enjoy and experience each course as he intended to. I will warn you, even though each course is a smaller portion than what a normal entree would be, they still are good-sized portions, and with everything being so phenomenal, we had trouble finishing the last couple just because we were getting so full. I would still highly recommend reserving a table here at NyloS while in Maui. If we are ever blessed enough to come back to the islands, we will be making a stop here.
A wonderful restaurant with most excellent food run by a husband and wife team. Highly recommended for a unique dining experience!
Atmosphere: 4
Food: 4
Service: 4
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.
Atmosphere: 5
Food: 5
Service: 5
Absolutely amazing!! I can't say enough great things about the meal, experience and environment. It's a must on a trip to Maui.
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.
The experience of a lifetime! Best date night ever due to exquisite food, service and ambiance.
An incredible evening of inventive , delicious food, with delightful wine pairings . A tasting menu featuring the freshest ingredients, skillfully prepared using culinary expertise, served with warmth and care.
There are no words to describe the level of excellence. Every single facet of the tasting was fabulous. We were a party of five and thoroughly enjoyed everything. The detail was incredible. They are a great team !  They will be in Vogue magazine someday with their Michelin star !!!
If you are looking for a special occasion night out, we would highly recommend nyloS. The food is some of the best we have ever tasted, and the chef and his wife, who is the hostess, were open, hospitable, and made the evening very special. Is it pricey? Yes. Is it worth it? Absolutely!
Restaurantji Recommends
Absolutely exquisite from the beginning to end. It's such an intimate atmosphere and the food was delicious as well as fun and interactive. The wine pairing was perfect. This is definitely my special occasion place like when I have visitors in town. Flawless as well as delicious.
Dinner was a gastronomic wonder...mahalo Jeremy and Paulina for a quintessential culinary experience of a symphony of balanced flavors with each dish being perfectly cooked, seasoned, and fresh.
This was an incredible meal and dining experience!! Every course was mind blowing- just outstanding!
Atmosphere: 5
Food: 5
Service: 5
Unbelievable. This was hands down the best meal we have ever had here on Maui. We are long time residents (30plus years) and have tried most restaurants. For some reason we did not discover NyloS until now. Just WOW. We literally clapped after courses. After dining all over the world including many Michelin star restaurants-NyloS is a must if you are visiting or have a special occasion. We've already booked our next reservation and are excited to bring family, friends and clients for special dining experiences. How is this a hidden secret? We are telling everyone we know. Huge mahalo to chef Jeremy and his wife Paulina. Outstanding team 🤍
I've been to many restaurants of this sort over the years. This one in particular rates high in my list. The husband and wife duo put a personal touch to the experience. The food was also excellent. I'm excited to try it again next time I visit the area.
Loading...