Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Lamb & Lobster - nyloS, Paia, HI

nyloS

5 (478)
$50 and over
French American
115 Baldwin Ave, Paia, HI 96779-9647

Make a reservation

2 people
8:00 PM

About this restaurant

  • Romantic
  • Good for special occasions
  • Charming
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, are Prix-Fixe, between 6-9 courses and range from $200-$300 per person plus tax, gratuity and any additional alcohol.

RESERVATIONS, CANCELLATIONS AND DIETARY RESTRICTIONS: If you are late, 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 STRICTLY held by Credit Card. Cancellations within 48 hours of the reservation will be charged $200 per guest, WITH ABSOLUTELY NO EXCEPTIONS. Please allow at least 2.5 hours for dinner. 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.

Additional information

  • Dining style
    Fine Dining
  • Price
    $50 and over
  • Cuisines
    French American, Global, International, American
  • Hours of operation
    Dinner Wed–Sat 5:00 pm–10:00 pm
  • Phone number
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Business Casual
  • Executive chef
    Jeremy Solyn
  • Private party facilities
    For private events and parties larger than 4 please call the restaurant .
  • Neighborhood
    Paia
  • Parking details
    There are 2 Pay Lots directly across the street.
  • Additional
    Chef's Table, Gluten-free Options, Non-Smoking, Wine

What 478 people are saying

nyloS reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

5.0
5.0 based on recent ratings
  • 5.0Food
  • 5.0Service
  • 5.0Ambience
  • 4.7Value

NoiseModerate

Loved For

  • Hawaii

    Best Overall

  • Hawaii

    Best Food

  • Hawaii

    Best Service

  • Hawaii

    Best Ambiance

  • Hawaii

    Best Value

  • Hawaii

    Great for fine wines

  • Hawaii

    Romantic

  • Maui

    Best Overall

  • Maui

    Best Food

  • Maui

    Best Service

  • Maui

    Best Ambiance

  • Maui

    Best Value

  • Maui

    Innovative

  • Maui

    Healthy

  • Maui

    Great for fine wines

  • Maui

    Romantic

  • Maui

    Good for special occasions

Review summary

AI-generated from verified diner reviews
nyloS offers an "intimate dining experience" in Paia with a limited seating of 14, hosted by the "wonderful" husband-and-wife team, Jeremy and Paulina. Guests praise the "stunning presentation" of the "AMAZING" food, crafted with "locally sourced ingredients." The inventive menu "challenges perceptions" and is "worth a Michelin star."

