If you sit down to dine at one of Melba Wilson’s restaurants across New York City, don’t be surprised if owner Melba Wilson pops by your table. The James Beard-nominated chef can be found on a given night walking through her flagship in Harlem, New York, greeting customers, leading a birthday sing-along or giving her attentive staff helpful hints on staying on top of the customer service game.
The night Wilson invited me and my guest to dine, the queen of American comfort food sat down to break her delicious cornbread with us and reveal how she turned a dream into a restaurant empire.
“I started my business in what I consider the heart of Harlem—114th Street between Frederick Douglass and Adam Clayton Powell,” she shared as we started with Melba’s spring rolls and country catfish strips with chipotle dipping sauce.
When she first opened the establishment 20 years ago in 2005, the area was plagued by drugs, poverty and limited opportunities.
“It was a place where hope was scarce, possibilities felt just out of reach, and dreams lived dangerously close to being forgotten,” she explained. “The greatest challenge wasn’t just building a business—it was carving out space for myself without a roadmap, in a community where examples of success that looked like me were few and far between.”
She didn’t let those obstacles deter her. Tapping into her extensive restaurant experience working at Sylvia’s, Rosa Mexicano and Windows on the World restaurants, she carved out a space that served great food and great service. And as a born and bred Harlem gal, it was the only option.
Working harder, digging deeper and keeping momentum alive—even when no one was watching—helped Wilson establish her restaurant and stay focused through the challenging moments. “I believed in the value of showing up on time every day, with grit in my hands and humility in my heart,” she shared. “I planted seeds in a place where most people only saw struggle, but I saw soil rich with possibility. Where many saw Harlem as a ghetto, I saw Harlem as the Mecca of Black Culture.”
The location wasn’t the only obstacle she had to overcome. “When I started, the greatest challenge—and one that still echoes today—was simply existing as an African American woman in a space overwhelmingly dominated by men, particularly white men,” she revealed.
“I walked into rooms where I was underestimated before I even spoke. My presence alone disrupted the norm. I had to prove myself not just once, but over and over again.”
But in the face of doubt, she rose.
“The greatest reward hasn’t just been personal success—it’s been watching myself become the standard. I wasn’t just breaking ceilings; I was building new floors for others to stand on. I began to exceed expectations, not because I had to, but because I was determined to.”
With the quiet strength of her village—those who showed up in critical moments with support, belief and the reminder that she was never doing this alone—Wilson has grown her business exponentially.
Her Harlem location now has three outposts in New York City. There’s Melba’s in Prudential and Central Park. Her latest, Melba’s Grand Central Terminal, opened in February 2025.
She’s written a cookbook, Melba’s American Comfort: 100 Recipes from My Heart to Your Kitchen; launched a spice line and appeared on numerous shows to share culinary and entrepreneurial excellence.
Her secret sauce is believing that she can do it. “I often say it’s all about perspective. Some see the letters I-M-P-O-S-S-I-B-L-E and read ‘impossible.’ I see ‘I’m possible.’ My journey, once defined by challenges, has transformed into a living example of what’s possible when resilience meets purpose.”
While the menu is creative soul food, she intentionally calls her cuisine American comfort food, making sure that all people feel welcome at Melba’s table, because connections are everything. We felt that as we, and a family from the Midwest sitting next to us, dived into Jamaican oxtails, pan-seared Chilean sea bass and of course, Melba’s famous fried chicken and waffles.
“The best advice I can offer aspiring restaurateurs is to prioritize building and nurturing genuine relationships. This industry—like life—doesn’t thrive in isolation,” she advised.
“No man or woman is an island. Success is rarely a solo journey. The sooner you embrace the value of connection, collaboration and community, the sooner doors will begin to open. People will show up. Opportunities will align. The blessings meant for you will find their way.”
As we dug into dessert, a delicious sample platter of red velvet cake, coconut pineapple cake, Grandma’s sweet potato pie and more, she shared her next projects. “My fifth location is scheduled to open in Newark, New Jersey, in December 2025,” she revealed. She also has a food product and home goods line launching in 2026.
As she continues to rise, two things will never diminish: her devotion to faith and family.
“Building deeper connections that align with my values and purpose; my faith divinely orders every step I take. I move forward with unwavering belief, trusting in His timing and holding tight to the faith the size of a mustard seed,” she declared.
“My son, Sa, is my greatest inspiration. He brings a sense of purpose and energy that fuels everything I do, creating a powerful synergy that drives my success. I’m also deeply blessed to be surrounded by a community that pours into me—offering strength, support, and unwavering encouragement. From family and friends to mentors and even strangers who believe in my journey, each one has played a part in helping me grow.
“Their presence reminds me that while my path is personal, I’ve never walked it alone.”
Her next move? “Still unfolding—and that’s the beauty of it,” she declared.
“Right now, I’m deeply grateful for where I am, and even more passionate about using this space to help others grow and fulfill their own potential. There’s something powerful about being fully present while still dreaming forward. So, stay with me—the journey ahead promises to be exciting, and I can’t wait to see where it leads. I always say, If I can, you can too. If I can, so can you!”
