Paul Fleming | Iconic Restaurateur | How to Build a Restaurant Legacy By Leading with Integrity, and Taking Care of Employees

From a humble start in South Louisiana to building restaurant empires across America, Paul Fleming’s journey is a story of grit, hospitality, and vision. As the founder and force behind beloved brands like Ruth’s Chris (West Coast expansion), PF Chang’s, Fleming’s Prime Steakhouse, Paul Martin’s, Lake Park Diner, and Paulita’s Tacos—Paul has helped define American dining for over three decades.

In this episode, Paul reflects on how growing up with strong family values and working in every position in the restaurant world prepared him for a life of entrepreneurship. He shares how his oil business pivoted into hospitality, why working alongside people he respects keeps him energized, and how staying close to the customer is still his greatest advantage. 

From building cultures of generosity to investing in the next generation of food innovators, Paul’s insights are equal parts practical and inspiring. You’ll hear how he chooses the right time to exit a business, why he’s never looked back, and how values-based leadership has shaped his lasting impact.

“People are everything—and they’re expensive when you get them wrong.” – Paul Fleming

“We pay our vendors like slot machines—and we get the best product because of it.” – Paul Fleming

“I’ve never looked back on a business I sold. The timing was right, and there’s always another great concept to build.” – Paul Fleming

This Week on The Wow Factor:

• How a “poor Cajun boy” from South Louisiana built multiple billion-dollar restaurant brands
  
• The early days of PF Chang’s—and the lettuce wrap that changed everything
  
• Why Paul believes the restaurant industry and soccer have more in common than you think
  
• How great hiring, vendor respect, and intentional generosity build lasting businesses
  
• The legacy of Ruth’s Chris and the lessons Paul learned from Ruth herself
  
• How his wife Jody is leading the charge on new concepts like Paulita’s Tacos and PJK Chinese
  
• Paul’s insights on staying positive, working hard, and building brands with purpose
  
• Why private equity isn’t just about money—it’s about people, timing, and culture
  
• What makes Lake Park Diner in Naples a local go-to and a tribute to a visionary partner

Paul Fleming’s Word of Wisdom:

You’ve got to work your butt off in a business you’re good at and enjoy—for 25 years. Focus, commit, and trust that effort over time creates impact. The real legacy is built when you invest in people, treat vendors with respect, and lead with consistency. There’s no shortcut—just sustained effort, community, and doing what’s right.

Connect with Paul Fleming:

You can experience Paul’s legacy at restaurants across the country including:

• Fleming’s Prime Steakhouse & Wine Bar
  
• PF Chang’s
  
• Paul Martin’s American Grill
  
• Lake Park Diner
  
• PJK Neighborhood Chinese
  
• Paulita’s Tacos

Connect with The Wow Factor: 

• WOW Factor Website 
• Brad Formsma on LinkedIn  
• Brad Formsma on Instagram  
• Brad Formsma on Facebook  
• X (formerly Twitter)