Fine Dining

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.  We serve an Evening tasting menu: regularly featuring decadent items like caviar, foie gras, butter poached lobster, truffles and fabulous reasonably priced wine.


About Us

About Us


Introducing our Chef, Jeremy Solyn!  Jeremy and his wife Paulina live on Maui with their three girls and new baby boy. They have decided to showcase their years of training in the hospitality business and passion for the food scene & everything food related.  NyloS has been a life long dream for both Chef and wife who look forward to sharing that dream with you.


nyloS Restaurant Chef Jeremy Solyn


Three-Course Tasting Menu

Three-Course Tasting Menu


Our Menu

Our Three Course Dinner menu changes nightly.  Please call ahead for special dietary preferences. Featured here are some of our recent creations.  Included with all meals is an Amuse-bouche served along side a glass of sparkling wine.





Sample Prix fixe Menu



    • Amuse Bouche

    • Citrus Togarashi

      lime gelee', togarashi candied cashews, orange foam

    • course one

    • 130 Degree Kauai Shrimp

      Sous-Vide Jumbo Shrimp, 24 Month Parmigiano Reggiano Prison, Organic Beet Puree, Green Onion Oil

    • course two

    • Surf, Surf, Surf & Turf

      prime beef tenderloin, butter poached lobster tail, butter poached King crab, lobster pana cotta, Aina Lani rainbow carrots

    • course three

    • Rice Crispies & Chocolate Soup

      house puffed sushi rice, Hawaiian vintage cocao, upcountry vanilla bean ice cream







Please indicate any special occasions and/or dietary restrictions or preferences.  Thank You.


Book a table
Contact Details



“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!.”

~ Foodieatheart  San Antonio, TX

May 23, 2019


“NyloS is One of my new favorite spots!!! They offer an Exquisite decadent gourmet tasting menue with a delicious wine pairing!! The owners are inviting and wonderful. Feels more like your in a hip spot in New York or LA ! I will absolutely be back! An unforgettable and novel experience for our friends birthday! Mahalo and see you soon”

~Britta Bootsie S.  Kihei, Maui

April 27, 2019


“Incredible dining experience featuring local produce in a wonderful and intimate environment at a reasonable price, would highly recommend to anyone!”

Creative cuisine · Chic décor

~Jessica J. Oscar

May 29, 2019