Taking over a bankrupt restaurant chain sounds like the kind of job offer most people would politely decline. But Damola Adamolekun isn't most people. When the 36-year-old became CEO of Red Lobster in August 2024, the iconic seafood chain was barely out of bankruptcy court, drowning in bad leases and over a billion dollars in debt. His reaction? This could be the greatest comeback story the restaurant industry has ever seen.

"I think this can be the greatest comeback in the history of the restaurant industry," Adamolekun told Fortune last month on the "Next to Lead" vodcast. Bold words for a company that just months earlier had filed for Chapter 11 protection.

How Red Lobster Got Here

Red Lobster filed for bankruptcy in May 2024 in the U.S. Bankruptcy Court for the Middle District of Florida. The problems ran deep. According to the company, things started going sideways after a 2014 sale-leaseback deal saddled the chain with unfavorable long-term leases. Add declining performance and cash-hemorrhaging promotions like Endless Shrimp, and you've got a recipe for disaster. The company reported holding over $1 billion in liabilities.

The court approved Red Lobster's restructuring plan, and the brand emerged from bankruptcy under new ownership led by Fortress Investment Group. That's when Adamolekun entered the picture. He'd previously led P.F. Chang's through its own turnaround during the COVID-19 pandemic, so he knew what distressed restaurants looked like from the inside.

Walking Into A Demoralized Company

When Adamolekun arrived, the mood was grim. "It's a company that's been through a lot," he told Fortune host Ruth Umoh. "People are beat down." But he didn't waste time wallowing. In his first town hall meeting, he laid out his vision. "I said in my first town hall… we're going to execute the greatest comeback in the history of the restaurant industry."

The advantage? Adamolekun had spent six months working with Fortress on strategy before officially taking the CEO role. His private equity background meant he'd already run the diagnostics: financial analysis, menu testing, guest experience reviews. When you're dealing with a distressed situation, that prep work matters. "When you get there, when you're in a distressed situation, you really do have to move quickly," he explained. "Time's of the essence."

Menu Makeover And Customer Feedback

Part of the turnaround strategy involved rethinking what Red Lobster actually serves. In June, the chain rolled out new seafood boil bags, including Mariner's and Sailor's Boils available in Cajun or garlic butter. They also introduced Seaside Sangria Flights in tropical fruit flavors. At participating locations, Happy Hour now features $5 drinks. Adamolekun promoted the changes through social media and press, positioning them as symbols of post-bankruptcy reinvention.

The menu changes worked, pulling in new customers, particularly seafood boil enthusiasts expecting bolder flavors and more spice. But here's where things get interesting: Adamolekun told Fortune that customer feedback came pouring in within days of launch. "We recognized that was a real point of view from these new guests that we wanted to keep. We got the changes out within a week."

That's remarkably fast for a restaurant chain. It's also the kind of agility you don't typically associate with a legacy brand struggling under bankruptcy weight.

Beyond Food: Hospitality And Culture

Adamolekun also launched what he calls Red Carpet Hospitality, a new service model focused on recognizing and delighting guests. It comes paired with ongoing improvements to restaurant ambiance and employee training. The philosophy extends to leadership style. "If you want your organization to be positive and ambitious," he told Umoh, "then you should set a positive and ambitious tone yourself."

He moved quickly on staff compensation, menu upgrades, and supply chain fixes. When the seafood boil launch created unexpected demand, Red Lobster sent refrigerated trucks to restaurants to avoid running out of crab and sausage. That's the kind of operational firefighting that separates successful turnarounds from failed ones.

The Leadership Philosophy

Adamolekun credits his success to blending finance, communication, and people skills. "Organizations take on the personality of their leaders," he said in the vodcast. "The best way to lead is to lead yourself."

On technology, he's pragmatic. He believes AI will improve back-end logistics and analytics, but the core guest experience needs to stay human. "It shouldn't feel like you're in a gadget show," he said. "People still come to restaurants to connect."

When asked what keeps him motivated, his answer was refreshingly simple. "To save Red Lobster," he said. "That's enough."

What Comes Next

Red Lobster isn't out of the woods yet. Turning around a restaurant chain with this much baggage takes more than new menu items and positive messaging. But Adamolekun has momentum, a clear strategy, and apparently the ability to move fast when it counts. Whether this becomes the greatest comeback in restaurant history remains to be seen. For now, the 36-year-old CEO is betting everything that it will be.