nyloS

4.8
icon/ic_reviewCreated with Sketch.
220 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.

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

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

GP
New England
4 reviews
Dined on September 26, 2019
Overall 5food 5service 5ambience 5

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.

BC
New England
4 reviews
Dined on September 17, 2019
Overall 5food 5service 5ambience 5

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.

PC
Atlanta
12 reviews
Dined on September 10, 2019
Overall 4food 4service 4ambience 3

Great place but pricey. Food and wine offerings are outstanding. Small quiet setting with intimate service. We will go back the flavors are unbeatable.

J
1 review
Dined on August 28, 2019
Overall 5food 5service 5ambience 5

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.

OT
Hawaii
1 review
Dined on August 23, 2019
Overall 5food 5service 5ambience 5

Amazing food!! Maui fine dining at its Best!! Highly recommended Wine pairings on point. 🙌🙌

OT
Las Vegas
1 review
Dined on August 22, 2019
Overall 5food 5service 4ambience 5

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

RA
Hawaii
1 review
Dined on August 22, 2019
Overall 5food 5service 5ambience 5

Delicious as always! Our favorite Maui restaurant !

Report
OT
Tahoe
1 review
Dined on August 21, 2019
Overall 5food 5service 5ambience 5

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

m
Hawaii
4 reviews
Dined on August 10, 2019
Overall 5food 5service 5ambience 4

continues to deliver quality food at a reasonable price.

OT
Hawaii
2 reviews
Dined on August 7, 2019
Overall 5food 5service 5ambience 5

Amazing- must try!

DL
San Francisco
7 reviews
Dined on July 26, 2019
Overall 5food 5service 5ambience 4

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!

OT
Hawaii
2 reviews
Dined on July 25, 2019
Overall 5food 5service 5ambience 4

Celebrated my birthday with family and friends, Chef Jeremy did an outstanding job as usual- excellent food, service and company. We will be back!

OT
Hawaii
6 reviews
Dined on July 19, 2019
Overall 5food 5service 5ambience 5

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.

J
Central Coast
112 reviews
Dined on July 18, 2019
Overall 3food 4service 4ambience 2

Overpriced and over rated. Costco Prosecco for $17 a glass

RA
Hawaii
1 review
Dined on July 6, 2019
Overall 5food 5service 5ambience 5

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.

OT
San Francisco
4 reviews
Dined on July 3, 2019
Overall 5food 5service 5ambience 5

Great dinner really. Very recommended.

JN
Hawaii
1 review
Dined on June 29, 2019
Overall 4food 5service 5ambience 4

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.

OT
1 review
Dined on June 21, 2019
Overall 5food 5service 5ambience 4

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.

P
San Francisco
8 reviews
Dined on June 13, 2019
Overall 5food 5service 5ambience 4

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.

PA
San Francisco
1 review
Dined on June 13, 2019
Overall 5food 5service 5ambience 5

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.

BW
Seattle
4 reviews
Dined on June 13, 2019
Overall 5food 5service 5ambience 3

Great food and wine pairings, as usual! We have never been disappointed!

F
San Antonio
11 reviews
Dined on May 23, 2019
Overall 5food 5service 5ambience 4

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!

D
Denver
47 reviews
Dined on May 11, 2019
Overall 5food 5service 5ambience 5

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.

OT
Hawaii
2 reviews
Dined on May 11, 2019
Overall 5food 5service 5ambience 4

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!

DC
San Diego
2 reviews
Dined on May 9, 2019
Overall 2food 2service 1ambience 1

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.

KP
Hawaii
6 reviews
Dined on April 25, 2019
Overall 5food 5service 5ambience 5

Everything was Excellent! You don’t want to miss this experience!

s
San Francisco
20 reviews
Dined on April 12, 2019
Overall 5food 5service 5ambience 4

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!

l
New York Area
35 reviews
Dined on April 11, 2019
Overall 4food 5service 5ambience 2

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.

g
Philadelphia
6 reviews
Dined on April 11, 2019
Overall 5food 5service 5ambience 5

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.

OT
Denver
1 review
Dined on April 9, 2019
Overall 5food 5service 5ambience 5

Always amazing!!!

JF
Detroit
8 reviews
Dined on April 2, 2019
Overall 5food 5service 5ambience 5

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.

RA
New England
25 reviews
Dined on March 26, 2019
Overall 5food 5service 5ambience 4

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.

M
Hawaii
1 review
Dined on March 21, 2019
Overall 5food 5service 5ambience 5

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!

R
Hawaii
10 reviews
Dined on March 20, 2019
Overall 5food 5service 5ambience 5

The food was outstanding. I would recommend nylos to anybody looking for great food

EP
New England
9 reviews
Dined on March 19, 2019
Overall 5food 5service 5ambience 4

Outstanding!

j
Cincinnati
110 reviews
Dined on March 19, 2019
Overall 5food 5service 5ambience 4

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.

D
Phoenix
83 reviews
Dined on March 6, 2019
Overall 4food 4service 3ambience 3

If you’re a foodie and willing to try new things, this is great. Can’t be a picky eater.

M
1 review
Dined on March 5, 2019
Overall 5food 5service 5ambience 5

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.

m
Seattle
60 reviews
Dined on March 1, 2019
Overall 5food 5service 5ambience 5

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

1
2
3
6

Tweets by nyloS