There are barbecue joints, and then there are institutions. Joe’s Kansas City Bar-B-Que — still warmly remembered by locals as Oklahoma Joe’s — firmly belongs in the second category, and the Overland Park location on West 135th Street is the kind of place that ruins all other barbecue for you in the most wonderful way possible.
Pull into the parking lot on a Friday afternoon and you will immediately understand what all the fuss is about. The line snakes with purpose, filled with a beautiful cross-section of humanity: construction workers still dusty from the job, families celebrating nothing in particular, out-of-towners clutching printed directions because their phones led them here on purpose. The smell hits you before you even reach the door — that low, slow-rolling wave of hickory smoke that settles into your clothes like a welcome guest.
The Overland Park outpost sits in a clean, accessible strip mall setting on the south side of the city, making it a convenient stop whether you are exploring the rest of the 135th Street corridor or heading in from the suburbs. Unlike the legendary downtown location tucked inside a gas station, this one offers a bit more elbow room — roomy booths, a family-friendly atmosphere, and counter service that moves with impressive efficiency even when the crowd is thick.
Now, about the food. The Z-Man sandwich is the thing that put Joe’s on the national map, and it earns every bit of its reputation. Tender, slow-smoked brisket piled onto an onion bun with smoked provolone and two crispy onion rings standing at attention — it is the kind of sandwich that demands both hands and your full attention. Order it without hesitation. The pulled pork and the burnt ends are equally deserving of your loyalty, and the ribs have a bark on them that could make a grown person emotional.
Sides here are not afterthoughts. The cheesy corn bake is rich and satisfying, the coleslaw is cool and tangy, and the baked beans carry a depth of flavor that suggests they have been slow-cooked right alongside the meat — because they have.
What makes Joe’s special beyond the food is the democratic spirit of the place. There is no dress code, no pretension, no moment where you feel like you ordered the wrong thing. The staff is efficient and genuinely friendly, the portions are honest, and the sauces — from the smoky original to the spicy — are lined up on the table daring you to try them all.
If you are spending any time in Overland Park, a meal at Joe’s Kansas City is not optional. It is foundational. Go hungry, go with people you like, and plan to sit with your elbows on the table and talk about what you just ate for the rest of the afternoon.