Nylos - Paia

American, Wine, Vegan
Menu
Full menu with pictures, prices and categories.
Reservation
Reservation request for Nylos.

Nylos

Nylos
4.8 / 5 (1033 reviews)

Description

RESERVATIONS, CANCELLATIONS, AND DIETARY RESTRICTIONS:

Seating times are at 5:00 and 8:00, so punctuality is key. Late guests should call to inform us, although we cannot guarantee coursing and pacing adjustments. Reservations require a Credit Card hold, and cancellations within 48 hours incur an $85 charge per guest with no exceptions. Please plan for a 2.5-hour dining experience. Please notify us of any allergies or dietary restrictions when making a reservation. While we will do our best to accommodate last-minute restrictions, we cannot guarantee full fulfillment.

Last update: 17.01.2026 from: Marie

Reservation request for Nylos

Submit Reservation Request

Feedback

★ 4.8 / 5 from 1033 reviews
marie
13.03.2025

Incredible food. Wonderful couple who own this gem. An evening to remember! The most inventive food on Maui!

shannon
13.03.2025

NyloS never disappoints!! One of the best meals and always such a special treat.

crystal
13.03.2025

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.

monica
13.03.2025

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!

michael
13.03.2025

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.

FAQ

There is a TV / screen on-site where sporting events are shown.

The restaurant is accessible and can therefore also be used with a wheelchair or physiological disabilities.

The restaurant also takes credit cards from the common providers for payment.

More information

Suggested nearby restaurants.