← After HoursPaia, MauiFeb 10, 2025

nyloS – The Best Restaurant On Maui is Hiding in Plain Sight

Choosing nyloS feels less like eating out and more like being invited to a dream dinner party—every morsel a memory, every detail curated.

Words & photos
Nick Napoli
Shot on 28mm
The 14-seat room at nyloS, Paia.Fig. 01

At 300 sq/ft with a mere 14-seat dining room, nyloS feels less like dining out and more like being invited to a dreamy dinner party. If your travels bring you to Maui’s North Shore, this is the kind of rare gem you keep to yourself. Book deep in advance—because it won’t wait around.

Easy To Walk By And Not Even Notice.

But Tucked into the sleepy charm of Paia on Maui’s North Shore, nyloS doesn’t look like much from the outside. No valet, no neon sign. But step inside, and you’re not just entering a restaurant—you’re stepping into one of the most personal, unforgettable dining experiences on the island.

A 14-seat dining room makes every table the chef’s table. So, for everyone who happens to be there, it’s part dinner and part theater. A completely open kitchen. A husband-and-wife team (Chef Jeremy Solyn and his partner Paulina) guiding the evening as lead singer and drummer. Every guest has front-row seats to the performance. And it begins the moment you sit down.

Outside and in.Fig. 02–04

Where the Kitchen Has No Curtain

Chef Jeremy is laser-focused, preparing each dish in full view. There’s no back-of-house drama here—it’s all happening right in front of you. The energy is calm and confident.

You’re served a six-course tasting menu that changes constantly, built from what’s fresh, seasonal, and exceptional.

On a given night, you might savor Hudson Valley foie gras, Petrossian caviar, or Japanese A5 wagyu, delicately paired with Maui-grown vegetables or foraged herbs. Every course is composed with restraint—flavors are bold, but never overworked.

Want wine? You should. Chef Jeremy is also a sommelier, and his pairings elevate the entire meal. Expect surprises—a German riesling with crab, a chilled red with duck.

They work. They sing.

The open kitchen.Fig. 05–07

Service With a Soul—and a Sommelier

Despite the fine-dining pedigree, the atmosphere is unpretentious. The lighting is warm, the music was rock and roll, think Paint It Black and Dream On. And the tone is welcoming.

“NyloS on Maui feels more like a private dinner party at a friend’s home—if your friend happened to be a Michelin-caliber chef with impeccable taste and flawless timing.”

Paulina, your co-host for the night, handles service with grace and warmth. She remembers names, preferences. Not just yours, all 14 seats that she’s overseeing. Hospitality like this is rare.

Six courses.Fig. 08–15

One Night. No Regrets.

Dining at nyloS is not just about the food (though the food is extraordinary). It’s about connection to the moment you’re in—one that feels entirely unique, entirely yours. You can feel it when you’re there.

This is special and I should really savor it because soon dinner will be over and this wonderful night will end. Take some photos. You will cherish these memories for a long time to come.

Address
115 Baldwin Ave, Paia, HI 96779
Reservations
opentable.com
Website
nylosmaui.com

Nick Napoli

As co-founder of the object group, Nick brings nearly 15 years of agency experience to restaurant marketing and food photography. Blending boardroom discipline with on-set precision, Nick leads the strategy producing online experiences that drive clicks, covers, and repeat guests.