How a Kansas City Gas Station Became a Barbecue Destination
At Joe’s Kansas City Bar-B-Que, the unexpected setting is part of the experience: the restaurant shares space with a working gas station in Kansas City, Kansas. The place began as Oklahoma Joe’s in 1996, founded by Jeff and Joy Stehney, who brought their barbecue experience into a modest roadside location. The name later changed to Joe’s Kansas City Bar-B-Que, but the original setting remained.
A Small Space, A Big Draw
A gas station is built for quick stops, not long meals. That contrast helps explain the restaurant’s appeal: a familiar, practical storefront became a place people seek out specifically for barbecue. Fuel customers and diners may arrive for different reasons, but the restaurant’s reputation turns an everyday stop into a destination.
Barbecue itself rewards patience. Brisket is cooked slowly over smoke so heat and time can soften its tough connective tissue and build a dark, flavorful exterior. The process takes far longer than a quick stop for gas, creating a striking mismatch between the food’s slow preparation and the station’s ordinary bustle.
The location makes that contrast tangible. You can come for fuel and notice the restaurant—or arrive hungry and find yourself beside the pumps. The memorable part is not just that a gas station serves barbecue; it is that a working roadside stop became inseparable from one of the city’s best-known food experiences.
