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 Brunch and an Evening tasting menu: Think…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.  $85


    • Amuse Bouche

    • Citrus Togarashi

      lime gelee', togarashi candied cashews, orange foam

    • course one

    • Micro Green Salmon Salad

      Aina Lani farms micro mix, green goddess vinaigrette, curry tataki king salmon

    • Tartare & Caviar

      Osetra caviar, prime beef tenderoin, Maine diver scallops, bacon vinaigrette, potato gaufrette

    • 130 Degree Kauai Shrimp

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

    • course two

    • Liquid Truffle Ravioli

      black truffle, two year Reggiano Parmesan,

    • Surf, Surf, Surf & Turf

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

    • Scallops & Mushrooms

      brown butter basted scallop, mushroom puree, trumpet mushrooms, green onion oil

    • House Made Prime Beef Ravioli

      USDA Prime Beef with Spinach, Parmesan and Bella Mushrooms, Nova Scotia Lobster Tail, House Roasted Garlic Ricotta Cheese, Mirepoix-Shellfish Nage, Balsamic

    • course three

    • Rice Crispies & Chocolate Soup

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

    • Strawberry Panna Cotta

      Scharfen Berger Chocolate Sauce, Mint Paint, Strawberry Gastrique

$85. ++






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

Book a table
Contact Details



“Amazing wine, the best hospitality, beautiful food, wonderful ambiance and great music. Definitely recommend.”

~ Catherine L, Canfield, OH

APRIL 2017


“Fine dining in Paia..who would have thought?Chef Jeremy and his superb,attentive staff lead you on a gastronomic adventure one would expect to find in NewYork or LA.His attention to detail and use of locally sourced farm to table dining leaves you with an excitement sorely missing from most Maui restaurants.Every bite was a delight,and the ambiance is a very beautiful candle lit space.This is a must try for wonderful dining on Maui.Bravo,Chef…and best of luck in your new endeavor!”

~Susan and Tom, Kula,Maui

APRIL 2017


“Just finished an amazing tasting dinner here tonight. The food, service and atmosphere are perfect and urge anyone visiting or living in Maui to dine here. Some of the best food anywhere.”

~Adam Gould

APRIL 2017