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



“This is a great new restaurant hidden in Paia. The owner/ chef and his wife do an outstanding presentation of their passion for food.
The way they plated their fixed 3 course menu is something I see at Michelin rated restaurants; such as the likes of Manresa, Plummed Horse and Gary Danko’s.”

~ Jeriedith, SF California

September 2018


“Fantastic restaurant! Visiting from the northeast and took a leap to get away from mainstream dining. Chef did not disappoint! Worth everything to get to this restaurant. Great mind for ingredients and presentation. Definitely a value and worth the experience!”

~AmyL, CT

August 2018


“Warm and wonderful..such a lovely anniversary dinner last night. Something special about a small venue. Amazing dinner of amuse bouche with prosecco, sous vide crab, steak and veggies, and chocolate soup for dinner. Terrific wines chilled just right!.”

~Jeannie Wenger

May 2018