nyloS

4.8
186 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).

Specials

Instantly increase your points with dining rewards

See availability for bonus point tables

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

What 186 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.5
value
Noise · Quiet
95% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
M
Hawaii
1 review
Dined 4 days ago
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!

Report
Helpful
R
Sacramento
7 reviews
Dined 5 days ago
Overall 5food 5service 5ambience 5

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

Report
Helpful
EP
New England
6 reviews
Dined 6 days ago
Overall 5food 5service 5ambience 4

Outstanding!

Report
Helpful
j
Cincinnati
105 reviews
Dined 6 days ago
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.

Report
Helpful
D
Phoenix
79 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.

Report
Helpful
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.

Report
Helpful
m
Seattle
51 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

Report
Helpful
EN
San Francisco
8 reviews
Dined on February 28, 2019
Overall 5food 5service 5ambience 5

Wonderful experience. Thank you, chef!

Report
Helpful
MM
Hawaii
16 reviews
Dined on February 28, 2019
Overall 5food 5service 5ambience 5

Our third time to this excellent "foodies" dinner! nuf said :-)

Report
Helpful
OT
1 review
Dined on February 22, 2019
Overall 5food 5service 5ambience 5

Excellent food and exceptional service!

Report
Helpful
OT
1 review
Dined on February 21, 2019
Overall 5food 5service 5ambience 4

I stepped out of time and place. Excellent in every way. I really hope they thrive so I can dine again on my next visit! Thanks!

Report
Helpful
S
1 review
Dined on February 16, 2019
Overall 5food 5service 5ambience 5

NyloS was absolutely incredible. We do not frequently dine at this level but after experiencing this place, it will be hard not to return in the very near future. We were floored from the moment we got there until well after we walked out the door. The service was phenomenal, the food was unbelievable, and the vibe was perfect. I would recommend - and already have recommended - this place to anyone who will listen. I cannot wait to return!!

Report
Helpful
CC
Vancouver
1 review
Dined on February 15, 2019
Overall 5food 5service 5ambience 5

Dinner this evening was simply wonderful. Thank you Jeremy. From the ahi tuna abuse bouche, followed by the risotto appetizer, a beautifully prepared steak, and chocolate desert, every course was outstanding. Your creativity, focus on supporting local farmers, and care for your customers shines through. We’ll be back for sure !

Report
Helpful
MB
Seattle
2 reviews
Dined on February 14, 2019
Overall 5food 5service 5ambience 5

Nylos is our favorite restaurant on Maui. We dine here once on every trip. This time, we celebrated Valentine's day. Jeremy Solyn and his wife are very attentive but not doting. Each dish is explained in detail. Jeremy's wife serves as hostess and wait staff. Jeremy is the Executive chef, sous chef and chief "bottle washer." She and Jeremy both function as sommeliers know their wine list well.
We love the fact that we can support a local, family owned business which uses superlative, fresh local farm ingredients and seafood.

Report
Helpful
OT
New York Area
4 reviews
Dined on February 1, 2019
Overall 5food 5service 5ambience 5

We usually try to avoid Paia in the evenings but our family had a great meal at nyloS, a charming 16-seat restaurant where a husband-and-wife team put on a creative chef's table using primarily local ingredients.

Report
Helpful
OT
San Diego
1 review
Dined on January 29, 2019
Overall 5food 5service 5ambience 5

Excellent food and service. They were accommodating to my pregnant wife’s dietary restrictions. The food presentation was amazing and the preparation was so delicious. I recommend this restaurant to anyone that wants that “Chef’s Table” experience of a prefixed high end dinner.

Report
Helpful
JA
San Francisco
11 reviews
Dined on January 25, 2019
Overall 5food 5service 5ambience 4

Wonderful presentation of fresh , extremely high quality, food--both meat and fish. Very artistic flair on the plate. Service friendly and knowledgeable. Wonderful wine list and well priced by Maui standards.

Report
Helpful
OT
Cincinnati
4 reviews
Dined on January 24, 2019
Overall 5food 5service 5ambience 5

Wonderful people and amazing food!

Report
Helpful
MH
New York Area
5 reviews
Dined on January 18, 2019
Overall 5food 5service 5ambience 5

As good as any top restaurant in NY. Family owned and run. Personable and charming service. Fabulous wine pairing. Creative food for a young chef at the top of his game. Going back for my birthday.

Report
Helpful
BW
Seattle
2 reviews
Dined on January 16, 2019
Overall 5food 5service 5ambience 4

Another fabulous dinner at nyloS! The ling cod was amazing and everything else was great!

Report
Helpful
D
Milwaukee
25 reviews
Dined on January 16, 2019
Overall 5food 5service 5ambience 3

Husband (chef) and wife (front of the house) team make this dining experience unique. Fresh food. Great flavors.

Report
Helpful
MB
Atlantic City
17 reviews
Dined on January 9, 2019
Overall 4food 5service 5ambience 4

Outstanding food! Chef Jeremy personally prepared and presented each dish, along with specially paired wines. The origin of each ingredient was carefully explained and every dish was perfectly prepared and seasoned, from the amuse bouche (salmon roe on watermelon radish), to the appetizers (local mushroom risotto with beef), to the best prepared chicken entree we have tasted, and we have eaten at Michelin star restaurants. The poached pear with dark chocolate dessert was a perfect ending to a delectable meal - not too sweet, just right. The location is off the main street through Paia, across from the local post office. The atmosphere is a clean, modern bistro - simple and acceptable, though not plush or pampering, given the pricing of $93pp, plus $45 for the wine pairings. While it's certainly within fine dining prices for Hawaii, we paid more here without the wine pairing for hubby than anywhere else in all the islands, including the famous Mama's. The food is certainly excellent and worthwhile though - a tribute to chef's talent.

