nyloS

4.7
icon/ic_reviewCreated with Sketch.
257 Reviews
icon/ic_price_rangeCreated with Sketch.
$50 and over
icon/ic_cuisineCreated with Sketch.
French American
Located in Paia, Maui, we invite you to dine in our intimate, all Chef's Table dining room. Our everchanging Market Driven Menus always include a glass of sparkling wine and are Prix-Fixe, between 5-7 courses and range between $120-$175 per person plus tax, gratuity and any additional alcohol.

RESERVATIONS, CANCELLATIONS AND DIETARY RESTRICTIONS:
We have one seating at 6:30PM Tuesday-Saturday, so please be considerate of your fellow diners and be punctual. If you are late for your reservation please call to let us know. We will make every attempt to catch you up but we absolutely cannot make any guarantees on coursing and pacing. Reservations are held by Credit Card. Cancellations within 72 hours of the reservation will be charged $85 per guest. Allergies or dietary restrictions must be made known to the restaurant when reservation is made. If dietary restrictions are presented without notice we will make every reasonable attempt to accommodate them but can make no guarantees.
What 257 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.9
food
4.9
service
4.5
ambience
4.1
value
Noise · Quiet
93% of people would recommend it to a friend
Sort by
Filters
j
vipjerry
Cincinnati
116 reviews
Dined on March 12, 2020
Overall5food5service5ambience4

This was our third visit. First class dining experience. Paulina and Jeremy are inspiring with their dedication and drive. I highly recommend to any foodie who wants a gourmet experience in Maui.

JH
JHfoodies
Denver
4 reviews
Dined on March 10, 2020
Overall5food5service5ambience4

We have dined here three times and have loved the food each time and will continue to dine here whenever we are in Maui. The quality exceeds some Michelin star restaurants we have dined at and thus warrants the price.

AB
AllenB
Las Vegas
2 reviews
Dined on February 27, 2020
Overall5food5service5ambience5

By far the finest dining on the island. The chef is both knowledgeable and creative. WHat a surprise.

RA
RicAbel
Hawaii
2 reviews
Dined on February 21, 2020
Overall5food5service5ambience5

Paulina and Jeremy....as always our dinner was absolutely delicious.... your attention to details is incredible....thank you for letting us share you with Ric’s sister and her husband.... they loved your food and the evening.... Dabney

TH
TaraH
1 review
Dined on February 13, 2020
Overall5food5service5ambience5

Simply the best Maui has to offer. Spend the extra and enjoy the mike, beyond worth every penny.
Thank you Nylos!

OT
OpenTable Diner
1 review
Dined on February 12, 2020
Overall5food5service5ambience5

Celebrated Valentine’s Day here, food was amazing, service was incredible. We had an amazing time. We did the wine pairing- all I can say is it was fantastic. We will make this our special night out place!

A
Amit
New York Area
4 reviews
Dined on January 30, 2020
Overall5food5service5ambience5

We went to this restaurant at the recommendation of a local person who had dined here before. Not knowing what to expect as we had never dined at a restaurant with a tasting menu

J
Joey
San Francisco
5 reviews
Dined on January 29, 2020
Overall2food3service5ambience2

Walking into Nylos you're greeted by a husband chef and wife hostess/server and a very inviting atmosphere. While the hospitality is generous, the quality of the dishes and wine selection does not meet the expectations of a $150 cost of the tasting menu presented. Additionally many of the wines are excessively priced.

The price of this meal, with or without pairings, rivals that of 1 and 2 star Michelin restaurants in Manhattan and San Francisco, but each course lacks a sophistication and balance of flavors that is needed to execute the vision of the menu and cannot be masked by gold leaf, caviar and black truffle shavings.

I would have been content with this meal if it was a $50-75 dollar tasting menu and a more sensible cost for pairings for the quality of wine presented. Unfortunately whether it was a need of inspiration and/or execution, this meal fell far short of expectations.

