Filter Search

Pick By Pictures ®



3631 N. Kelly Ave;
Oklahoma City, OK 73111

Map This



Social Media

In a city that prides itself on delicious meats, we understood the feat we had in front of us when we opened up in 1974. We’re happy to see how many fans we have in Oklahoma City, and now, the whole country after being featured on the Food Network’s Diners, Drive-Ins and Dives. Since we opened our doors, our recipes have not changed, and we don’t plan on changing them any time soon.

 When you walk into Leo’s, you’ll be greeted by our friendly and dedicated staff, ready to serve you the barbecue they've been preparing all day just for you. Our hickory smoked barbecue includes ribs, brisket, hot links and smoked bologna. We offer all size dinner plates, sandwiches and meat by the pound. We keep our sides traditional with baked potatoes, baked beans, cole slaw, macaroni and potato salad, fried okra, fries and onion rings. A slice of our world famous Strawberry Banana Cake is served with every dinner.

Leo’s offers takeout, delivery and catering so you can enjoy our famous barbecue even if you cannot dine in our friendly restaurant.

Leo’s Barbecue is where OKC goes to enjoy quality barbecue, every time. We're proud to be serving our original recipes since 1974.

You'd probable just drive by; but don't. This restaurant is that Gem in the rough. The bbq is out of this world. Large portions and the Strawberry banana cake is heavenly. The ribs/brisket sure doesn't have to hide under a bunch of sauce. They are great on their own. Of course this is our opinion; but, don't take our word for it, come join us so we can make a believer of you to.



Mon - Thurs:   11:00am - 8:00pm

Fri - Sat:   11:00am - 9:00pm

Sun:   Closed