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

5.0
5
466 Reviews
$50 and over
French American

Make a booking

2 people
19:00
Booked 2 times today
  • Good for special occasions
  • Innovative
  • Great for fine wines
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 17:00–22:00
  • Phone number
    (808) 579-3354
  • Website
    http://www.nylosmaui.com/
  • 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 .

Menu

View menu on restaurant's website

What 466 people are saying

Overall ratings and reviews

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

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

Noise • Moderate

Loved For

  • Hawaii

    Best Overall

  • Hawaii

    Best Food

  • Hawaii

    Best Service

  • Hawaii

    Innovative

  • 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 an "amazing experience" with inventive, locally-sourced cuisine in an intimate setting. Chef Jeremy's "artful plating" and creative dishes are complemented by Paulina's "excellent service," making it a must-visit in Maui. Guests rave about the "outstanding dining experience" and "perfect wine pairings" in this hidden gem.

466 Reviews

  1. Tim

    Las Vegas

    1 review

    5.0

    1 review

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    An unforgettable dining experience! Everything was truly incredible... and Jeremy and Paulina were really great! A must when you visit Maui. I'll definitely be back.

    Is this helpful?

  2. chris

    VIP

    Austin

    1 review

    5.0

    1 review

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Absolutely epic meal tucked away in an unexpected location. All the courses were phenomenal but the a5 wagyu definitely stole the show. Great service and fun vibe, one of the better meals we’ve ever had!

    Is this helpful?

  3. Noreen

    VIP

    Seattle

    2 reviews

    5.0

    2 reviews

    Dined on 6 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent tasting menu. Husband and wife team. Obvious pride in their establishment. Had a wonderful time.

    Is this helpful?

  4. Shannon

    VIP

    Denver

    5 reviews

    5.0

    5 reviews

    Dined on 2 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    nyloS never disappoints!! One of the best meals and always such a special treat.

    Is this helpful?

  5. Bill

    VIP

    Dallas

    1 review

    5.0

    1 review

    Dined on 1 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This experience was one of the finest dining experiences we have ever had!

    Is this helpful?

  6. Jose

    VIP

    Los Angeles

    5 reviews

    5.0

    5 reviews

    Dined on 30 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was amazing every plate serve with love from the chef.

    Is this helpful?

  7. Elizabeth

    VIP

    Hawaii

    12 reviews

    5.0

    12 reviews

    Dined on 26 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A hidden gem and deserving of a Michelin Star. A small and intimate restaurant made welcoming by Paulina who commands the front of the house. The food is memorable….Jeremy’s passion shines through in the quality of the food and the artful plating. Locally sourced ingredients are front and center; the skillful use of herbs and spices, provide a “ party on the palette”. One normally expects French cuisine to be laden with healthy amounts of butter, not the case here. Sauces are rich in flavor without being heavy. A great dining experience, that should not be missed.

    Is this helpful?

  8. Lisa

    VIP

    San Joaquin

    2 reviews

    5.0

    2 reviews

    Dined on 23 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding dining experience! A MUST for any foodie. Prime food and presentation My husband and I can’t wait to go back ❤️🥂

    Is this helpful?

  9. RICHARD

    VIP

    New York City

    43 reviews

    5.0

    43 reviews

    Dined on 19 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What an amazing experience! Pauline and Jeremy are gracious hosts, offering a one of a kind culinary tour. Wonderfully creative and elegant, without being fussy or pretentious they offer a deep dive into the world of fine dining.

    Is this helpful?

  10. OpenTable Diner

    Jacksonville

    1 review

    5.0

    1 review

    Dined on 18 January 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful culinary experience. Inventive and unique food which retained some familiarity to everyday dining. Chef and his wife are fantastic people and conversation was easy. Felt like dining with friends while partaking in 5 star nourishment.

    Is this helpful?

FAQs

nyloS is rated 5 stars by 466 OpenTable diners.

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

Make a booking

2 people
19:00
Booked 2 times today
Google Map for nyloS

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

  • Area
    Paia
  • Hours of Operation
    Dinner Wed–Sat 17:00–22:00
  • 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
  • Website
    http://www.nylosmaui.com/
  • Phone number
    (808) 579-3354
  • Private party facilities
    For private events and parties larger than 4 please call the restaurant .
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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