Hello dear
Welcome To Leo's BBQ
At Leo's BBQ, we celebrate passion for authentic American barbecue, where every dish tells a story steeped in flavor and tradition. Located in Oklahoma City, this cherished black-owned establishment offers tender, smoked meats, including ribs, brisket, and hot links, complemented by homemade sides that keep customers coming back. Our vibrant atmosphere is welcoming, with outdoor seating and a commitment to excellent service. Diners rave about the melt-in-your-mouth brisket and the classic strawberry cake—a must-try. Whether you're stopping by for lunch, dinner, or a special celebration, Leo's BBQ invites you to indulge in a unique culinary experience that’s both familial and unforgettable.
Taste the best
Discover Our Menu
Potato Salad
Bologna Sandwich
$9.99Soft Drinks
The Pound
Leos Special Lt
Light Dinner
Dinners
Sandwiches
Eight The
About
Leo's BBQ
Welcome to my latest culinary adventure at Leo's BBQ, a beloved gem nestled at 3631 N Kelley Ave, Oklahoma City, OK 73111. If you’re seeking an authentic American BBQ experience, look no further. Leo's BBQ is not just about great food; it’s a place where flavor and community converge. A proud black-owned establishment, this neighborhood eatery invites everyone to savor the rich, smoky goodness that only true BBQ can offer.
As you walk through the doors, the unmistakable aroma of hickory smoke welcomes you, hinting at the feast to come. The atmosphere is lively yet casual, perfect for families and groups alike—each table buzzing with excitement and laughter. With amenities like outdoor seating, free Wi-Fi, and even a drive-thru, Leo's BBQ makes it easy to enjoy your meal however you choose. Plus, they proudly accept both Android Pay and Apple Pay, ensuring a seamless dining experience.
The menu here is a true celebration of BBQ excellence. Highlights include:
- Brisket: Tender, juicy, and packed with flavor, it has received rave reviews from seasoned BBQ enthusiasts.
- Four Serious Slugger: An impressive feast priced at $79.99 for those who come ready to indulge.
- Baked Beans: Smooth and savory, they’re a customer favorite, perfectly complementing any meat dish.
- Strawberry Banana Cake: A light, delightful end to your meal, hailed as a must-try by many loyal patrons.
And let’s not forget the sides! From creamy potato salad to fresh green beans, each option is crafted to elevate your BBQ experience. Customer reviews speak volumes. Take Alex A., for example, who couldn’t resist raving about the delectable brisket that “was done to perfection,” or D.S., who celebrated their birthday with a spread of ribs, brisket, and delightful sides—all prepared with exceptional quality.
Service here is another highlight. Friendly staff and waiter service ensure that your needs are promptly addressed, allowing you to focus on what truly matters—the food! As Miller S. noted, both the ambiance and service at Leo's BBQ were “outstanding.” This sentiment is echoed by Fred L. H., a loyal patron since the late 1970s, who fondly recalls the bustling lunchtime crowds drawn by the unparalleled flavor.
Whether you're in the mood for a casual lunch, a festive dinner with friends, or some delicious takeout, Leo's BBQ offers it all. So, grab a fork, bring your appetite, and prepare to indulge in the mouthwatering delights that have locals saying this is the best BBQ in OKC. Until next time, savor the memories—your taste buds will thank you!
People talk
Our Guestbook
“ I'll be thinking about this place for a very long time. Their baked beans, chef's kiss. The sausage links, wow! The brisket, HOLY MOLEY. If I could have seconds, I'd plow thru it and have thirds. Remember the Hobbits and second breakfast? Yeah, I'd be having that and second lunch. Just line up the brisket and beans. The flavor is out of this world. Walking in, and being greeted by the smokers and cooks added to the experience. My senses were primed from the moment I stepped in. But even then, I STILL wasn't mentally prepared for the mind-blowing flavor that was to come. The mouthwatering brisket was done to perfection, juicy and tender. My taste buds could barely comprehend how blessed they were to taste beautifully done OKC BBQ. The links were full of smokey flavor and paired well with the sauces. Then finally, the slaw cuts thru it all to reset for the next bite. Rinse and repeat. Until finished. And until next time when I have room again. They're famous for what they do, and it's well deserved. 100% a future stop for whenever I come around. ”
“ Had ribs, brisket, hot links and bologna. Baked beans, potato salad and cake for my birthday dinner. Everything was top-notch. Delicious! Excellent quality. Loved it!!! Service was great! ”
“ Service, food and ambiance were/are outstanding! Real barbecue, strawberry cake was amazing! ”
“ Excellent fresh well cooked smoked meats, lunch well presented.. Get ready because the ribs orders will go like hot cakes for the holidays!! ”
“ I've eaten at Leo's since the late 1970s; best in OKC. It was always packed at lunch time with the downtown business crowd. And as all of the other commenters have said, the strawberry/banana cake is outstanding! Very light, a great ending to a delicious meal! ”
“ Another barbecue restaurant that is Great. Been around forever and the strawberry cake is amazing. I use to live about a 1/2 mile from here so ate or ordered from here quite often. ”
“ Love the strawberry and banana cake we had for daughter's birthday. She made a special request, so we took it to her in Texas. ”
“ Leo's is everything legit about a BBQ joint. It's in a funky building on a funky corner. The place is loaded with character as are the folks working it. After inhaling the brisket and ribs I just had to try the strawberry cake. OMG, so good! The prices are more than fare and the parking can be a bit tricky but totally worth the visit. ”
“ I contacted the manager Greg and stated my concern about the dry cake. He asked if I still had the cake, if so to bring back for a full refund. When I got to the restaurant he took full responsibility and returned my money. We live in a culture where this is not the norm. People want to go back and forth an create a terrible scenario about your customer experience, if you complain, as if you wanted a problem. I am impressed he took responsibility for his product and didn't put blame on me for their quality of food. Kudos Leos barbecue for your customer service!!!. I understand things happen and I will come back to eat here and give your barbeque and cake another chance! ”