While I believe in supporting local restaurateurs and business owners, I feel it's almost wrong to charge patrons more than what they would spend at Morimoto or Lineage but receive a meal that is inferior in almost every way. Therefore I would likely not return unless changes were made to the pricing to reflect the quality of the meal presented.

AS
vipArianaS
London
1 review
Dined on January 25, 2020
Overall5food5service5ambience5

Incredible.

B
vipBirthday
Omaha
11 reviews
Dined on January 25, 2020
Overall5food5service5ambience5

Superb food! Charming ambiance! A great team of owners, with Chef Jeremy snd Paulina at the helm!
The food was outstanding!
The ‘Amuse’ with Prosecco at the start was both a surprise and delightful! We chose the incredible wine pairing option, which they paired with our dinner. All the wines were excellent! I just wish I had asked to see what they served, but next time!

The appetizer of risotto with truffles, crab, greens and mushrooms was amazing!
Followed by the Australian lamb rib chop, which was the only part of dinner that was lacking. There was very little meat on the rib and it was seared a little too long for my taste. The accompanying veggie were e excellent!
And the desert!! What can I say? My husband never eats desert and he was raving about the chocolate cake, vanilla ice cream with berry gastrique , and a fun addition of a swath of spearmint‘paint’ to finish the plates in style.

The best part of the small intimate restaurant, is being able to watch Chef Jeremy carefully finish the plates and balance all the different tables preparations.

With seatings at 5:30 and 8:30, diners have plenty of time to savor this exceptional food and service!

Thank you Nylos! It’s always a treat !

OT
OpenTable Diner
Seattle
2 reviews
Dined on January 25, 2020
Overall5food5service5ambience5

Quite a treat. Amazing service and fantastic food

DF
vipDallasFoodie
Dallas
67 reviews
Dined on January 25, 2020
Overall5food5service5ambience5

This should have Michelin Stars yes Stars plural. Best fine dining in Maui.
Will definitely come back. Each course was a masterpiece and the service was outstanding!!

The pictures tell the story.
One of the few restaurants that I didn’t ask for salt or pepper. Chef Solyn knows how to season things properly.

TK
ThomasK
Hawaii
1 review
Dined on January 25, 2020
Overall4food5service5ambience5

The food was outstanding, the service too. I liked the short wine list. The seats were comfortable, the music was wonderful but the volume should be turned down a little bit which would ease conversations.
I don’t like that there was no information about the menu on the website or anywhere else. I don’t like Risotto, my wife does not like lamb, but there was no alternative. The menu posted outside from December 28th was exactly what was severed on January. 26th, so the claim that they make something different depending what was available fresh and local. Information was lacking about the price of the menu. In my opinion the price of $150 ist too high for a three course dinner.

MR
vipMichaelR
Los Angeles
5 reviews
Dined on January 24, 2020
Overall5food5service5ambience5

Just fantastic. The service was among the best, most personalized we can remember. The food was both creative and delicious. We will definitely return!

EF
ElliottF
San Francisco
1 review
Dined on January 24, 2020
Overall5food5service5ambience5

One of the best dining experiences we have had, anywhere. The commitment to excellence, on every level, was a joy to observe. The warmth, passion, and culinary skills of the husband and wife team was truly wonderful. We will return every time we visit Maui.

PL
PeggyL
1 review
Dined on January 24, 2020
Overall5food5service5ambience5

LOVED IT !!! One of the finest dining experiences I've had! They made every detail special for our anniversary from the moment we arrived, including accommodating special dietary restrictions on each & every course!! Quaint bistro style, very relaxed atmosphere, fun soundtracks, an amazing wine list to pair with each course & of course the food was OUTSTANDING!!! Fresh locally sourced ingredients prepared skillfully, mixing & matching exotic flavors & textures....each bite better than the last. Well worth the price & a great way to celebrate any special occasion. Thank you for giving us a memorable evening.

R
vipRedjones
Phoenix
27 reviews
Dined on January 21, 2020
Overall5food5service5ambience5

