If you have a party larger than 5 please give us a call to check our availability.
We confirm all reservations with a cc number. Our cancellation policy is the fallowing. ( IF YOUR RESERVATION IS CANCELLED WITHIN THE 72hr OR YOU DO NOT SHOW UP WE DO CHARGE THE $85 PER GUEST).
Tue–Sat 5:30 pm–10:00 pm
Instantly increase your points with dining rewards
See availability for bonus point tables
Tue - Sat 5:30PM - 10:00PM
I can’t believe I only tried this place only now. Being from upcountry and the amount of times I eat out I wish I found this place sooner. Definitely a gem! A bit pricey but totally worth every penny!
Amazing dinner. Chef jeremy is incredible. I highly recommend dining here. He puts a lot of thoughtful care into each dish and has a passion for what he does. The restaurant offers a different experience than some of the other Maui restaurants. Everything is sourced locally and the chef will explain each ingredient and where it is from. Very fresh and delicious flavors. Highly recommend coming here and it is definitely worth the drive even if you’re traveling from a little bit a way. We will be back next time we are on maui!
Intimate, special, beautiful platings, amazing flavors, stellar service! If you want an unforgettable dining experience, come and treat yourself! You're worth it!
Superlative! Our 4th or 5th time at Nylos over the past 18 months. Wonderful each and every time! We did the wine pairing for the first time and Jeremy made excellent choices. Every course was terrific. It is a small and intimate place and you are able to closely interact with the chef/owner/sommelier Jeremy. We dine all over Maui at all the top restaurants. Nylos is clearly the number 1 restaurant on the island!
This is a great new restaurant hidden in Paia. The owner/ chef and his wife do an outstanding presentation of their passion for food.
The way they plated their fixed 3 course menu is something I see at Michelin rated restaurants; such as the likes of Manresa, Plummed Horse and Gary Danko’s.
amazing food served with loving care, very personal attention. the chef spent some quality time talking with us about the Maui dining scene as well his wonderful preparations. very expensive but worth it for a special occasion. quite memorable and excellent wine pairings too.
Great food! Creatively sourced menu using locally grown, organic ingredients. Lovingly prepared with many delightful layers of flavor and textures! A rare gem on Maui!
We discovered this Gem last year and made the trip back from the UK for a second visit. It was worth the effort and we will be back!
Fantastic! nyloS totally lives up to all expectations. A one of a kind experience in Maui and maybe the entire state of Hawaii. It is very obvious that Jeremy and Paulina are passionate what they do and it shows in the service and quality of food.
Best restaurant in Maui. Chef incorporates the best local and nonlocal ingredients . each dish is so thoughtful and full of flavor.
Great food! The chef is very attentive to using quality ingredients and cooking them right. The price is reasonable for what you get. Highly recommended.
Outstanding farm to table three course meal! Chef Jeremy and wife, Paulina, make a great team. Food and service was amazing!
To say this is a gastronomic wonder is an understatement. On an island with numerous shouldn't miss, highly acclaimed restaurants and chefs; this intimate restaurant, started by this couple is truly refreshing, and just what the island needs. This husband and wife team has built upon their extensive experience as restauranteurs to turn an unassuming store front in Pa'ia to a CAN'T miss experience on Maui.
Chef Solyn builds his magic in the kitchen, while Paulina hosts and detailes the delicious creations. His dishes takes advantage of the freshest ingredients from the local farms and oceans, similar to likes of Spagos, Ka'ana, Mala, Lahaina Grill, Haliimaile; however, this is where the similarities end. With a pre-set and daily changing menu, Chef Solyn is able to put all his attention to provide the absolute best to each and every dish as not to feel stale and commercialized to the masses. In this setting, consider yourself fortunate to obtain a reservation to be invited to their home.
I'm sure you would agree once you've had a chance to taste this wonder. Plan well ahead with a reservation.
What a find in Maui. I'm a local and have been looking for a neighborhood fine-dining spot to no avail. Sure, you can go to a hotel restaurant and get a great dining experience, but neighborhood spots have been hard to find. But I've now found it! I encourage everyone who is interested in great food and exceptional service to drop by and check out nyloS. And for a two-person operation, the results are even more amazing. I've rarely had better food at much more established restaurants elsewhere. I look forward to seeing this new spot grow and expand.
And the wine list is really impressive!
One of the best meals we have had in a while! We really enjoyed every bite start to finish. We liked that they used local ingredients and every dish was very creative. The chef and his wife make a great team, we enjoyed chatting with both of them. We have recommended this spot to several people already, and will definitely return when we are back on the island! Oh, and get the wine pairing. It’s totally worth it.
Two people singlehandedly turn out an amazing meal. The food was delectable and the service was prompt, professional and personable. A not to miss meal while in Maui.
Wow, just wow! Best meal you will get in Hawaii. Personal service, quality all around. Celebrated our daughter’s 21st birthday and it made her day so special. It felt like the meal was being prepared especially for us. Fresh ingredients and every dish was perfection. This is a must when in Maui!
Really wonderful experience. The husband and wife team take amazing care of the guests and the food & service are both remarkable. They accommodated our food requests (just ask in advance) including a gluten free desert! Their use of fresh and local ingredients was inspired and refreshing. Please visit and support them if you are in Maui... But book in advance as it's a very small space!
Very tasty food. Great service. The chef came to our table to ask about the food. Very nice and unique dining experience. It was a special treat while visiting Maui.
Everything about Nylos was exquisite! From the beautiful simplicity of the decor, the amiability of Chef Jeremy and his co-owner wife Paulina, and above all the incredible menu of dishes and flavors that were unique but blended together so artfully. I am a bit of a good snob and don't impress that easily! This was an impressive meal. We're trying to figure out if we can get in one more time before returning home.
This restaurant is not to be missed in Maui!
Truly amazing restaurant, I absolutely love that nyloS is family owned and run. A real farm to table restaurant that holds true to its roots. It’s a wonderful set menu with a open your palette salad to start, followed by homemade Focaccia, then your second course, followed by your main course and finished with your dessert. Each course is better than the next. This place was so wonderful we went back for dinner the very next night. Yes, we can be a bit crazy, but when a restaurant is this good you don’t want to miss out on your last night in Maui. Intimate and magical is how I would explain the atmosphere. More of a place reminiscent of New York or Chicago but truly approachable.
Very small intimate place. Food is superb. Service and ambiance also exquisite. I'm not exaggerating. Anyone who loves tasting menus will be very happy.
Very personal and intimate dining experience. The preparation was excellent. The wine matching worked very well. The ingredients fresh and organic. The ingredients were unusual and prepared in unique way. What a culinary experience !!! Thank you chef !!!
The best place on Maui for foodies. And we think the price is an absolute value for what is served. This restaurant provides an outstanding experience. This is truly a gem. The menu we experienced featured ahi tartare on rice crackers, fresh fish, perfectly cooked on a smoked wood planks and the best lamb we have tasted. The flavors and preparations are innovative but this chef doesn't sacrifice taste for "creativity". Each item on the plate enhances the dish. The wine list is extensive and we'll curated, many more interesting selections than you find in most Maui restaurants. This our "must go" restaurant on Maui.
This experience was like none I have ever had before. Very intimate atmosphere and the chef is very involved with everything. Would recommend this to everyone in Maui 200%.
I absolutely loved my experience here! It is a tiny intimate dining room and my group of four were the first to arrive. I must admit we were a bit lively, but as soon as we walked in the door we felt totally welcomed and right at home. I am allergic to shrimp and lobster and my fiance is allergic to gluten, ( I had made sure to right in my reservation notes about the allergies and reconfirmed when they called), they perfectly executed our dishes! I definitely highly recommend coming here. Our server Paulina was just delightful and Jeremy the Chef/owner really served up a beautiful menu. Mahalo
Every course was like a piece of art. An unbelievable 3 course menu that changes almost daily. There are only seven small tables, so it’s a very intimate atmosphere. When you’re in Maui, you owe it to yourself to go to nyloS.
Excellent restaurant in Paia. We thoroughly enjoyed the tasting menu at Nylos. This family run place has excellent service. The chef can be seen working his magic in the kitchen and even popped over to say hello. The modern, minimal restaurant design was soothing after a day of windsurfing at the beach. The food was top notch. Would dine there again on our next trip.
This is probably the most authentic dining place on Maui with a devoted chef
offering his unique selection of courses, natural and genuine. A true novelty for Maui that
deserves to blossom further.
Dining at nyloS will definitely go down as one of my favorite dining experiences ever! The food was absolutely outstanding, and the wine pairing was on point. The attention to detail and dedication that Jeremy and Paulina put into this restaurant is unlike anything I’ve seen before in any other restaurant. They were so accommodating with any request we had, and we enjoyed the conversations we had with them about the food and their business. I highly recommend nyloS. The food and the experience is worth every penny!
Excellent prix fixe with variety and menu that changes daily. Good wine pairings. Will go back soon.
Four of us celebrated my husband's birthday at nyloS. It was a delicious, special evening. Every course was beautifully presented & the chef came to our table to explain the source of the ingredients & their preparation. The started was a mahi, main was roasted chicken & desert was a poached pear. Each dish was carefully prepared & had deep, rich flavors. All of us felt this was one of the best meals we have had on Maui. We will definitely return on our next trip to the island!
Absolutely delicious. A wonderful culinary experience.
5-star experience all around. Chef's creations were superb, the service was fabulous and we will be coming back and telling everyone about how lucky we are to have nyloS here on Maui!
Amazing experience from start to finish! The personal touch made it so special!
Each plate is a work of art, carefully thought out and expertly executed. Chef Jeremy painstakingly seeks out the finest local ingredients then crafts them into some of the best dishes on the island. Every element on the plate is spot on.
The wife and husband duo running the show is very endearing. The food very good but the super clean dishes at the end of each course are a testament of the scarcity of the portions as well as of the quality of each of the few bytes. The atmosphere is very Paia: old posters on the wall, pillows to sit on, votive candles all over. What’s not Paia is the price of this strange experience, at levels of Michelin stars Restaurants or resort flagship signature venues. Really ? No kidding? Get real, please. A chef ego trip or a romantic escapade? Only time will tell. Also, please, can we open the show with something more appealing than the cheapest Prosecco from Costco?
Very small place. We were first sat at the bar/open kitchen. We asked to be moved as conversations were difficult. And when a table was available later we were.
The food was very good. Using mostly local ingredients, well orchestrated and beautifully presented.
The dishes are not huge, but we were not hungry at the end. Rather, we appreciated the attention to details.
Outstanding newer restaurant in Paia, Maui that is special! The owners are with you the entire evening serving, cooking, and conversing with the guests. The food was prepared and presented beautifully, tasted as good as it looked, and the conversation enlightening. We had red crab, center cut beef, and fresh wild halibut...delicious! The chocolate molten brownie and special presentation was artistic and tasty. I would recommend the wind pairing with your meal, as all three wines fit very well.
Excellent experience. They provided a unique menu taking into account my wife's dietary needs ( celiac ) and did not disappoint. Wine pairings with the courses were spot on too. Reccomend highly.