Absolutely the best BBQ in OKC. I'm not a huge fan of their style of ribs, but this is probably the best brisket I've ever had. Puts Earl's, RibCrib, etc. to shame. The strawberry banana cake is superb... I don't know if they still do this, but you used to be able to get day old cake for like a dollar cheaper, and it's even better than fresh. Be careful of the map shown here, which shows an address in Edmond. The actual location is on Kelly north of NE 36th in OKC, about a mile south of I-44. read more

A 4 star rating is pretty high for me. Everyone raves about the strawberry cake but get real.....it was just the icing on the cake (sorry). The real treat here is the platter with all the meats. Potato salad is good, beans ok....but the meats!!!! Smoked bologna and sausage were incredible and the ribs were good too. I give the sauce a 7 out of 10 but the meats didn't really need sauce. Aptmosphere is what you'd expect from a hole in the wall. Staff and service was A++++. Next time I'm in OKC I'll be back. read more

We were heading to New York and wanted some good bbq..and we found it..the only thing I can say is I have never had better..everyone was really helpful and really friendly. .Needless to say we will be back, or maybe they can just come to New York:) thank you again for making use feel welcome and the awesome food read more

Best BBQ in OKC area. It reminds me of the great bbq I used to get at the blues fests I would perform at. Been here twice so far and everything is great! Bologna and brisket are my favorites. Baked beans are also fantastic. Get it all! read more

My husband and I wanted to love Leo's despite its run down appearance the place smelled amazing. The waitress was a brisk grandmotherly type and the young busboy cute as be and very efficient who wouldn't want to love such a place but alas the ribs were dry the brisket flavorless and the bologna was a strange greyish color with brown holes maybe the smoking process but very unappealing to look at and not that good. I will say the hot links were good spicy nice flavor the sides were bland I didn't bother to try the famous strawberry banana cake I'm sure it must be great but I came for BBQ and was very disappointed read more

We loved this place! I saw it on "Diners, Drive-Ins, and Dives" and thought we'd try it out when we passed through OKC. It's not the best part of town but the prices are fantastic with great BBQ! Our waiter was AWESOME and brought us free Banana Strawberry Cake before our dinner even arrived! But keep in mind that they make real BBQ that takes time to cook, so once something's gone, it's gone for the day. We got to the restaurant around 6 and took the very last of the brisket. They had to tell other patrons to pick something else. Bottom line: Delicious food, great prices, great service read more

The bbq was average at best was in town from Dallas and looking for some good bbq. I had the brisket and hot-links. I can't say it was bad but my expectations weren't met. Nice ppl and smelled good but I'd skip over it next time read more

Where do I start? When arriving at Leo's, we were happily greeted by Leo's son. He made us feel like one of the family told us to help ourselves to the crockpot full of wonderful tasty superb beans that were cooking and the cucumber salad. Our waitress made us feel like we were Queens for the day. Their BBQ chicken was over the top melt in your mouth good. And I think I will go back and request a gallon of their beans This is definitely going to be on my top ten list for OKC. read more

This place is seriously awesome! The owners know how to treat a customer and their BBQ is fantastic. What's better is their yellow cake for dessert. WOW!!! read more

Ribs were on point!! The brisket is a bit different as I am accustom to Texas BBQ. The cake that is served is to die for! It's moist, and delicious!!! The actual building is not so inviting. However don't let that fool you. It's clean and the staff is extremely attentive. The owner walks around greeting you and having conversations with all patrons. I would visit again when in the area again. read more

This place is delicious. Staff super nice and friendly, and the pork ribs are outstanding.

You are still the best in the State!! I started eating here back when you first opened when I was working around 40 years ago at 23rd and Kelly!! After moving across the Country and later back to Oklahoma, I came by Saturday to pick up food for lunch at my house for OU Game Day! Not only did our Defense look better, my game day regulars were happier than ever and fought for every bite they could!! Hands down, you received our Best in Oklahoma award from our happy guests!! I was especially happy to see young (to me)Charles, who I remember watching work with his Daddy Leo. Truly, what goes around comes around!! See you soon!! read more

This is the most authentic BBQ place I've come across. Collard greens and a cucumber salad are complimentary with any meal--they're both good too! We got the sampler plate with the bologna, ribs, sausage, brisket, beans, potato salad, and white bread. The ribs had a good smoked flavor, the smoked bologna was tasty, and the rest was good with the help of their sweet BBQ sauce. The sweet tea is SWEET. We were also each served a slice of pound cake with strawberries on top--yum! Oh, and they close when they sell out, so plan accordingly. read more

Got my BBQ fix here while on a work trip. Ribs fell off the bone and the spicy sauce definitely did not disappoint.

One of the better ribs places I've been too here in OKC.

Wow! Don't let the building keep you from going in. The food is amazing. You can smell the meat smoking in the parking lot. I am not normally a rib gal, but these were perfect. Tender, flavorful, and meaty. The in house made BBQ sauce was so great, that we had to bring a bottle (hand bottled and labeled) upon ordering. Leo' strawberry banana cake was a perfect topper to the meal. It's worth the drive from Dallas, and if your driving through OKC, it's a MUST STOP! read more

Dont eat here...my friend ordered a cake for her fathers bday and it had mold on it. They said they just made it!

