Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii
  4. Maui
  5. Paia
Lamb & Lobster - nyloS, Paia, HI

nyloS

4.9
4.9
454 Reviews
$50 and over
French American

Make a booking

2 people
7:00 pm
Booked 1 time today
  • Good for special occasions
  • Innovative
  • Great for fine wines
PLEASE NOTE HOLIDAY SEASONS MAY ALTER BUSINESS HOURS.

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-8 courses and range from $230-$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 6:30 pm–10:00 pm
  • Phone number
    (808) 579-3354
  • 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 .

What 454 people are saying

Overall ratings and reviews

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

4.9
4.9 based on recent ratings
  • 5Food
  • 5Service
  • 4.9Ambience
  • 4.7Value

NoiseModerate

Loved For

  • Hawaii

    Best Overall

  • Hawaii

    Best Food

  • Hawaii

    Best Service

  • Hawaii

    Best Ambience

  • Hawaii

    Great for fine wines

  • Hawaii

    Romantic

  • Hawaii

    Good for special occasions

  • Maui

    Best Overall

  • Maui

    Best Food

  • Maui

    Best Service

  • Maui

    Best Ambience

  • Maui

    Best Value

  • Maui

    Innovative

  • Maui

    Great for fine wines

  • Maui

    Romantic

  • Maui

    Good for special occasions

Review summary

AI-generated from verified diner reviews
NyloS offers a "creative and exciting" dining adventure with inventive courses and expert wine pairings. Set in a cozy and laid-back atmosphere, the restaurant is acclaimed for its "impeccable" food and "fantastic" service. Guests consistently celebrate the "unique and enjoyable" experience curated by the "welcoming" husband-and-wife team.

454 Reviews
  1. Neal

    Upstate NY

    1 review

    5.0

    1 review

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We dined at this restaurant January 10, 2025, and had an amazing experience. The menu normally consists of a 6 course meal, however, we got an extra meat course (pork belly!), which was amazing. There were two other meat dishes as well that night: Wagyu beef, which was cooked to perfection, and a lamb and lobster dish, which was just sublime. The presentation was beautiful, and all the ingredients came together very well making each bite a delight to the palate. The other courses included an appetizer, a vegetable dish, palate cleanser and dessert. Wine pairings were offered also. The setting is very intimate with seating for fourteen (I counted 5 tables), and there is only one seating per night (the pacing of the dinner is measured). The restaurant is run by a husband and wife team, with Paulina being the most gracious of hosts and Jeremy working his magic in the kitchen. A must place to eat and a very special treat!

    Is this helpful?

  2. Charles

    New York City

    7 reviews

    5.0

    7 reviews

    Dined on 1 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Gorgeous inventive food in a cozy, friendly laid back atmosphere.

    Is this helpful?

  3. Susan

    VIP

    San Francisco

    32 reviews

    5.0

    32 reviews

    Dined on 1 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    New Years experience dinner was one of the best we have ever had!! The courses were creative and exciting. Each course was explained in detail before we ate..paired with the wine tasting. Wine choices were excellent . A real dining adventure ..Cant wait to come back.

    Is this helpful?

  4. Jeremy

    VIP

    New York City

    2 reviews

    5.0

    2 reviews

    Dined on 30 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Go! This is such a special meal, not just for Hawaii, but for anyone who appreciates a beautifully thoughtful meal. So fantastic and delicious! Could not have been happier to eat this food and have these conversations our last night on Maui!

    Is this helpful?

  5. Martin

    San Francisco

    12 reviews

    5.0

    12 reviews

    Dined on 29 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A wonderful experience. It's like going to the home of a good friend or relative who really cares about the food and is an expert in selecting the ingredients and in preparing them with an exciting vision for each dish and amazingly careful and expert preparation. The wine pairing beautifully complemented each dish. In summary, a delicious, relaxed, and overall delightful evening.

    Is this helpful?

  6. Kristina

    New York City

    5 reviews

    5.0

    5 reviews

    Dined on 27 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had the most incredible food with an atmosphere and service that’s surpassed all previous dining experiences. Truly an experience my family and I will never forget.

    Is this helpful?

  7. Natalia

    VIP

    Washington DC

    2 reviews

    5.0

    2 reviews

    Dined on 25 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing meal, worth a Michelin star or more. The chef is a master who creates unique yet amazing courses that challenge your previous perceptions of food combinations. The time and care that he and his wife put into serving this experience is phenomenal. We have eaten in many top Michelin restaurants and this is as good if not better than all. Highly recommend making the drive to Pa’ia to experience this delicious celebration of food, both local and international- all of the highest quality.

    Is this helpful?

  8. Daniel

    Seattle

    47 reviews

    5.0

    47 reviews

    Dined on 6 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful food and service. Just an amazing find.

    Is this helpful?

  9. Carrie

    Vancouver

    4 reviews

    5.0

    4 reviews

    Dined on 5 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding food, wine pairing was perfect for each course and it was a culinary experience of a lifetime!!!

    Is this helpful?

  10. Justin

    Dallas

    6 reviews

    5.0

    6 reviews

    Dined on 24 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A most amazing dinner, the best on the island. The entire experience, from the vibe and the music, the food, the wine pairings and the conversations with chef and his wife was perfect.

    Is this helpful?

FAQs

nyloS is rated 4.9 stars by 454 OpenTable diners.

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

Make a booking

2 people
7:00 pm
Booked 1 time today
Google Map for nyloS

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

  • Area
    Paia
  • Hours of Operation
    Dinner Wed–Sat 6:30 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
  • Phone number
    (808) 579-3354
  • Private party facilities
    For private events and parties larger than 4 please call the restaurant .
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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