We loved every single thing about our experience at nyloS. The restaurant is very small and has a prix fixe menu that changes daily. Reservations are essential and be sure to tell them about any food issues or allergies ahead of time as the dishes are very complicated and have a lot of ingredients.

JT
JoshuaT
New York Area
3 reviews
Dined on January 17, 2020
Overall5food5service5ambience5

Best meal I've had in many months. If you love food you should visit!

m
mbe2014
San Francisco
3 reviews
Dined on January 17, 2020
Overall5food5service5ambience4

NyloS is a wonderful restaurant and we enjoyed our evening very much. This is a small restaurant for foodies . The dishes are small but delicious and the five course fixed price menu with fresh organic local ingredients is superb, both in taste and presentation. Our congratulations to the chef for putting together such an exquisite meal . The chef’s wife was extremely attentive to our requests and made this the best restaurant experience we have had in Maui in many years . We highly recommend going there .

s
sunsun
1 review
Dined on January 4, 2020
Overall5food5service5ambience5

Dinner at Nylos was an amazing experience. They are an island farm to table restaurant and use the freshest and tastiest ingredients. The wine pairings were spot on and everything was well executed from the service to the music playlist. They seem to sincerely love what they are doing: supporting local sustainable ag, feeding people and being creative, such good energy is inspiring and delicious! They also graciously and creatively accommodated some serious dietary restrictions. Highly recommend taking the time to experience Nylos.

JM
vipJaneM
Hawaii
3 reviews
Dined on January 4, 2020
Overall5food5service5ambience5

Like being a special guest at the Solyn’s dining room. Everything was top notch. Each course was masterfully cooked and thoughtfully presented. Great job Jeromy and Paulina!

AW
vipAnnieW
Vancouver
4 reviews
Dined on January 2, 2020
Overall5food5service5ambience5

NyloS is a fantastic restaurant that we look forward to going to every time we go to Maui
The food just keeps getting better every year. It is definitely a must go to on your list of place to eat

OT
OpenTable Diner
1 review
Dined on December 28, 2019
Overall5food5service5ambience5

We have seen this restaurant for some time living in Paia area but had not yet made it there. We were extremely impressed with the taste, quality, knowledge and how personal and friendly the owners were. We would defiantly return and I would recommend for anyone to give it a try. They are able to accommodate any dietary requests as well so do not let a special diet cause you not to try. We loved it!!!

OT
vipOpenTable Diner
San Francisco
4 reviews
Dined on December 25, 2019
Overall5food5service5ambience5

Some of Maui’s best food. What a talent Jeremy has at being an artist with food. Beautiful food and people. Don’t miss this when in Maui.

KA
vipKrisAndCat
San Diego
5 reviews
Dined on December 25, 2019
Overall5food5service5ambience5

The food quality, preparation and presentation, in a personalized and intimate atmosphere, are excellent, rivaling Michelin star restaurants. All vegetables are farm to table and the chef (owner) can name each farm and any meat or fish provenience instantly. A dish that creatively used French black truffle, had so much truffle to rival a forest castle feast in France. Yes, the price for such prix fixe menu is on the higher end of the scale, but well below Michelin starred restaurants it rivals.

M
vipMela
Miami
2 reviews
Dined on December 6, 2019
Overall3food5service5ambience3

Delicious but overpriced

JR
vipJayR
Seattle
17 reviews
Dined on December 4, 2019
Overall5food5service5ambience5

Truly awesome for the second time

CA
vipChristopherA
Key West
9 reviews
Dined on November 26, 2019
Overall5food5service5ambience5

Excellent meal and service. Intimate setting with great service, food and presentation. Wine pairings were perfect for the courses served. We tried everything that was offered and we were not disappointed in anything. They noted our allergy and made a quality substitution that was delicious. Would highly recommend

J
Jimp
1 review
Dined on November 16, 2019
Overall5food5service5ambience5

Cool little place operated by a husband and wife team. Excellent food, nice people. You don’t know what you will be eating but you are in good hands. We had an excellent risotto, a nice steak, interesting flavors. I think you can let them know if you any allergies etc before you go.

