nyloS

4.9
148 reviews
icon/ic_price_rangeCreated with Sketch.
$50 and over
icon/ic_cuisineCreated with Sketch.
French American
Located in the charming little North Shore surfing town of Paia, Maui, we invite you to dine in our intimate and limited seating dining room for a culinary adventure through the experience of Chef Jeremy Solyn. This is where Modern Gastronomy, reflections of Old World Cuisine and the quaint familiarity of home all come together for unique and unforgettable dining.

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).
Dining Style
Casual Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
French American, Gastro Pub, American
icon/ic_clockCreated with Sketch.
Hours of operation
Dinner
Tue–Sat 5:30 pm–10:00 pm
icon/ic_phoneCreated with Sketch.
Phone number
(808) 579-3354
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Business Casual
icon/ic_chefCreated with Sketch.
Executive chef
Jeremy Solyn
Open Google Maps
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
Additional
Banquet, Bar/Lounge, Chef's Table, Gluten-free Menu, Non-Smoking, Private Room, Wine

Specials

Instantly increase your points with dining rewards

See availability for bonus point tables

Tue - Sat 5:30PM - 10:00PM

What 148 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.9based on recent ratings
4.9
food
4.9
service
4.6
ambience
4.5
value
Noise · Quiet
95% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
SD
San Francisco
3 reviews
Dined 4 days ago
Overall 5food 5service 5ambience 3

This place is a hidden gem! We come to Maui 1-2 times a year and always go to Mama’s Fish House. NyloS will now be a staple of ours. The cuisine is exceptional and the flavors blended exquisitely together! We added the wine pairing and HIGHLY recommend it! Paulina and Jeremy are a husband and wife team. He is the chef and sommelier—everything is local and fresh that day—Paulina takes care of all else. Their wine selection is also well rounded. This place is a small intimate experience.

Report
Helpful
F
Hawaii
4 reviews
Dined 5 days ago
Overall 5food 5service 5ambience 5

Very unique concept of dining. Although pricey, everything was well worth it. Welcome to foodies who appreciate artistic presentations and flavorful offerings. Each night has a different prefixed 3 course menu. You can order an additional package that will allow you to have wine pairings with each dish. This solves the dilemma of having to choose from their extensive wine list. The chef obviously took a lot of thought in the menu - would definitely come back for a special occasion. Very cozy place of 7 tables for 2 and some seating at the kitchen bar.

Report
Helpful
LH
Dallas
3 reviews
Dined on November 11, 2018
Overall 5food 5service 5ambience 4

nyloS is a very exclusive, private opportunity to meet the chief and his wife as they prepare your evening meal. The pairing of wines were perfect with the menu. Only the best ingredients and excellent presentation of each dish. Take time for dinner as this was two hours of great conversation. We celebrated our 15th anniversary and found this location on Open Table - glad we did. They stagger reservations to give each couple or group the attention to make the experience enjoyable. Would recommend.

Report
Helpful
DS
New York Area
2 reviews
Dined on October 31, 2018
Overall 5food 5service 5ambience 5

This is truely a rare gem in small Paia town. Don't miss out on an exceptional meal in an exceptional space. Any foodie from anywhere in the world will truly enjoy this culinary treat.

Report
Helpful
DL
Hawaii
1 review
Dined on October 28, 2018
Overall 5food 5service 5ambience 5

This is the best kept secret on Maui that should not be a secret. A restaurant like this on Maui is so rare and when you realize that this incredible experience is put together by two people it makes you further appreciate what you are partaking in. I could not recommend enough!

Report
Helpful
MB
Seattle
1 review
Dined on October 28, 2018
Overall 5food 5service 5ambience 5

This was our 4th visit to Nylos. It's our FAVORITE restaurant on the Island of Maui and we plan to return on each of our subsequent visits. The Solyns are attentive hosts and Jeremy always prepares interesting, inventive and palate stimulating courses.

Report
Helpful
K
Hawaii
1 review
Dined on October 20, 2018
Overall 5food 5service 5ambience 5

My husband and I went to Nylos for a date, and boy were we impressed! Everything was amazing! The folks that run the restaurant are a husband and wife team, very nice and accommodating. Their attention to detail was impressive. Every course was executed perfectly, from the wine pairings to dessert, my husband and I left very happy!

Just a note: The outside of the restaurant is unassuming, my husband and I have driven by several times and had no idea what was inside. Don’t let that stop you though! You’d be hard-pressed to find a better meal in Paia town (or most other places in our opinion).

Report
Helpful
P
Houston
1 review
Dined on October 20, 2018
Overall 5food 5service 5ambience 5

If you are looking for a unique dining experience that leaves you saying "one of my best meals ever" then Nylos is it. A small place with maximum seating of 18 that has one setting per night. Chef Jeremy is passionate about his food, preparation & presentation. Using locally sourced ingredients as much as possible, the food is superb.

A fixed menu, ours consisted of King crab, braised chicken with a crispy skin to die for and a deconstructed chocolate desert. I cannot do the meal justice with my simple words. You have to be there to really understand.

The meal has superb wines paired with each course. It may be pricey to some, but for us the whole meal was worth it.

Report
Helpful
ND
New York Area
15 reviews
Dined on October 19, 2018
Overall 5food 5service 5ambience 5

We had a beautiful 3 course meal and also got the wine pairing. Before the appetizer, we were brought out a delicious salad, followed by warm bread with butter. The first course was a shrimp and cauliflower appetizer followed by “surf and turf” crab and steak main course. For the third course, they brought out a light strawberry meringue layered dessert. Everything tasted great and the presentation was wonderful. The chef personally came out to chat with us and thank us for coming. They also cater to special diets, as the woman next to us didn’t eat meat. Would highly recommend trying this place for a lovely date night or foodie experience.

