In Kansas City, where barbecue is a way of life, it is understood that smoke has mystical properties. Smoke has the power to transform the ordinary into the extraordinary. It can transform the least desirable cuts of meat into the most delectable. It can even transform a neighborhood corner gas station into one of the most popular restaurants on the planet.
This is the story of Jeff and Joy Stehney and their company, Joe’s Kansas City Bar-B-Que. In many ways, it is a quite ordinary story. People start successful businesses every day, after all. But Jeff and Joy’s company is anything but ordinary.
In 1990, Jeff and Joy attended a barbecue contest for the first time, at the invitation of a friend. “We had a great time,” Jeff says. “I loved everything about it. The smoke. The smell of it. The camaraderie. The competition. The passion. And, of course, the food. I was hooked. I knew then and there this was something I had to do.”
The Stehneys soon bought a competition-style smoker and, together with a few friends, formed a barbecue team. They called it Slaughterhouse Five.
Where There’s Smoke, There’s Delicious
It wasn’t long before Slaughterhouse Five began winning contests. Lots of contests. Over the course of the next several years the team took home trophies from some of the most prestigious barbecue competitions in the country, including the Lenexa Kansas State BBQ Championship, the American Royal Open, and the American Royal Invitational.
If you want a full picture of the awards accolades Joe’s has received over the years, you can check them out here.
As their reputation for championship barbecue began to spread, folks began to ask Jeff and Joy if they would cater special events, wedding receptions, retirement parties, and such. “Pretty soon people began to tell us that we should open our own restaurant,” Joy recalls. “Of course, that was flattering, but we were both employed in the restaurant industry at the time, and we knew firsthand how much effort and risk would be involved in opening our own place. It wasn’t something we rushed into.”
Opportunity Comes Knocking
Out on the competition circuit, Jeff and Joy had become friends with Joe Don Davidson, founder and owner of the Oklahoma Joe’s Smoker Company. Under the heady influence of barbecue smoke, Jeff and Joe decided to go into the restaurant business together.
Oklahoma Joe’s Barbecue and Catering was created in mid-1995, and the first Oklahoma Joe’s restaurant opened in January 1996 in Stillwater, Oklahoma.
Barbecue? In a Gas Station?
Later that year, experience and commitment intersected with opportunity and serendipity at the corner of 47th Avenue and Mission Road in Kansas City, Kansas, where the owner of a little neighborhood gas station and convenience store, not far from the Stehneys’ house, closed the little fried chicken counter he had been operating inside the store. “It seemed like a pretty good place for a barbecue joint,” Jeff says. “Inside a gas station. Plus, there was a liquor store next door, in the same building, which was kind of cool. But the main thing was that it was close to home. I knew we’d be putting in some long hours, and being close to home would be a really good thing. We put together a proposal, made an offer, and all of a sudden we were not only in the barbecue business, but also in the gas station business.”
Then, in 1997, Joe Davidson sold his smoker company and moved to Texas. With no one to oversee the Oklahoma restaurant, it was closed and Jeff and Joy bought Joe’s share of the Kansas City restaurant. The Stehneys have been the sole owners of Joe’s Kansas City Bar-B-Que restaurants from that time forward.
The Smoky Magic Continues
The subject of expanding the company comes up frequently. And for that Jeff has a quick and definitive answer. “Three barbecue restaurants are enough for us. Our ambition has never been to be the biggest. Our goal has only ever been to be the best. I think we’ve achieved that. By keeping it small, we keep it real. We stay close to our customers and close to the product.
“I’m reminded of the importance of what we do here, and our role in Kansas City’s barbecue tradition, every morning when I arrive at the restaurant and smell that wonderful smoke coming out of our smokers. After all these years, it’s still magical.”
- Grand Champion – American Royal Open 1993
- Grand Champion – American Royal Invitational 1995
- Reserve Grand Champion – American Royal Invitational 1996
- Reserve Grand Champion – American Royal Open 2007
- 1st Place Lamb – American Royal Open 1993
- 1st Place Sausage – American Royal Invitational 1997
- 1st Place Brisket – American Royal Invitational 1999
- 1st Place Pork – American Royal Open 2000
- 1st Place Pork – American Royal Invitational 2001
- Kansas City BBQ Society “Team-of-the-Year” 1993
- Grand Champion – World Brisket Open 1992
- Reserve Grand Champion – World Brisket Open 1992
- Reserve Grand Champion – Jack Daniel’s World BBQ Championship 1995
- 1st Place Pork – Jack Daniel’s World BBQ Championship 1992
- 1st Place Brisket – Jack Daniel’s World BBQ Championship 1993
- 1st Place Chicken – Jack Daniel’s World BBQ Championship 1996
- 1st Place BBQ Sauce – Jack Daniel’s World BBQ Championship 1996
- Grand Champion – Oklahoma State Championship, Ponca City – 1993
- Grand Champion – Sunflower State Championship, Kansas City – 1993
- Grand Champion – McClouth, Kansas – 1993
- Grand Champion – Arkansas State Championship, Holiday Island – 1993
- Grand Champion – Oklahoma State Championship, Tulsa – 1993
- Grand Champion – Bates County Beef-A-Thon, Butler, MO – 1993
- Grand Champion – Sunflower State Championship, Kansas City – 1994
- Grand Champion – Missouri State Championship, North Kansas City – 1994
- Grand Champion – Arkansas State Championship, Holiday Island -1995
- Grand Champion – Great Lenexa BBQ Battle Kansas Championship – 1996
- Grand Champion – Sam’s Club Cookout America – 1996
- Grand Champion – Nebraska State Championship, Freemont – 2004
- Grand Champion – Kansas State Championship, Garnett – 2007
- Grand Champion – Alabama State Championship, Mobile – 2008
- Grand Champion – Kansas State Championship, Lawrence – 2008
- Grand Champion – Kansas State Championship, DeSoto, Kansas – 2010
- 1st Place – Legend of The American Royal – 2010
- 3rd Place – Legend of The American Royal – 2012
- Grand Champion – Kansas State Championship, Kansas City, Kansas – 2016
- Grand Champion – Maryland State Championship, Bel Air, Maryland – 2016
- Grand Champion – Kansas State Championship, Lawrence, Kansas – 2017