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'] }}
My wife took me here for my birthday and it did not disappoint. Everything was 1st class, from the service, atmosphere, music and especially the food! I was ready for a meal of exceptional quality and got not only quality, but quantity. Beautifully plated and fun. Definitely the best dining experience of my life.
Atmosphere: 5
Food: 5
Service: 5
The entire experience was fabulous. There was nothing that we didn't thoroughly enjoy and cherish. Mahalo Nui
Amazing experience. You can find some fine dining on Maui but 99% are going to be in some hotel or resort. This couple runs the whole place by themselves and produce super high end food in a small local restaurant. It's an experience not to be missed if you are looking for that special dinner on Maui
Truly one of the most underrated and incredible dining experiences Should have minimum 2 stars It's like going to a friend's home for dinner - but your friend is a Michelin chef The chef is also a sommelier and the wine list and pairings are top notch without being overpriced Every ingredient is meticulously chosen for its flavor, quality and uniqueness The owners make the experience personal and beyond warm Make the trip to come There is ZERO pretension , no attempt to impress - but the chef owners (husband wife team)are insanely talented You won't regret a minute
What an amazing evening to watch the two of them put in an amazing show of amazing food, wonderful service and an incredible atmosphere. This was one of the highlights of our trip to Maui. I generally stay in the Wailea area where there are plenty of things to do and places to eat. But I will never go back to Maui and not make this trip to Pa'ia and nyloS. Thank you both for an amazing evening we will take back with us as the biggest surprise of our trip!!
We had a wonderful dinner at nyloS. The food was incredible. My favorite dish was the A5 Beef Wagyu, the pairing with the spicy Chinese mustard and as well as the kimchi was one of the best plates I've ever had. We will be recommending this place to all our friends that come to Maui.
What an amazing experience. The quality of the ingredients, gorgeous plating, fun delicious fresh flavors. Highly recommend.
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.
Atmosphere: 5
Food: 5
Service: 5
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!
Atmosphere: 5
Food: 5
Service: 5
Always enjoy dining at Nylos, Jeremy and Paulina put on a spectacular presentation, the food and ambiance is amazing. By far our favorite restaurant on Maui.
Restaurantji Recommends
Took my wife out for her birthday, it was a very nice experience. We both enjoyed ourselves and the food was very tasty and creative. Although all the food was excellent, for the amount that you have to pay I hoped for bigger portions. The dinner and the Incredible wine pairing was delightful. The dinner was superb, the wine was great, the price was pretty steep and the portions could've been a bit more IMO. I feel like you should go and experience it at least once. Realistically we probably won't be back just because of the price but it was a pleasure.
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!
An excellent location for a special dinner. The food was second to none and everything occurs in the same room with the chef, Jeremy, and his wife, Paulina. Very personal like being served in a friend's home (if your friend was an exceptional chef). This was our third dinner at Nylos and each one was uniquely special. We'll be back again next time on the island.
Relaxing atmosphere, small so a seat might not be available. 1st time here but I lived the Yogurt bowl...it was 🔥
Atmosphere: 5
Food: 5
Service: 5
We had a delightful tasting dinner at Nylos last week. Creative presentations, delicious food with plenty of island and local influences. The dining room has a fun vibe with an art deco feel with spacious seating. I rarely comment on the music and often I’d prefer not to have it but the hosts played upbeat and classic songs that added to the experience.
Atmosphere: 5
Food: 5
Service: 5
Loading...