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

nyloS

5.0
5
473 Reviews
$50 and over
French American

Make a booking

2 people
MonTueWedThuFriSatSun
19:00
Find next available

At the moment, there's no online availability within 2.5 hours of your request. Do you have another time in mind?

Booked 1 time today
  • Good for special occasions
  • Great for fine wines
  • 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.

Restaurants you may also like

View all

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
  • 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 473 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

Diners' Choice Awards

  • Hawaii

    Best Overall

  • Hawaii

    Best Food

  • Hawaii

    Best Service

  • Hawaii

    Best Ambience

  • Hawaii

    Innovative

  • Hawaii

    Great for fine wines

  • Hawaii

    Good for special occasions

  • Maui

    Best Overall

  • Maui

    Best Food

  • Maui

    Best Service

  • Maui

    Best Ambience

  • 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 a "phenomenal culinary experience" with "outstanding food" and "wonderful service." This intimate restaurant, run by a passionate husband-and-wife team, serves "creative" and "delicious" multi-course meals. Guests rave about the "exceptional" wine pairings and "beautifully thoughtful" dishes. A "must visit" for a "unique dining experience" on Maui.
473 Reviews
  1. OpenTable Diner

    Hawaii1 review

    5.0

    Dined 7 days ago

    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?

  2. Merger VIP

    Orange County9 reviews

    5.0

    Dined on 27 February 2025

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

    Is this helpful?

  3. Michael VIP

    San Francisco18 reviews

    5.0

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

  4. Monica VIP

    Cleveland19 reviews

    5.0

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

  5. Michael

    Greater Boston19 reviews

    5.0

    Dined on 16 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Absolutely one of the best dining experiences we have ever had. Each dish was exceptionally creative and paired with an outstanding wine. The meal was thoughtfully curated from the start to finish, embracing local ingredients with refined preparations. An excellent balance of perfected, traditional methods and molecular gastronomy. Plating and service was equally outstanding, with no detail missed. Truly exceptional from start to finish, and well worth the investment.

    Is this helpful?

  6. Crystal VIP

    San Diego3 reviews

    5.0

    Dined on 15 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent Michelin Star worthy experience. Beautiful and memorable presentations, perfect Vday meal! First course’ Bubble over orange juice is such a pleasant starter, great mood creator; wagu is cooked to perfection, what tops that is the wasabi sauce! Kimchi is also delicious, everything of this course is skillfully paired to complement each other; next course of lambchops are done perfectly as well. I really enjoyed the cauliflower and mushroom too. What stood out even further is the mushroom sauce, it’s out of this world! As much as I was delighted by the desserts, I feel the cake could be smaller in size and the texture could be improved to match the incredible flavor. Truffle could be softer too. Overall, the best fine dining experience in hawaii bar none.

    Is this helpful?

  7. Marie VIP

    New York City44 reviews

    5.0

    Dined on 14 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Incredible food. Wonderful couple who own this gem. An evening to remember! The most inventive food on Maui!

    Is this helpful?

  8. Tim

    Las Vegas2 reviews

    5.0

    Dined on 13 February 2025

    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?

  9. chris VIP

    Austin1 review

    5.0

    Dined on 9 February 2025

    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?

  10. Noreen VIP

    Seattle2 reviews

    5.0

    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?

FAQs

nyloS is rated 5 stars by 473 OpenTable diners.

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

Make a booking


Find next available

At the moment, there's no online availability within 2.5 hours of your request. Do you have another time in mind?

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 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
    Gluten-free Options
  • 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
  • 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