"THIS IS THE WORST BBQ ON THE EAST SIDE" I paid way too much for this crap. The real sad part is that Leo's used to be so good. I will never eat here again I would rather eat fast food. Fries were just regular fries you could purchase in your local frozen food section with no seasoning, and the baked beans tasted like they came out of a "beans and wieners" can Busch's canned baked beans are better. Ribs were awful dry as acrylic weave on a hot summer day. "THE ONLY THING GOOD WAS THE CAKE" ONLY GAVE THE ONE STAR FOR THE CAKE. Maybe they should change their name to just Leo's Cake inc read more

While in Oklahoma City on business I heard great things about Leos, so I had to try it. First off the two women at the counter were extremely inviting and friendly. I ordered the Leos LT platter (it comes with a little bit of everything). The hot links were decent, not very hot, but definately one of the better ones I've had when ordering out. I didn't care for the bologna at all, it's not really my thing. The brisket had no flavor; smoked or seasoned. The ribs were ok. They could've used some bbq sauce......glad that I brought it up. I bet that I can guess one of the ingredients in the bbq sauce.... apple sauce. I tried both the hot and regular sauces. If I would've closed my eyes when I tried them I would've thought that I was eating spicy apple sauce with the hot, and a less spicy, but sweeter version of apple sauce on the regular. Never had anything like it before. The beans were so-so, a bit on the thick side. The potato salad had a overwhelming taste of dijon mustard. And the bread was. . . well. . . bread. The banana strawberry cake comes with the plate, can't complain there. The cake was moist. Overall Leos was decent, but didn't live up to the praise that I was hearing about. read more

Leo's Barbeque - Everything that comes with the Leos LT. To go. - American Near Me - Oklahoma City, Oklahoma

I went to Leo unsure of what to expect. On one hand I had heard about how delicious the food and that it was the best in town. On the other hand I heard horror stories about their establishment being infested really badly and horrible customer service. I decided to go and try Leo's and I was going to order something small just to taste. I wanted ribs and no side items because I was nervous about eating them. Well the prices on ribs alone was kinda odd and very expensive, but I still ordered. It took them awhile for me to get my order. When I received it I immediately left. Big mistake. When I got home I discovered that I was given 16 dollars worth of ribs that resembles something that jack links beef jerky would sell. I tried to eat some but it was not edible so I ended up with 16 dollars of waste. I would definitely not recommend and I will not be trying them again read more

Absolutely love this place. You will drive right by it if not looking. It's hole in the wall that's been in business and owned by same family since 1974. The strawberry banana cake that comes with all dinner plates is a must! I could founder on that stuff! read more

This place is easy to miss when you drive by - don't. Stop and come in. The food is fantastic and their service is wonderful. They were out of brisket so I had the ribs, links and pulled pork. Everything was delicious and the sides were spot on. read more

One of the best BBQ places in OKC. And that's saying something. Brisket was perfect amount of moist and the baked beans, my lord I feel like I'm addicted. Excellent service, staff is great. Be sure to tip the kitchen staff as well. read more

The staff were very friendly to start with. Did everything to make us happy. My mom and I got the ribs and links and they were awesome. Then they were so nice and brought us a piece of strawberry cake that was so delicious. I will be going back again. Best BBQ I have had since moving up here from Houston. Guy from Diners, Driveins and Dives on the Food Network has also visited this place and put his stamp of approval on the joint. My mouth is watering now thinking about it. read more

This restaurant is quite old. The ribs were not to my liking. I think that they should really try and fix up the trash area very close to the entrance. I decided to try this because I was craving ribs at the time and heard that it was a good place to go. read more

Ok but not great. Iron star BBQ would be a better choice. Strawberry cake was complimentary and good. I liked the hole in the wall feel. But in the end , it was nothing special. read more

Marrying into an OKC family it was obligatory that I had to go to Leo's. Dining options in OKC are limited at best. This place has risen to the top not because of true quality, but because of the lack of worthy competition. When you consider their BBQ by a national criteria, it is not disappointing. It is more location and ambiance them great Q. If you have pissed someone off and as punishment they made you to to OKC, then Leo's maybe the only saving grace of your trip. read more

Came here when I visited my friend. Don't let the building fool you. The bbq brisket sandwich was great! Baked beans as well. A must to go again when i come back to okc! read more

In my opinion this place is overrated. It wasn't bad, but Its definitely not in my top three bbq restaurants. And the service was horrible. The guy that was cooking (who also claimed to be the manager) was very rude. The waitress was very unatenttive and acted as if she didn't feel like working that day. If you're gonna get fried at this place, get it to go! read more

We went in there were seven people. One order something different I tasted everything and everything was excellent and really really good service read more

Leo's is great. I have been there on a couple of occasions. It doesn't look like much from the outside -- actually a renovated gas station I think. When you walk in, you are immediately greeted at the door, and the hospitality lasts through your entire stay. Once you get your drinks, you help yourself to some wonderfully seasoned greens. These are truely awesome...they know how to season them. Both times I have come here, I got the plate with the brisket, bologna, rib, link, potato salad, etc. The meat is cooked in a brick firepit right there in front. The brisket is my favorite part of the meal, and you don't need BBQ sauce when you eat it. I wouldn't call it the BEST in OKC, but it warrants returning again and again. read more

Amazing BBQ. Best flavor you can ask for on their ribs. Great, friendly service. Don't mind the location. Make a trip there and grub.

Great visit to this OKC favorite today. Brisket was good but the strawberry cake was amazing! I'll come back just for the cake!