How This Couple Transformed a Gas Station Kitchen Into a Legendary BBQ Destination

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.