We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.


115 Baldwin Ave, Unit A, Paia, Maui, HI 96779-9647
+1 808-579-3354
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent95%
  • Very good3%
  • Average1%
  • Poor0%
  • Terrible1%
Travelers talk about
Open Now
American, Vegetarian Friendly, Gluten Free Options, Vegan Options
115 Baldwin Ave, Unit A, Paia, Maui, HI 96779-9647
All Details
Write a ReviewReviews (57)
Traveler rating
Traveler type
Time of year

1 - 10 of 56 reviews

Reviewed 3 weeks ago

Our son-in-law found this restaurant for their rehearsal dinner and we were all impressed. We had the entire place to ourselves with 20 guests. The chef prepared a custom menu just for us (and provided alternatives for a number of dietary restrictions) and we got...More

Thank CaJeMc
Reviewed 4 weeks ago

We just got home from another wonderful dinner at Nylos. Chef Jeremy prepared a delicious meal of a choice between butter poached lobster, or scallops. Another course was Mahi Mahi with a mild curry sauce and a chinese mustard glaze and a yummy brownie dessert...More

Thank mauigirl5584
Reviewed June 28, 2018 via mobile

Everything about Nylos was exquisite! From the beautiful simplicity of the decor, the amiability of Chef Jeremy and his co-owner wife Paulina, and above all the incredible menu of dishes and flavors that were unique but blended together so artfully. I am a bit of...More

Thank arpling
Reviewed June 27, 2018

Visited twice in a week as the other food choices in Paia are somewhat limited! Very intimate venue run by the chef and his wife with no other staff. Set 3 course menu serving innovative twists on the best food available on the day. The...More

Thank Amanda7164
Reviewed June 21, 2018 via mobile

My husband and I were very impressed from the moment we entered and was greeted by name. The food is as good as the pictures if not better. I would go back if I return to Maui.

Thank Nancy T
Reviewed June 20, 2018 via mobile

Great to see a little restaurant serving food that is just a little bit different from the usual Maui find dining. I must admit we hadn't quite realised it was a fixed menu (no choice for any course) but it makes it easy and the...More

Thank RichardBR3
Reviewed June 16, 2018 via mobile

Others reviews have gone into great detail regarding the food so I won’t elaborate. May I say it was perfect in every way! My husband and I celebrated our 51st wedding anniversary, and it could not have been better. The food was absolutely delicious, as...More

Thank JoAnn D
Reviewed June 15, 2018 via mobile

A culinary pleasure with impeccable service and warm ambiance. We were totally stunned to find this gastronomic gem in Paia & ecstatic to celebrate our 49th anniversary with them!

Thank Ken N
Reviewed June 7, 2018 via mobile

My husband and I were staying in Paia and happened to stumble on nyloS in a list of great new restaurants. How lucky we were! This place is really something special. The attention to detail shows in a million small ways, from the attentive service,...More

Thank I9499UOamandad
Reviewed May 28, 2018

I'm not sure how my spouse found out about this farm to table, fine dining spot in Paia, but he's been here several times and couldn't wait to take me and my mom for the experience at Maui's only restaurant with a chef's table. Chef...More

Thank MauiWorldTravelers
Nearby HotelsSee all 54 hotels in Maui
Paia Inn
796 reviews
.24 miles away
Sprecks Plantation House
30 reviews
2.16 miles away
Lumeria Maui Retreat
625 reviews
2.85 miles away
Courtyard by Marriott Maui Kahului Airport
599 reviews
4.90 miles away
Nearby Restaurants
Mana Foods
821 reviews
.13 miles away
Paia Gelato Company
366 reviews
.21 miles away
Paia Fish Market
2,187 reviews
.21 miles away
Paia Bay Coffee & Bar
274 reviews
.23 miles away
Nearby Attractions
Ho'okipa Beach Park
1,171 reviews
.27 miles away
Maui Dharma Center
41 reviews
.06 miles away
Paia Peace Stupa
22 reviews
.06 miles away
Maui Sunriders
574 reviews
.09 miles away
Questions & Answers
Get quick answers from nyloS staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$85 - $100
Restaurant features
Reservations, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol
Good for
Open Hours
6:00 PM - 10:00 PM
6:00 PM - 10:00 PM
6:00 PM - 10:00 PM
6:00 PM - 10:00 PM
6:00 PM - 10:00 PM
Location and Contact Information
  • Address: 115 Baldwin Ave, Unit A, Paia, Maui, HI 96779-9647
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Paia
  • Phone Number: +1 808-579-3354
  • E-mail
New American Cuisine. Fine Dining.
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing