For Yolanda “Chef Yo” Henry, food has never just been about feeding people. It’s about legacy, creativity, and building something that lasts.
The Houston entrepreneur has spent more than two decades transforming her passion for cooking into a thriving culinary brand. As the CEO of Nuksy’s Fine Catering and Events, Henry has built a reputation for delivering high-end dining experiences for corporate clients, weddings, private celebrations, and celebrity events across Texas and Louisiana.
Today, her company is a fixture on more than 75% of venue preferred vendor lists in the region, a milestone largely fueled by word-of-mouth referrals and consistent service, and the buzz generated through social media.
“Our primary focus right now is full-service catering and event management,” Henry said. “We do events for corporate clients, social clients, and weddings. We’ve been in business for over 25 years with about 30 years of experience. We’re just continuing to build the brand.”
A Louisiana legacy
Henry’s culinary journey began long before she launched a business.
Raised in Louisiana, she grew up surrounded by food, family, and community gatherings led by two talented grandmothers. One of them – affectionately known as “Nooksy” – would ultimately inspire both her company’s name and its mission.
“Nooksy was a phenomenal cook and a community activist,” Henry said. “No one ever went unfed in our community, and that’s really the concept we wanted to bring to everything we do.”
As a child, Henry helped with food preparation at family functions, cutting crusts off bread and assisting in the kitchen during community meetings hosted by her grandmother.
“I’ve been cooking as long as I can remember,” she said. “Back then, I loved eating more than cooking, but I definitely developed a palate.”
Though she eventually earned a degree in finance and moved to Houston to work as a financial analyst for an insurance company, cooking never stopped calling her.
“I was working in finance, but the whole time I was still cooking,” she said. “Finally, I told my husband, ‘I think I want to be a chef.’ He said he could see that, so I went to culinary school at the Art Institute of Houston and started my journey.”
Turning passion into a brand
That journey eventually evolved into Nuksy’s Fine Catering and Events – a full-service catering and event management company known for its scratch-made menus and customized dining experiences.
Henry has expanded the business well beyond catering.
Her company now also includes a bar service and a growing product line. Recently, Nuksy’s launched a gourmet spice collection featuring a chicken seasoning blend, steak rub, and vegetable seasoning. The products are now sold in HomeGoods stores across nine states and online.
Henry also plans to expand into the restaurant space with a new concept at Houston’s Edison Cultural Arts Center.
“We’re always thinking about what’s next,” she said. “It’s about staying creative and staying relevant.”
Building excellence — and training it
Like many service-based businesses, Henry has faced one of the biggest challenges: Staffing.
Maintaining the high standards expected at luxury events requires trained, reliable personnel, something that can be difficult to find in the hospitality industry.
So Henry created her own solution.
Through the J. Louise Institute, she trains staff in professional etiquette and hospitality service to ensure every event reflects the level of excellence associated with her brand.
“I actually became certified as an etiquette trainer,” she said. “Now I train all of my staff to perform with excellence, in uniform, and leave with a skill they can use beyond our events.”
A reputation for professionalism
For clients and collaborators, Henry’s commitment to quality is evident in every event she produces.
Charity Carter, who has worked with Henry on multiple occasions, said her professionalism and culinary expertise consistently stand out.
“Chef Yo brings a level of professionalism and creativity that makes every event feel seamless,” Carter said. “Her food is exceptional, but it’s also the experience she creates. You know when she’s involved, everything will be done with excellence.”
Lessons from the kitchen
Over the years, Henry’s business has weathered everything from economic downturns to natural disasters – challenges that required her to constantly adapt.
“Perseverance, thick skin, and resilience — those are the qualities that helped us build this brand. You have to stay creative and
Yolanda “Chef Yo” Henry
stay consistent.”
“Perseverance, thick skin, and resilience,” she said. “Those are probably the three things I’ve had to learn the most.”
Each setback required rebuilding, restructuring, or pivoting the business in new directions.
“Every natural disaster that’s happened, we’ve been a part of it in some way,” Henry said. “You just have to start over, redesign, rethink how you stay relevant.”
Her advice for aspiring chefs and entrepreneurs is simple: Stay creative and stay consistent.
“People want to remember you and get the same level of experience every time,” she said. “Consistency is what builds your brand.”
What’s next?
As Nuksy’s Fine Catering continues to grow, Henry says the goal remains the same: Creating unforgettable experiences rooted in community and creativity.
And it all goes back to the lessons she learned in her grandmother’s kitchen.
“At the end of the day, food brings people together,” she said. “That’s what this has always been about.”
For more information about Nuksy’s Fine Catering and Events, visit nuksys.com or follow the company on social media at @NuksysCatering.
Chef Yo’s Advice for Aspiring Entrepreneurs
1. Stay consistent.
People return when they know they’ll receive the same level of excellence every time.
2. Develop thick skin.
Entrepreneurship comes with setbacks. Learning to keep moving forward is critical.
3. Be willing to pivot.
Economic shifts, disasters, and industry changes require creativity and flexibility.
4. Invest in training.
Great service is built through preparation, professionalism, and high standards.5. Think outside the box.
Innovation and creativity help businesses stay relevant in competitive markets.
