Cyber Monday Sale! 50% Off All Access

How This Couple Transformed a Gas Station Kitchen Into a Legendary BBQ Destination Joe's KC Bar-B-Que co-founder Joy Stehney shares her restaurant's remarkable journey (and an offer to cater Taylor Swift's wedding.)

By Shawn P. Walchef

Key Takeaways

  • Joy Stehney and her husband Jeff started their restaurant journey as competitors in the storied Kansas City BBQ scene. After seeing success at BBQ comps, they took steps to open a brick-and-mortar spot by leasing a kitchen in a gas station.
  • Stehney and company have figured out the formula for ensuring catering clients receive good food and good service. Their goal is to be the best, not the biggest.
  • With regulars that include Kansas City Chiefs Superstar Travis Kelce, Joy Stehney is more than willing to lend their services to nuptials between Kelce and his superstar girlfriend, should they occur.

Opinions expressed by Entrepreneur contributors are their own.

Joe's KC Bar-B-Que was made famous by serving 'que from a neighborhood gas station.

But it's their dedication to the craft that has made them legends.

Joy Stehney, co-founder of Joe's Kansas City Bar-B-Que, exemplifies the true spirit of entrepreneurial grit and passion. Alongside her husband Jeff, a BBQ Hall of Famer, they transformed a modest gas station kitchen into a legendary barbecue destination that now stands as a beacon of excellence in Kansas City's storied culinary landscape.

The Stehneys embarked on their barbecue journey as competitors in the renowned Kansas City Barbecue scene.

Their success in BBQ competitions built a fanbase that encouraged them to begin a catering business. This led them to lease a kitchen space in a local gas station and partner with Joe Don Davidson (Oklahoma Joe's Smoker Company).

Their venture began with a restaurant in Stillwater, Oklahoma, followed by their iconic Kansas City location in 1996. Despite early challenges and a subsequent name change from Oklahoma Joe's Bar-B-Que to Joe's Kansas City Bar-B-Que, they successfully established themselves in the barbecue community.

"My husband had the crazy idea to quit his job and we're going to go into the restaurant business," Joy Stehney shared with host Shawn Walchef of Cali BBQ Media. "We opened our second restaurant in Kansas City in the gas station in 1996. And we've been going ever since."

Maintaining high food quality has been paramount for the brand, especially in its catering business.

Related: The Restaurateur Who Created a Safe Space for Celebrities to Eat in Peace in NYC

Despite her personal aversion to takeout, Stehney and the team have perfected the art of delivering exceptional food and service to their customers. Through rigorous testing and experienced staff, they ensure that their barbecue reaches guests in perfect condition, maintaining the high standards that keep people coming back.

"Good food and good service. It's so important when the food is going to leave the building," she explained. "We have great quality control at our restaurants and the food quality is the most important thing."

Joe's KC Barbecue has become a beloved staple in Kansas City, attracting fans from all walks of life, including Kansas City Chiefs superstar and Super Bowl Champion Travis Kelce. Stehney is ready to extend her hospitality to Kelce and his superstar girlfriend Taylor Swift, should they decide to tie the knot.

Related: How Do You Start a Successful Restaurant? Obsess Over the Tiniest Details, Says This Entrepreneurial Chef.

"I do want to say this. Travis and Taylor, I'll cater the wedding. I'll cater the rehearsal dinner. Whatever you want. Okay? Call me," Joy enthusiastically offered.

From humble beginnings in a gas station to becoming barbecue icons, Joy Stehney's dedication to quality and hospitality has solidified Joe's KC Bar-B-Que as an exemplary family business and stand out in the industry.

About Restaurant Influencers

Restaurant Influencers is brought to you by Toast, the powerful restaurant point-of-sale and management system that helps restaurants improve operations, increase sales and create a better guest experience.

Toast — Powering Successful Restaurants. Learn more about Toast.

Restaurant Influencers is also supported by Ovation. Learn how Ovation's Guest Feedback Platform actually drives revenue with actionable insights here.

Shawn P. Walchef

Founder of Cali BBQ Media

“Be the show, not the commercial.”

Cali BBQ Media Founder Shawn Walchef helps brands and leaders leverage the new Business Creator Economy with strategic Smartphone Storytelling and Digital Hospitality.

His Cali BBQ restaurant company has generated more than $35 million since opening in 2008. They operate numerous locations in San Diego and beyond.

Shawn’s weekly video series Restaurant Influencers (published by Entrepreneur Media and produced by Cali BBQ Media) has been seen by over 25 million people.

Want to be an Entrepreneur Leadership Network contributor? Apply now to join.

More from Restaurant Influencers

After Co-Founding a Successful Restaurant Group, He Turned to Tech to Simplify the Checkout Experience

He Was Once Head Writer of 'The Simpsons.' Now, He's the Gordon Ramsay of Fast Food — Here's How This TV Exec Found an Unlikely Career as an Influencer.

This Chef's Unfiltered Approach to Food Found Success Online. Now, Her Grocery Store Brings Her Brand to Life: 'I Don't Want to Live on the Internet.'

How This Michelin-Starred Chef Overcame Loss and Hardships to Achieve Stardom

Business News

'Something Previously Impossible': New AI Makes 3D Worlds Out of a Single Image

The new technology allows viewers to explore two-dimensional images in 3D.

Side Hustle

She Started a Side Hustle That Earned More Than $1 Million in Year 1: 'Manifest Your Best Life'

Nadia Liu Spellman, founder and CEO of Dumpling Daughter, wanted to honor her parents' success.

Business News

'I Stand By My Decisions': A CEO Is Going Viral For Firing Almost All of the Company's Employees — Here's Why

The Musicians Club CEO Baldvin Oddsson fired 99 workers at once over Slack for missing a morning meeting. But there's a catch.

Franchise

Subway's CEO Steps Down Amid a Major Transition for the Sandwich Giant

John Chidsey will step down at the end of 2024, marking the close of a transformative five-year tenure.

Business Ideas

63 Small Business Ideas to Start in 2024

We put together a list of the best, most profitable small business ideas for entrepreneurs to pursue in 2024.