Leo's Barbeque

Service, food and ambiance were/are outstanding! Real barbecue, strawberry cake was amazing!

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.

Excellent fresh well cooked smoked meats, lunch well presented.. Get ready because the ribs orders will go like hot cakes for the holidays!!

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.

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!

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!

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!

Friendly staff. We ordered the brisket with a baked potato and brisket sandwich. The portion was small and not very flavorful and was chopped up into small square pieces. The sauce that came with it was sweet and not impressive. Our sandwich bread was cold and soggy. The baked potato side was ok, but the cheese that came with it was generic. The sweet tea was good though.

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.

We hadn't been to Leo's for quite awhile. It was as great as we remembered. We got ribs and the brisket sandwiches. They were very tender and juicy. It's drive through only, but the service was excellent. We will be frequenting this place again soon.