Sheilina Henry

President of Fleming's Prime Steakhouse & Wine Bar, Bloomin Brands

Search every verified Sheilina Henry interview, podcast appearance, and on-the-record quote — each transcript cross-checked by AI and human review to confirm speaker identity. Sheilina Henry, president of Fleming's Prime Steakhouse & Wine Bar at Bloomin' Brands, discussed her career and leadership approach in a February 2025 podcast interview. Henry, who began her hospitality career as a server in high school, said she was drawn to Bloomin' Brands because it was "an international brand with really cool marketing" and an opportunity to try something new. She described looking for leaders who are "independent, accountable, creative, and resilient" to adapt to a constantly changing environment. Henry noted that personal setbacks have motivated her to view workplace challenges as "just another hurdle," and she said she draws inspiration from employees who rely on the company to support their families. Henry highlighted recent initiatives at Fleming's, including taking elements from the company's Tampa flagship restaurant—described as "the largest restaurant we've ever built"—and applying them across the country with localized activations. She cited examples such as introducing live music and a "mangrove room" in Sarasota, and a smaller wine bar activation in Maple Shade, New Jersey. Henry also discussed the company's employee assistance program, which provides gifts rather than loans during times of need, and noted that after setbacks such as the California wildfires, she was inspired by team members who continued to feed first responders and support their communities.