nyloS

5.0

470 Reviews

$50 and over

French / American

Make a reservation

2 people

Feb 26, 2025

7:00 p.m.

Booked 2 times today

Good for special occasions
Charming
Innovative

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 5:00 pm–10:00 pm
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 .

Location
115 Baldwin Ave, Paia, HI 96779-9647
Neighbourhood
Paia
Parking details
There are 2 Pay Lots directly across the street.
Additional
Chef's Table, Gluten-free Options, Non-Smoking, Wine

What 470 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, an intimate gem in Maui, offers a culinary journey crafted by a passionate husband and wife duo. Guests rave about the "exceptional creativity" and "amazing" food, with thoughtful wine pairings and a personal touch. The "wonderful atmosphere" and dedication to local ingredients make it "one of the best dining experiences" on the island.

470 Reviews

M
Monica
VIP
Cleveland
19 reviews
5.0
19 reviews
Dined 6 days ago
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?
M
Michael
Greater Boston
19 reviews
5.0
19 reviews
Dined on February 16, 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?
C
Crystal
VIP
San Diego
3 reviews
5.0
3 reviews
Dined on February 15, 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?
M
Marie
VIP
New York City
41 reviews
5.0
41 reviews
Dined on February 14, 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?
T
Tim
Las Vegas
1 review
5.0
1 review
Dined on February 13, 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?
c
chris
VIP
Austin
1 review
5.0
1 review
Dined on February 9, 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?
N
Noreen
VIP
Seattle
2 reviews
5.0
2 reviews
Dined on February 6, 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?
S
Shannon
VIP
Denver
5 reviews
5.0
5 reviews
Dined on February 2, 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?
B
Bill
VIP
Dallas
1 review
5.0
1 review
Dined on February 1, 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?
J
Jose
VIP
Los Angeles
5 reviews
5.0
5 reviews
Dined on January 30, 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?

FAQs

nyloS is rated 5 stars by 470 OpenTable diners.

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

Make a reservation

2 people

Feb 26, 2025

7:00 p.m.

Booked 2 times today

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

Neighbourhood
Paia
Hours of Operation
Dinner Wed–Sat 5:00 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

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 .

nyloS

Make a reservation

Additional information

Menu

What 470 people are saying

Overall ratings and reviews

Loved For

Review summary

FAQs

How is nyloS restaurant rated?

Is nyloS currently accepting reservations?

Make a reservation

Additional information