Report
Helpful
L
Calgary
24 reviews
Dined on October 17, 2018
Overall 4food 4service 4ambience 3

First time eating here and it will not be our last. Interesting combination of flavors and manipulation of ingredients. The fixed menu offers something for everyone. Obvious Jeremy has a passion for his food.

Report
Helpful
OT
Hawaii
1 review
Dined on October 17, 2018
Overall 5food 5service 5ambience 5

Located in historical upper Paia town, this Maui culinary gem is a secret only known to foodies thru word of mouth. Chef Jeremy weaves solid & inventive cooking techniques into even the most commonplace dishes such as surf & turf. The service was warm & thoughtful in a relaxed yet sophisticated atmosphere. Looking forward to returning!

Report
Helpful
B
San Francisco
6 reviews
Dined on October 13, 2018
Overall 4food 4service 4ambience 3

I can see that this couple are trying very hard to create a 5 star restaurant in Paia. The food was very good, thoughtfully prepared and imaginative. Seating is for about 20 so booking in advance is almost mandatory. The menu is fixed so important to let them know about allergies and things you don’t like. My husband doesnt like lamb and it was the entre. They made a substitute of a steak which was also very good. My food allergies were noted on the reservation and I reminded the server twice but the chef didnt get the message and 3 times I was given food with things I am allergic to. No harm done and they were gracious about making it up. Professional kitchen; great service, very good food, good wine selection. Some might find it pricey but we know good food isn’t cheap. We wish them success!

Report
Helpful
TS
San Francisco
2 reviews
Dined on October 11, 2018
Overall 5food 5service 5ambience 5

If you're looking for a memorable dining experience, look no further than nyloS. Chef Jeremy is creative, the atmosphere is non pretentious, cosy and welcoming. The service is impeccable and the food - the food is amazing! The menu is a fun adventure of delicious treats and perfectly paced. I loved the variety, each dish was so rich in flavor and perfectly executed. I'm really looking forward to being back!

Report
Helpful
SM
Phoenix
1 review
Dined on September 29, 2018
Overall 5food 5service 5ambience 5

Start to finish incredible dining. Great service. Enjoyed wine pairings. Best dining out experience that I can recall. The food was both artfully prepared and delicious. The owners were welcoming hosts. Will return.

Report
Helpful
OT
Hawaii
2 reviews
Dined on September 16, 2018
Overall 5food 5service 4ambience 4

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!

Report
Helpful
EM
Chicago
9 reviews
Dined on September 14, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
T
San Francisco
28 reviews
Dined on September 14, 2018
Overall 5food 5service 5ambience 5

Intimate, special, beautiful platings, amazing flavors, stellar service! If you want an unforgettable dining experience, come and treat yourself! You're worth it!

Report
Helpful
TW
Hawaii
9 reviews
Dined on September 9, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
j
San Francisco
21 reviews
Dined on September 7, 2018
Overall 5food 5service 5ambience 3

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.

Report
Helpful
PW
Hawaii
14 reviews
Dined on September 5, 2018
Overall 5food 5service 5ambience 3

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.

Report
Helpful
OT
New Mexico
1 review
Dined on September 2, 2018
Overall 5food 5service 5ambience 4

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!

Report
Helpful
KB
London
1 review
Dined on August 31, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
p
Hawaii
4 reviews
Dined on August 19, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
C
Los Angeles
1 review
Dined on August 17, 2018
Overall 5food 5service 5ambience 5

Best restaurant in Maui. Chef incorporates the best local and nonlocal ingredients . each dish is so thoughtful and full of flavor.

Report
Helpful
m
Hawaii
3 reviews
Dined on August 11, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
OT
San Diego
1 review
Dined on August 5, 2018
Overall 5food 5service 5ambience 5

Outstanding farm to table three course meal! Chef Jeremy and wife, Paulina, make a great team. Food and service was amazing!

Report
Helpful
F
Los Angeles
13 reviews
Dined on August 3, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
MD
Hawaii
8 reviews
Dined on July 28, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
H
Washington DC
14 reviews
Dined on July 28, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
K
Portland
4 reviews
Dined on July 21, 2018
Overall 5food 5service 5ambience 4

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.

Report
Helpful
LM
Raleigh
3 reviews
Dined on July 15, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
KA
Los Angeles
1 review
Dined on July 7, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
LO
1 review
Dined on June 30, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
L
Seattle
21 reviews
Dined on June 29, 2018
Overall 5food 5service 5ambience 5

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!

Report
Helpful
JG
Detroit
5 reviews
Dined on June 28, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
a
Chicago
2 reviews
Dined on June 23, 2018
Overall 5food 5service 5ambience 5

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.

Report
Helpful
AS
Seattle
5 reviews
Dined on June 21, 2018
Overall 5food 5service 5ambience 4

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 !!!

Report
Helpful
JT
Hawaii
69 reviews
Dined on June 20, 2018
Overall 5food 5service 5ambience 3

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.

Report
Helpful
OT
Greensboro
1 review
Dined on June 14, 2018
Overall 5food 5service 5ambience 5

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%.

Report
Helpful
OT
Hawaii
2 reviews
Dined on June 14, 2018
Overall 5food 5service 5ambience 5

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

Report
Helpful
1
2
3
4

Tweets by nyloS