NyloS Restaurant

115 Baldwin Ave, Paia
(808) 579-3354

Recent Reviews

Nicole Patching

Fine dining in an interactive and intimate setting. Food was nothing short of fantastic with everything from the creativity in the presentation to the phenomenal taste experience and the perfectly paired wines. We will definitely be

Atmosphere: 5

Food: 5

Service: 5

M Harlow

Creative delicious menu and wine pairing. Wonderful service. We just keep going back every year.

Atmosphere: 5

Food: 5

Service: 5

Steve Lewis

An epicurean journey. Jeremy and Paulina are great. The hours put into the presentations are easy to see. Let me know when you do a chefs table and I’ll sign up for another trip to Maui.All the dishes were over the top. Honorable Michelin ? Stars ?. In the top three of all our dining experiences throughout the world. Better than Jules Verne for half the price.Price is absolutely worth the experience and the culinary delights. Wine pairings spot on.Great job and happy life!

Atmosphere: 5

Food: 5

Service: 5

Bradley

Wow! An incredible meal. Wonderful couple that owns and operates is so friendly and very good at what they do. If you can make it here you should definitely join them for dinner. Be on time and expect to enjoy the food and your parties company for this full tasting experience all made by one man. We will definitely come back the next time we visit Maui.

NCtraveler

An epicurean journey. Jeremy and Paulina are great. The hours put into the presentations are easy to see. Let me know when you do a chefs table and I'll sign up for another trip to Maui. All the dishes were over the top. Honorable Michelin ? Stars ?. In the top three of all our dining experiences throughout the world. Better than Jules Verne for half the price. Price is absolutely worth the experience and the culinary delights. Wine pairings spot on. Great job and happy life!

NathanH

A culinary experience like no other on Maui. for Valentines dinner my wife and I decided to skip trying to decide what to have off the resort menu and instead went to Nylos for an intimate retreat in Paia where we got to sit back, lose ourselves in conversation, and enjoy the evening as the chef prepared and his wife served us through their delectable tasting menu. The food combines exquisite culinary ingredients whilst incorporating the finest local fruit/produce/proteins in the most deliciously creative ways. We will most definitely be back. Truly a hidden gem!

Easily the best food I have ever eaten at. The quality of the food coupled with the service was outstanding. Chef Jeremy and Paulina made sure to give you the best experience they could, providing great detail about the food and conversing with you between courses. As a Sous Chef, I have learned a lot just by watching the preparation and asking questions about the food, both of which Chef was more than willing to converse about. An absolutely amazing experience!

Ross Hensley

This restaurant in Paia is worthy of Michelin Stars! This is our 4 th year and every time we are blown away. The Chef Jeremy Solyn works his magic while his wife Paulina takes care of the guests. An amazing team!!

Atmosphere: 5

Food: 5

Service: 5

DallasFoodie

If you want the highest level of cuisine on Maui. This is it. Jeremy and Paulina will blow your mind away with food that I would expect at a Michelin starred restaurant. Be prepared for a leisurely 2-3 hour trip through culinary heaven!!

EricA

What an amazing experience for the family. The level of service and attention to detail was really quite special. The food was excellent and gave so many different tastes and experiences that most people will never have the opportunity to enjoy. I would highly recommend this experience for someone looking to share something special for someone in their life.

AggieK

What a fantastic meal. If you are like me, and would rather spend your money on one really great dinner out than a few mediocre ones, this is the place for you. Ingredients were diverse, well-sourced and fresh, combined in interesting and delicious ways, with each dish like a little work of art. The chef and his wife provided attentive service. The Chef is a sommelier, and my husband appreciated the wine pairing. Six small courses were plenty, but not too much. This place is something special.

A special and unique meal with warm, genuine service in a comfortable, yet chic ambiance. 10 out 10! Highly suggest enjoying a meal here, the chef and his wife will prepare an experience you won't forget!

Zach Sage

The owners put care into everything. Key word is: care. The food, the experience, the care was exquisite. They made me feel like I was the only patron in the restaurant. The food is a rare find and each dish is well thought out. A must on Maui.

Atmosphere: 5

Food: 5

Service: 5

NyleB

It was such a pleasure, an honour and a treat to be able to dine at Nylo's! It's a true gem of a restaurant - the food, the ambiance, the chef, the server - amazing! If you're looking for the finest in dining, and most thoughtfully curated culinary experience on Maui, go to Nylo's. I savoured every moment, and you will too - it's impossible not to.??????????

MaryB

The dining experience at NyloS was over the top! Jeremy Solon‘s magic lies in the reverence he has for his ingredients and produce, letting their natural flavors shine, never overpowering their exquisite flavors. His unadulterated passion for cooking and bringing his art to your table, creates an experience reminiscent of watching a glass blower add his colors and then mold and shape his creation. His wife Paulina, who runs the front of house, is an artist in her own right with her knowledge of her husband's talents, her art of conversation, and an ease that was warm and welcoming, creating a feeling of stepping into their home for an intimate dinner party. Some highlights of the meal were the foie gras, lion mushroom, and lamb. Wine pairings were perfectly aligned with each course. A must for anyone wanting a « beyond tourist » experience.

Load More