BW
BrianW
Seattle
7 reviews
Dined on November 9, 2019
Overall5food5service5ambience4

We are always treated to a great meal at nyloS! Jeremy and Paulina always do a fabulous job!

MC
vipMsChocolate
Hawaii
1 review
Dined on November 9, 2019
Overall5food5service5ambience4

This tiny restaurant on the edge of downtown Paia is probably the best destination for food-lovers on Maui, with a carefully selected wine list to match. The always creative tasting menu changes frequently. The cuisine is the chef's own direction, very ingredient-driven with French and New American influences. There's an open kitchen with seats at the counter. (From the dining tables you see more plating than actual cooking, though that's still fun to watch). Chef-owner Jeremy Solyn and his wife are two of the most welcoming people you will ever meet. This is not the right destination for visitors who want to sip mai tais while watching an ocean sunset, but if you go, you just might enjoy the best-tasting meal you have ever had in your life.

DL
DLII
Vancouver
1 review
Dined on November 5, 2019
Overall5food5service5ambience5

We had heard so much about Jeremy and Paulina and it was completely true. I am not overstating it when I say it was the best dining out experience I have ever had. A very special evening where everything came together.

OT
OpenTable Diner
Seattle
1 review
Dined on October 25, 2019
Overall5food5service5ambience5

What a fabulous dining experience. Jeremy’s food is as refined, creative and delicious as any we have ever eaten. We loved the setting and Paulina’s knowledge of food and service is perfect! Their attention to details and flavors are impeccable and we really appreciated their connection and explanation of sourcing and preparation. We discovered a new food, the Kiwi Berry from Oregon which was delicious and new it was served on a sampler plate Amuse Bouche that also had raw honey mixed with Chinese spicy mustard that was really interesting and good. I caught my wife wiping the last of the chocolate sauce from desert with her finger, which rarely happens. This was one of our favorite meals ever and we will be back for sure next time we are in Maui.

OT
vipOpenTable Diner
Hawaii
8 reviews
Dined on October 24, 2019
Overall5food5service5ambience5

What an amazing treat & experience!!!!! Everything about it was perfect!!!! I highly recommend anyone try this place!!!

RG
vipReneeG
Austin
2 reviews
Dined on October 22, 2019
Overall5food5service5ambience5

Wonderful prix fixe menu in an intimate and cozy setting. I really appreciated the starter with prosecco. A true gem of a restaurant in a gem of a town.

OT
OpenTable Diner
Hawaii
2 reviews
Dined on October 19, 2019
Overall5food5service5ambience5

If you are looking for a farm to table experience that features Maui’s bounty of flavors then this hidden gem is indeed the eatery for you. Chef Jeremy Solyn takes you on a gastronomic journey that is delightful to one’s palate. As we say in Hawaii, truly onolicious!

R
vipRose
San Francisco
16 reviews
Dined on October 19, 2019
Overall5food5service5ambience4

I would highly recommend NyloS to any foodie! The chef uses lots of creative and labor intensive techniques to bring beautiful unique flavors together. The quality of the produce really shines and is prepared very nicely. It's impressive it's just a team of the chef and his wife, who are both so kind, friendly, down to earth, and caring. We got the privilege of sitting at the bar/counter to see all the magic in action and talk to the chef a bit more. It was a wonderful dinner and a hidden gem! My husband wanted to keep the secret to ourselves, but they're too good to not share with others. We can't wait to return here on our next visit to Maui!!

DP
DarronP
San Francisco
3 reviews
Dined on October 9, 2019
Overall5food5service5ambience5

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
vipGPS1
New England
4 reviews
Dined on September 26, 2019
Overall5food5service5ambience5

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
vipBrandieC
New England
5 reviews
Dined on September 17, 2019
Overall5food5service5ambience5

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.

FAQs

nyloS is rated 4.7 stars by 257 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.

Tweets by nyloS