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
445 Reviews
$50 and over
French American

Make a booking

2 people
20:00
Booked 3 times today
  • Fancy
  • Romantic
  • Good for special occasions
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 18:30–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 445 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.6Value

Noise • Moderate

Review summary

AI-generated from verified diner reviews
nyloS offers a "unique and memorable dining experience" on Maui, captivating guests with a "creative and innovative menu." Run by a dedicated husband-and-wife team, the restaurant provides "world-class service" and dishes that are "visually pleasing and flavorful." While some may find it pricey, most praise its "amazing food and wine pairings."

445 Reviews

  1. Justin

    Dallas

    6 reviews

    5.0

    6 reviews

    Dined 3 days ago

    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?

  2. Angie

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on 10 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    My husband and I went to Nylos to celebrate our anniversary last weekend. We both thoroughly loved it. The food was impeccable. The menu was creative . The ingredients were fresh and mostly local. The service was excellent. The price may seem high, but it is fine dining and it is an excellent value for the quality of food. I’m looking forward to celebrating other special occasions there in the future.

    1 person found this helpful

  3. AMY

    Hawaii

    1 review

    5.0

    1 review

    Dined on 8 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food. Excellent techniques. Excellent service.

    1 person found this helpful

  4. John

    San Diego

    2 reviews

    5.0

    2 reviews

    Dined on 3 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    NyloS is one of those restaurants where you cannot believe it isn’t booked months in advance. In a hole in the wall spot, down a windy road in maui, you will be greeted with two of the most welcoming people I’ve had the pleasure of dining with. Paired with wonderful ambience and a menu that’s filled with fresh ingredients it’s forever on my list of maui-must-dos. Do not think, just eat. 5 stars where applicable

    1 person found this helpful

  5. Scott

    Phoenix

    3 reviews

    5.0

    3 reviews

    Dined on 20 October 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Expensive, but will not have a finer or more memorable meal. Personal contact with chef through out the meal. Eat finest products available from Beluga caviar to gold to rarest of wagyu beef.

    Is this helpful?

  6. AutumnW

    Seattle

    25 reviews

    vip
    5.0

    25 reviews

    Dined on 20 October 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Had a wonderful experience here with a large group. Every dish was delicious and beautiful. Service was top notch h. Will make sure to visit again next time in the island. Such a special treat.

    Is this helpful?

  7. Mitch

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on 4 October 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    An amazing experience!!! Serious I have never had anything better!!!

    Is this helpful?

  8. OpenTable Diner

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined on 27 September 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always the best dining experience not only in Maui but quite possibly in the entire US. Incredible dishes, wine pairings, and an amazing host and hostess. A must for anyone visiting the island.

    Is this helpful?

  9. BrianS

    Hawaii

    9 reviews

    5.0

    9 reviews

    Dined on 14 September 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Someone once told me that it’s better to have experiences and things in life and Nylos is a unique and very enjoyable dining experience it is intimate with a kitchen that’s transparent and a husband and wife team making your visit to their business as good as possible. The multicourse dinner has many unique flavors and as visually pleasing to be appealing and have a great impact, they use some modern tricks like serving CO2 infused grapes and smoke injected into the entrée plates, but I think it’s just excellent prep work and plating that the chef does the attentive if his front of the house partner that transforms the experience. It was my Partners’s birthday and she truly loved it. She had the wine service and she enjoyed it. If you’re a wine person, this is a good place to go. Its Pricey, so understand what you’re getting into before you go, but they are making every effort to make it a good value.

    Is this helpful?

  10. LOREE

    Orange County

    2 reviews

    5.0

    2 reviews

    Dined on 13 September 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Hands down the best food/tasting experience on Maui. Celebrated my husband’s birthday and it did not disappoint. Come hungry and be ready for the best food and wine pairing EVER! So wonderful.

    Is this helpful?

FAQs

nyloS is rated 5 stars by 445 OpenTable diners.

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

Make a booking

2 people
20:00
Booked 3 times today
Google Map for nyloS

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

  • Area
    Paia
  • Hours of Operation
    Dinner Wed–Sat 18:30–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