LUNCH COMING SOON!!!!!!!
We loved this place! The food was amazing! Its a husband and wife running it and they work together well making sure everything is perfect.
And let me say one more time....the food is amazing!!!
We will be back
On vacation, you try to find those defining moments that will make you remember the trip well after you are home again. The thing that you tell friends about. Eating at Jeremy Solyn’s restaurant in Paia town is just such an experience. Maui’s a great place for plate lunches, huli huli chicken, and old standbys like Mama’s and Merriman’s. But Solyn has created a unique, intimate dining establishment that has to be added to the list of must-try food experiences on the island.
It’s a small place, prix-fixe only. You’re eating what he’s cooking that night from his open kitchen which is not 20 feet from your table. And that’s OK — trust him. The ingredients are culled from across the island (and a few not), and how he talks about his sources is almost Alice Waters-esque. Producers on the island have no better advocate. His food is refined and meticulously thought out, but by no means pretentious. He’s also a trained sommelier and his pairings are spot on, affordable, and at points, plain old fun.
There is no gorgeous view of the water here, it’s on Baldwin Ave but it doesn’t matter. Your eyes are trained on your plate marveling at what he just put in front of you anyway.
If you have been to Maui before and looking for different spot, this is the one. If you have never been to Maui before, don’t feel obligated to stay on the well-lighted path, go here instead. If you are local and want to experience a great chef at work underneath your nose — *that any number of cities would be glad to have* — make a night of it and let Solyn cook for you.
Our meal at NyloS was truly incredible. We are from Boston and have eaten in fine dining establishments all over the world. In my opinion, the quality of the service and food is right up there with places like Arzak in San Sebastián. The meal was cooked with the highest quality ingredients and that (along with a lot of skill!) makes the difference. The cuisine was accessible, not overwrought, and combined unique elements which tasted great on their own or in combination with the rest of the plate. I was even more impressed that the chef was both cooking, helping us taste wines, serving the meal and still took time to chat with the couples in the restaurant. This is a truly special place and I am really glad I chose it for our time in Maui. Also...a note about the cost...in a place like Boston, this would easily be $150-200 per person before any wine, so our meal was also great value. Same for the wine pairings. Great value, great food, great service. A one of a kind experience in Maui, but really anywhere in the world.
Great place but pricey. Food and wine offerings are outstanding. Small quiet setting with intimate service. We will go back the flavors are unbeatable.
What an amazing experience! Nilos was by far our favorite night dining out during our vacation in Maui. It is truly a gem. Chef Jeremy uses tons of beautiful locally sourced ingredients. So fresh and flavorful. Such a delight! The wine pairing was also perfection.
Amazing food!! Maui fine dining at its Best!! Highly recommended Wine pairings on point. 🙌🙌
Super intimate setting- the place is ran by the sweetest couple. The husband is the chef; and the wife is the server. The food was amazing!!
Delicious as always! Our favorite Maui restaurant !
The food is incredible. I must say the chef has dialed his sauces. I wasn’t sold on dessert but I would go back again and again for the surf & turf we had. Thanks NyloS!!
continues to deliver quality food at a reasonable price.
Amazing- must try!
Fantastic! Amazing! Absolutely the best meal we've ever had on Maui (this is our ninth time). This restaurant is quaint, intimate and unassuming. Just you, four other tables, the chef and maître d' / server (the wonderful wife of the chef). 3 courses, plus an oversized amuse-bouche. For us this was a truly unique experience in that everything was prepared by the chef, no sous chef or support. The attention to detail was perfection. The service was second to none - we were visited by the chef several times (e.g. to check on the doneness of the meat). The masterpiece was the flavor - incredible, absolutely phenomenal.
We, literally, hugged the chef and his wife at the end of the meal to thank them for such an amazing experience. This ranks among our top 3 meals we've ever experienced.
Thank you, Jeremy and Paulina. We'll be back!
Celebrated my birthday with family and friends, Chef Jeremy did an outstanding job as usual- excellent food, service and company. We will be back!
nyloS is one of those husband/wife restaurants that truly works. The atmosphere is intimate and welcoming. We felt that we were eating in the chef’s home. The food was creative and executed perfectly the night we were there. My family thought this dinner was one of our best experiences on Maui. We will be back on our next visit.
Overpriced and over rated. Costco Prosecco for $17 a glass
Paulina and Jeremey produce delicious food.....every plate is beautifully prepared and presented using local produce.
This was our second visit and we look forward to going again soon.
Great dinner really. Very recommended.
We are very happy to have this restaurant in Paia and will recommend it to friends and guests.
The owners are hard working and congenial.
The only problem is that it is small and the tables are quite close to each other.
Stunning meal as always. Very small scale allows the highest standards for ingredients and exquisite attention to detail. Perhaps the best restaurant on the island. We had a last minute dietary restriction, and they were incredibly gracious about it and executed flawlessly.
Beautiful experience! From the very attentive husband and wife running the whole place to the very generous pours of wine, and the beautifully prepared and beautifully explained food- we enjoyed every minute.
A great find! Locally sourced ingredients freshly prepared with beautiful presentation and a great combination of flavor and texture. A leisurely island pace made us feel like we were part of the local family. Well worth the drive from Lahaina for an exceptional experience.
Great food and wine pairings, as usual! We have never been disappointed!
Truly amazing food. Hands down the best meal we had during the two weeks we visited Maui. This Chef understands the chemistry behind cooking, and the blend of flavors created when the fresh ingredients are put together is fantastic. This is a DON’T MISS destination restaurant!
My wife and I dined at Nylos this past Saturday and it was great. We are in Maui several months a year and had never heard of the place but we are glad we finally did.
Let's get this out of the way right up front...Nylos is not cheap. That said, if you have a few extra bucks or something to celebrate it is a great experience.
Nylos brings farm to table freshness together with creative preparation in a terrific way. Chef Jeremy took the time to explain the local origin of everything on our plate and why they married up. I had the wine pairing which went well although they have a creative wine list.
The Amuse Bouche with a glass of Prosecco was a great blend of goodies that my wife wanted to order again! The risotto was the best we have ever had (risotto can be deadly boring) and the fish perfectly cooked and seasoned. I am not a dessert guy but it tasted great and my wife loved it.
This was a fun evening for us, both in eating and experience. To our knowledge it is unique on Maui. Well worth a try.
A definite gem in Paia. What a treat to have chef Jeremy prepare such an exquisite meal. The flavors were amazing and we left knowing this is now our special occasion spot!
Hard to find since the sign is not lit up. One other couple in the restaurant and they left and we were the only ones there. He never asked if we wanted anything to drink, so we had water for the dinner. The menu was ok. Never had bread as a course. Meat was burnt and tough, he never asked us how we wanted our meat cooked. Never asked if we wanted coffee after dinner. Desert looked like it was bought and not made on site. I was so excited to go and very disappointed when we left. The bill was astronomical for the meal...over $200 without anything to drink. This certainly was NOT the wow dinner I was hoping for. Just want others to know not to waste your time and money. Much better restaurants in the area.
Everything was Excellent! You don’t want to miss this experience!
We just returned from a week long trip to Maui. NyloS, a new restaurant in Paia, was our favorite restaurant on the trip. Everything we were served was delicious, beautiful, and creative. We felt that we were in Chef Jeremy's home and he was treating us to a four-course chef choice special dinner. His wife, Paulina, was the server and she too made us feel so welcome and cared for. We drove from Wailea to have dinner, but I would drive from anywhere on the island to experience dinner at NyloS. They have two seatings, 5:30 and 7:45, and it's a good idea to make a reservation. If you have any dietary restrictions, Chef Jeremy will gladly work with them as long as he knows ahead of time. I know, because he worked with mine and served me a scrumptious piece of fish instead of beef in one of the courses. If you are foodies like we are, you will be delighted with your dinner. We can't wait to go back!
The food was outstanding and the service was professional and accommodating. Menu is set and I was a bit surprised that there was no inquiry as to food preferences. Red meat was the entree. I am a steak lover so it was fine for me but I know alot of other folks do not eat red meat. The ambiance is non existent and that takes away from the overall experience.
Had a great evening at Nylos - small setting with open views to watch the owner/chef in action. The meal with wine pairing was excellent - the flavors of the food were wonderful and the presentation very nice. Our hostess, which happened to be the owner/chef's wife, was very friendly and engaged in great conversation about the meal items and local history. We truly enjoyed eating at Nylos, and after dinner spent 45 minutes talking with the chef and his wife about the restaurant, family and island life. Overall a great dinner and we will go back again when back on Maui.
Everything was ridiculously delicious. I loved the mix of very simple ingredients to create flavors that were out of this world. The wine pairings were complimented each course. Chef Jeremy is passionate about his creations and it shows. The service was amazing as well! Definitely make a reservation at this cozy little spot hidden away in Paia.
PS - easy parking across the street in a dirt lot.
Amazing from amuse bouche to dessert. A spectacular feast of tastes. I am so very happy that we tried NyloS. One of the best meals I have ever experienced. Thank you Jeremy and Paulina for a wonderful night.
The best meal I've ever had! The presentation was beautiful, wine pairings were on-point and the flavor of each dish was divine! Very intimate venue and a very special treat. We will be back to celebrate!
The food was outstanding. I would recommend nylos to anybody looking for great food
This a hidden gem in Paia. The food is fabulous. It is great to just sit and enjoy one tasty course after another come out. Chef Jeremy and Paulina are a great team. Lovely couple who explain each dish in a delightful manner. If you are a foodie then go to NyLos now. No, it is not a Greek Restaurant. There last name spelled backwards.
If you’re a foodie and willing to try new things, this is great. Can’t be a picky eater.
Delicious! I loved every bite and sip of each course. The chef perfectly walked that thin line - being knowledgable and interesting but not interrupting or bothering us. He clearly loves what he does, and the flavors were as beautiful as the Maui beaches.
Amazing. Food. Service top notch, a truely unique dining experience. Jeremy is a true talent that all foodies should experience. Nice job in the front and back of the house. Exceptional preparation of local ingredients and dishes. A delightful meal all around. Txs