nyloS

Name: nyloS
Address: 115 Baldwin Ave, Paia, HI, United States, 96779-9647
Telephone: (808) 579-3354
Price range: $50 and over
Rating: 5

5 (481)

$50 and over

French American

115 Baldwin Ave, Paia, HI 96779-9647

Make a reservation

2 people

Jun 25, 2025

7:00 PM

Booked 4 times today

About this restaurant

Romantic
Charming
Neighborhood gem

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

What 481 people are saying

nyloS reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

5.0

5.0 based on recent ratings

5.0Food
4.9Service
5.0Ambience
4.8Value

Noise • Moderate

Loved For

Hawaii
Best Overall
Hawaii
Best Food
Hawaii
Best Service
Hawaii
Best Ambiance
Hawaii
Romantic
Maui
Best Overall
Maui
Best Food
Maui
Best Service
Maui
Best Ambiance
Maui
Best Value
Maui
Healthy
Maui
Great for fine wines
Maui
Romantic
Maui
Good for special occasions

Review summary

AI-generated from verified diner reviews

nyloS offers an intimate, upscale dining experience with seating for just 14 people. Guests rave about the "amazing food," "stunning presentation," and "wonderful service" by the husband-wife team. The meticulously crafted dishes, featuring locally sourced ingredients, are complemented by "perfect wine pairings." A "must visit" for an unforgettable culinary journey on Maui.

481 Reviews

D
Debbie VIP
Hawaii11 reviews
5.0
Dined 4 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Unbelievable. This was hands down the best meal we have ever had here on Maui. We are long time residents (30plus years) and have tried most restaurants. For some reason we did not discover NyloS until now. Just WOW. We literally clapped after courses. After dining all over the world including many Michelin star restaurants-NyloS is a must if you are visiting or have a special occasion. We’ve already booked our next reservation and are excited to bring family, friends and clients for special dining experiences. How is this a hidden secret? We are telling everyone we know. Huge mahalo to chef Jeremy and his wife Paulina. Outstanding team 🤍
Is this helpful?
E
Erik
San Francisco Bay Area1 review
5.0
Dined on June 12, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
I’ve been to many restaurants of this sort over the years. This one in particular rates high in my list. The husband and wife duo put a personal touch to the experience. The food was also excellent. I’m excited to try it again next time I visit the area.
Is this helpful?
R
Rachel
New Mexico1 review
5.0
Dined on May 29, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
This is our third time at Nylos and it is magical every time. The food is amazing, but the experience of three hours of enjoying the moment is even better.
Is this helpful?
I
Irene
Tahoe / Reno Area2 reviews
5.0
Dined on May 22, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Nylos is a beautiful tiny restaurant which only seats about 14 people. The food is amazing, and the presentation absolutely stunning! The chef his wife are incredibly kind and friendly. I couldn’t think of a better place to celebrate my birthday!
Is this helpful?
L
Leila
Los Angeles4 reviews
5.0
Dined on May 22, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
A once in a lifetime dining experience! If you’ve got some cash to burn this is the place to do it. Worth the drive to Paia from the resort we stayed at in Kaanapali. Seriously the best bite of waygu beef I’ve ever had. This husband/wife team treat you like family while delivering a top notch culinary experience. And their wine parings…literal perfection. Can’t say enough good things about this place. They are doing something very special on Maui.
Is this helpful?
J
Jerel VIP
California Central Coast121 reviews
5.0
Dined on May 18, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
I literally cannot say enough about what a wonderful experience this was. If NyloS was in another state it would have a Michelin Star already. The crafting of each item was so meticulous. I simply cannot say enough about what a wonderful time we had. Such an amazing couple too. Husband and wife working together for a seamless experience. We will definitely be back on our next visit to Maui.
Is this helpful?
M
Mike
San Francisco Bay Area2 reviews
5.0
Dined on April 26, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
It was absolutely the best. Will go back and will recommend to everyone.
Is this helpful?
K
Kalo
Hawaii1 review
5.0
Dined on March 13, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Everything was excellent! Chef Jeremy is a culinary genius. His wife Paulina a true delight and presented each course wonderfully. Love that they use locally sourced ingredients. A unique dining experience that must be discovered.
Is this helpful?
j
jahndough VIP
Dallas - Fort Worth30 reviews
5.0
Dined on March 13, 2025
1. Overall 5
2. Food 5
3. Service 4
4. Ambience 5
AMAZING AMAZING AMAZING food. Dined on 03/12/25. Often multi-course tasting menus leave me with a few “meh’s”…. Not this one…. Every dish was well curated and executed. There were highlights for sure (Aloun Farms corn) and the exquisitely prepared lamb…but overall the entire meal was great. My only suggestion would be to try to improve upon the pacing of the meal. Chef Jeremy and his wife Pauline are the only staff (save for one kitchen helper I saw). This limited front of house staff resulted in long waits between courses while service was executed two tables at a time - we frequently heard the course being described at other tables two or three times before we got our own serving of that course. I can appreciate the need to keep costs down with limited staffing - but efficiency also plays into the overall experience. Our first course was not served until 35 minutes into the 5:00 seating. It was delicious - don’t get me wrong - but sitting for 30 minutes before the first course set the stage for what was to come later, albeit slowly. I would dine here again as I feel the quality of the food deserves it. In reality, it is one of the few tasting menu’s I’ve had that I can honestly say it’s worth the price.
Is this helpful?
OT
OpenTable Diner
Hawaii1 review
5.0
Dined on March 6, 2025
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?

FAQs

nyloS is rated 5 stars by 481 OpenTable diners.

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

Home
United States
Hawaii
Maui
Paia

Make a reservation

2 people

Jun 25, 2025

7:00 PM

Booked 4 times today

115 Baldwin Ave, Paia, HI 96779-9647

Additional information

Neighborhood
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

About this restaurant

Additional information

Menu

What 481 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