478 Reviews
  1. Irene

    Tahoe2 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Nylos is a beautiful tiny restaurant which only seats about 14 people. The food is amazing, and the presentation absolutely stunning! The chef his wife are incredibly kind and friendly. I couldn’t think of a better place to celebrate my birthday!

    Is this helpful?

  2. Leila

    Los Angeles3 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A once in a lifetime dining experience! If you’ve got some cash to burn this is the place to do it. Worth the drive to Paia from the resort we stayed at in Kaanapali. Seriously the best bite of waygu beef I’ve ever had. This husband/wife team treat you like family while delivering a top notch culinary experience. And their wine parings…literal perfection. Can’t say enough good things about this place. They are doing something very special on Maui.

    Is this helpful?

  3. Jerel VIP

    Central Coast118 reviews

    5.0

    Dined on May 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I literally cannot say enough about what a wonderful experience this was. If NyloS was in another state it would have a Michelin Star already. The crafting of each item was so meticulous. I simply cannot say enough about what a wonderful time we had. Such an amazing couple too. Husband and wife working together for a seamless experience. We will definitely be back on our next visit to Maui.

    Is this helpful?

  4. Mike

    San Francisco Bay Area2 reviews

    5.0

    Dined on April 26, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    It was absolutely the best. Will go back and will recommend to everyone.

    Is this helpful?

  5. Kalo

    Hawaii1 review

    5.0

    Dined on March 13, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything was excellent! Chef Jeremy is a culinary genius. His wife Paulina a true delight and presented each course wonderfully. Love that they use locally sourced ingredients. A unique dining experience that must be discovered.

    Is this helpful?

  6. jahndough

    Dallas - Fort Worth30 reviews

    5.0

    Dined on March 13, 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    AMAZING AMAZING AMAZING food. Dined on 03/12/25. Often multi-course tasting menus leave me with a few “meh’s”…. Not this one…. Every dish was well curated and executed. There were highlights for sure (Aloun Farms corn) and the exquisitely prepared lamb…but overall the entire meal was great. My only suggestion would be to try to improve upon the pacing of the meal. Chef Jeremy and his wife Pauline are the only staff (save for one kitchen helper I saw). This limited front of house staff resulted in long waits between courses while service was executed two tables at a time - we frequently heard the course being described at other tables two or three times before we got our own serving of that course. I can appreciate the need to keep costs down with limited staffing - but efficiency also plays into the overall experience. Our first course was not served until 35 minutes into the 5:00 seating. It was delicious - don’t get me wrong - but sitting for 30 minutes before the first course set the stage for what was to come later, albeit slowly. I would dine here again as I feel the quality of the food deserves it. In reality, it is one of the few tasting menu’s I’ve had that I can honestly say it’s worth the price.

    Is this helpful?

  7. OpenTable Diner

    Hawaii1 review

    5.0

    Dined on March 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Best experience dinner in Paia,good service , all the foods taste so delicious 😋

    Is this helpful?

  8. Michael VIP

    San Francisco Bay Area18 reviews

    5.0

    Dined on February 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a fun adventure. Each course was meticulously crafted and plated beautifully. The flavors on every course danced on the palate. I don’t usually care for caviar but the juxtaposition with different egg pairings were decadent. The focaccia melted in your mouth. The shrimp were very lightly tempura coated and very very tasty. The wagu beef was soft and flavorful and the lamb chop cooked perfectly with a charred smokiness. The wine selections for the pairing were spot on. Paulina is the perfect hostess and Jeremy dotes on every plate. It was definitely an anniversary to remember. And yes, it’s pricey but we are glad we took the plunge.

    Is this helpful?

  9. Merger

    Orange County9 reviews

    5.0

    Dined on February 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Very cool, unique experience with delicious food.

    Is this helpful?

  10. Monica VIP

    Cleveland / Akron / Canton19 reviews

    5.0

    Dined on February 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    You can clearly tell that Jeremy and Paulina Solyn are dedicated to providing guests with a wonderful experience. This is an intimate dining experience accommodating up to 14 people per seating. While Jeremy is busy preparing the meal, Paulina is attending to guests and both will finish plating and serve when the course is ready to go out. The ingredients are sourced thoughtfully and they have repeat customers which at this price point says it all - you want to support their endeavors. Usually a fan of wine pairings but skipped it as the Maui sun takes a toll but enjoyed the sparking wine (included) and opted for a red with the later courses. Do expect to spend several hours here especially if they are it doing the later seating. This is not an experience to be rushed so if you are impatient then not the place for you but you’re in Maui so savor and enjoy!

    Is this helpful?

FAQs

nyloS is rated 5 stars by 478 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

  1. Home
  2. United States
  3. Hawaii
  4. Maui
  5. Paia

Make a reservation

2 people
8:00 PM
Google Map for nyloS

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

  • Neighborhood
    Paia
  • Hours of operation
    Dinner Wed–Sat 5:00 pm–10:00 pm
  • Price
    $50 and over
  • Cuisines
    French American, Global, International, American
  • Dining style
    Fine Dining
  • Dress code
    Business Casual
  • Parking details
    There are 2 Pay Lots directly across the street.
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    Jeremy Solyn
  • Additional
    Chef's Table, Gluten-free Options, Non-Smoking, Wine
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo