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

Make a reservation

2 people
7:00 PM
Booked 2 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 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 .
  • Neighborhood
    Paia
  • Parking details
    There are 2 Pay Lots directly across the street.
  • Additional
    Chef's Table, Gluten-free Options, Non-Smoking, Wine

What 444 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.5Value

NoiseModerate

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."

444 Reviews
  1. Angie

    Hawaii

    2 reviews

    5.0

    2 reviews

    Dined on November 10, 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

  2. AMY

    Hawaii

    1 review

    5.0

    1 review

    Dined on November 8, 2024

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

    1 person found this helpful

  3. John

    San Diego

    2 reviews

    5.0

    2 reviews

    Dined on November 3, 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

  4. Scott

    Phoenix

    3 reviews

    5.0

    3 reviews

    Dined on October 20, 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?

  5. AutumnW

    Seattle

    25 reviews

    vip
    5.0

    25 reviews

    Dined on October 20, 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?

  6. Mitch

    Hawaii

    3 reviews

    5.0

    3 reviews

    Dined on October 4, 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?

  7. OpenTable Diner

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined on September 27, 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?

  8. BrianS

    Hawaii

    9 reviews

    5.0

    9 reviews

    Dined on September 14, 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?

  9. LOREE

    Orange County

    2 reviews

    5.0

    2 reviews

    Dined on September 13, 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?

  10. Coley

    Hawaii

    1 review

    5.0

    1 review

    Dined on August 23, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was the third time my wife and I have dined at Nylos. Each time we have been left more and more impressed. The atmosphere after their recent renovations is stunning. The music was fantastic. The service and presentation is world class and most importantly the food was incredible. The flavors and creativity of the dishes is amazing. And as always Jeremy and Paulina were kind, gracious, genuine and humble. We always look forward to visiting them again in the future.

    Is this helpful?

FAQs

nyloS is rated 5 stars by 444 OpenTable diners.

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

Make a reservation

2 people
7:00 PM
Booked 2 times today
Google Map for nyloS

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

  • Neighborhood
    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, 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