You smell it before you see it. That's the first rule of Leo's BBQ. If you’re driving down N. Kelley Ave in Oklahoma City and the scent of hickory smoke doesn't hit your vents, you might’ve missed the turn. It’s been that way since 1974. Honestly, in a city that’s constantly trying to "rebrand" itself with shiny glass buildings and expensive gastropubs, there is something deeply comforting about a place that basically looks like an old gas station because, well, it was one.
The story of Leo's BBQ isn't just about food; it’s about a legacy that survived the test of time, a move into a grocery store, and a triumphant return to its roots.
The Smoke That Never Quits
Most people know Leo’s because of Guy Fieri. When Diners, Drive-Ins and Dives showed up back in 2007, the secret was out. But for locals? It was never a secret. It was a Tuesday tradition. The founder, Leo Smith, built this place on a simple philosophy: slow and steady. We aren't talking "slow" like a 4-hour roast. We are talking 17 to 18 hours of hickory smoke for the brisket.
Today, Charles Hopkins Smith carries that torch. He’s a Cherokee Nation citizen who treats the smoker like a sacred instrument. You can feel the weight of tradition when you walk in. Or rather, when you drive through. Recently, the spot transitioned to a drive-thru only model at its original location, which kinda bummed out the "sit and stay" crowd, but the flavor didn't go anywhere.
🔗 Read more: At Home French Manicure: Why Yours Looks Cheap and How to Fix It
What to Order (And Why You’ll Probably Fail to Finish It)
If it’s your first time, don’t overthink it. Just get the Leo’s Special. You get the holy trinity: spare ribs, brisket, and hot links. Plus, they usually throw in some thick-cut smoked bologna.
- The Ribs: These aren't those "fall off the bone" mushy ribs you get at chain restaurants. They have a bark. A real, toothsome texture that requires a little tug. It's pure hickory soul.
- The Hot Links: Be careful here. Leo’s hot links have a sneaky heat. It’s not "call the fire department" hot, but it’ll definitely wake up your taste buds after a few bites of the savory brisket.
- The Bologna: If you grew up in Oklahoma, fried bologna is a food group. Smoked bologna at Leo's is the elevated version of that childhood memory. It’s thick, salty, and carries the smoke better than almost anything else on the menu.
That "World Famous" Strawberry Banana Cake
Let’s be real. Half the people reading this are only here for the cake. It’s the weirdest, most wonderful tradition in the BBQ world. At most joints, you're lucky to get a dry piece of cornbread. At Leo's BBQ, every dinner comes with a free slice of strawberry banana cake.
It’s not some fancy, tiered pastry from a French bakery. It’s a light, moist yellow cake topped with fresh strawberries, bananas, and a glaze that probably contains more sugar than a soda factory. It shouldn't work after a pound of heavy meat. But it does. The acidity of the fruit cuts right through the grease.
💡 You might also like: Popeyes Louisiana Kitchen Menu: Why You’re Probably Ordering Wrong
I’ve seen people who claimed they were "too full to move" inhale that cake in thirty seconds.
The Logistics: Don't Show Up Late
Here is the thing about authentic BBQ: when it’s gone, it’s gone. Leo's doesn't have a magical "meat printer" in the back. If they sell out of ribs by 1:30 PM, you're eating bologna or you're going home hungry.
Pro-tips for your visit:
📖 Related: 100 Biggest Cities in the US: Why the Map You Know is Wrong
- Check the location: They moved to a Homeland grocery store for a bit, but they are back at 3631 N Kelley Ave.
- Timing is everything: If you want the full menu, get there before the lunch rush. By 2:00 PM, the "Sold Out" signs start appearing on the favorites.
- The Sauce: They have two types. The spicy one is great, but even the regular has a nice vinegar snap that isn't too sweet.
Why Leo's BBQ Still Matters
In 2026, we are surrounded by "concept" restaurants. Places designed by marketing firms to look "authentic." Leo's BBQ is the real deal. It’s a Cherokee-owned business that has survived economic shifts, a pandemic, and the changing landscape of NE OKC.
It’s a reminder that you don't need a 50-page menu or a craft cocktail list to be a legend. You just need a smoker, some hickory wood, and the patience to wait 18 hours for a piece of beef to reach perfection.
Actionable Next Steps:
- Verify Hours: Always check their Facebook page or call (405) 424-5367 before driving across town, as "BBQ hours" can be unpredictable.
- Plan for Takeout: Since the original location is currently drive-thru/takeout focused, scout a nearby park or be prepared to eat in the car.
- Order the Cake: Even if you aren't getting a full dinner, buy a slice. Your future self will thank you.