Report
Helpful
OT
Seattle
34 reviews
Dined on January 8, 2019
Overall 5food 5service 5ambience 5

Amazing meal and service! Set 3 course menu is always a treat every time we go.

We will always make this our #1 go to when in Maui.

Report
Helpful
OT
Hawaii
5 reviews
Dined on December 29, 2018
Overall 3food 3service 4ambience 3

The place is small, only 3-4 tables plus some bar seats. It looks like a neighborhood bar, neat but not fancy at all. The food was ok, I’d have to admit that the chef puts a lot of thought into every dish to make it creative, maybe it’s just not for me.

As to pricing, this is one of the most expensive meals we had during the 10 days we spent in Hawaii, and we’ve been to a lot of good restaurants.

For the price they charge, I would not recommend it at all.

Report
Helpful
j
San Francisco
1 review
Dined on December 22, 2018
Overall 5food 5service 5ambience 5

the food is amazing, jeremy is gracious and welcoming, the price is quite fair. best dinner on maui!

Report
Helpful
H
San Francisco
1 review
Dined on December 15, 2018
Overall 5food 5service 5ambience 5

Fantastic meal. Will be back for sure. Great for any special occasion.

Report
Helpful
OT
Raleigh
1 review
Dined on December 14, 2018
Overall 5food 5service 5ambience 3

Best meal we have had on Maui, ever. The chef owner and wife were welcoming and informative and gave us an outstanding dining experience. The food was amazing.- fresh, local and creative. Visually beautiful, food perfectly cooked, and great combinations. We sat at the bar and were able to watch all of the food preparation and the chef gave us additional information about the local foods. We will definitely come here again. Highly recommend this restaurant.

Report
Helpful
a
Denver
2 reviews
Dined on December 14, 2018
Overall 5food 5service 5ambience 4

Loved it!
Recommend going early to get conversation with Jeremy (chef) and wife Paulina, delightful couple.
Food is excellent my only complaint is my appetite wasn’t adequate to fully savor it all. It will now be hold a permanent spot in our annual Maui visit.

Report
Helpful
BW
Seattle
3 reviews
Dined on December 12, 2018
Overall 5food 5service 5ambience 4

Another fabulous meal at nyloS! Chef Jeremy did an outstanding job and Paulina's service was top notch!

Report
Helpful
JR
Seattle
11 reviews
Dined on December 8, 2018
Overall 5food 5service 4ambience 5

truly stunning cuisine

service is not fast but there appear to be only 2 people working there.... friendly waitperson and incredibly talented chef... so don't be in a hurry and prepare to have your culinary socks knocked off

expensive but the price/performance ratio is excellent

i will be returning repeatedly

i have eaten all over the islands for many years and this may be the best meal i have had in the state

Report
Helpful
OT
Hawaii
3 reviews
Dined on December 8, 2018
Overall 5food 5service 5ambience 5

Food is spectacular and great as always!! I cannot say bad about it since it’s perfect! Will definitely come back again..

Report
Helpful
OT
San Francisco
4 reviews
Dined on December 7, 2018
Overall 5food 5service 5ambience 4

Intimate and excellent. Wine pairings worked well with the three courses. The owners deserve a restaurant space that is ocean front to fully complete the experience of the amazing food. We highly recommend this restaurant before it becomes a go to place!!

Report
Helpful
RD
Atlanta
10 reviews
Dined on November 29, 2018
Overall 5food 5service 5ambience 5

Absolutely incredible experience. One of the best meals I have eaten. Jeremy and Paulina do an outstanding job of combining flavorful pairings and presentations creating a genuine experience you will not forget.

Report
Helpful
DN
1 review
Dined on November 28, 2018
Overall 5food 5service 5ambience 5

A wonderful surprise, considering the location, and so glad we found it. Very intimate, (seating for maybe 20), excellent meal, great service, lovely couple and a spotless kitchen. It is expensive but worth it.

Report
Helpful
OT
San Francisco
3 reviews
Dined on November 27, 2018
Overall 5food 5service 5ambience 5

NyLoS is an amazing restaurant. Visiting from San Francisco, we went to NyLoS to celebrate my birthday. It did not disappoint us; it exceeded our expectations. The 3-course meal, preceded by a wonderful amuse Bouche, was delightful for both vegetarian & non-vegetarian. The wine pairing was excellent. Chef Jeremy Solyn and his wife Paulina lead the staff this intimate, and delightful restaurant in Paia. Highly recommend!

Report
Helpful
VS
Toronto
81 reviews
Dined on November 27, 2018
Overall 3food 3service 3ambience 3

Small husband/wife team with ambitious cuisine. Everything was great tasting, but the main was an overly salty beef tenderloin that no one in our party finished. We were not given the option of having it re-prepared and left unsatisfied. That's something that a small 14 seat restaurant cannot afford to allow to happen, thus this negative review. Unfortunate, as we were anticipating a great meal.

Report
Helpful
JJ
London
12 reviews
Dined on November 21, 2018
Overall 5food 5service 5ambience 3

Wonderful intimate dinner with great food

Report
Helpful
JD
Miami
8 reviews
Dined on November 21, 2018
Overall 5food 5service 5ambience 5

nyloS is our new favorite restaurant. This is an incredible restaurant experience for a tremendous value. nyloS is a wonderful addition to the Paia, Maui restaurant scene. I don’t believe that you will find anything quite like it in all of Hawaii.

Report
Helpful
SD
San Francisco
3 reviews
Dined on November 16, 2018
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
9 reviews
Dined on November 15, 2018
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
1
2
3
5

Tweets by nyloS