Fleming’s Prime Steakhouse & Wine Bar

Fleming’s Prime Steakhouse & Wine Bar is a nationally recognized fine dining restaurant specializing in premium steaks and an extensive wine selection. The brand was founded in 1998 by Paul Fleming and Bill Allen, who opened the first Fleming’s in Newport Beach, California with a vision to create a welcoming steakhouse for both business and celebratory occasions. Since then, Fleming’s has grown steadily, reaching 64 company-owned locations across 25 states as of November 2025.

Over the past five years, Fleming’s has focused on expanding into major metropolitan and affluent suburban markets, with particular attention to high-traffic retail corridors and mixed-use developments. The company has opened new restaurants in Texas, Florida, and California, while also refining its portfolio to optimize performance. This approach has resulted in a measured pace of growth, typically adding one to three new locations annually, and maintaining a presence in top-tier markets such as Texas, Florida, California, Illinois, Georgia, and Arizona.

Fleming’s operates exclusively as a company-owned concept under Bloomin’ Brands, Inc., a publicly traded restaurant group headquartered in Tampa, Florida. The brand does not franchise, which allows for consistent quality and operational control across all locations. Recent initiatives have included enhanced private dining offerings, upgrades to digital reservation systems, and expanded takeout and delivery options, reflecting the company’s commitment to evolving guest preferences.

For landlords, brokers, and developers, Fleming’s represents a stable, creditworthy tenant with a preference for long-term leases in prominent, destination-oriented sites. The brand’s presence often complements upscale retail and mixed-use environments, and its association with Bloomin’ Brands adds further credibility. Fleming’s ongoing investment in guest experience and selective expansion underscores its position as a reliable anchor for premium real estate projects.