Cancel

    Open app

    Search

    Leo's Barbeque

    4.0 (279 reviews)
    Open 11:00 am - 5:00 pm
    Updated 1 week ago

    Leo's Barbeque Photos

    Business Info

    LEO'S BARBEQUE ATMOSPHERE

    What's the vibe?
    Moderate noise
    Divey
    Good for kids
    Good for groups

    You might also consider

    Recommended Reviews - Leo's Barbeque

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Strawberry banana cake
    Rose J.

    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!

    amazing, melt in your mouth strawberry banana cake
    Candie W.

    I heard this was the place to go when visiting OKC so I stopped by.... I am from Tulsa and we know a thing or two about bbq This place has a great recipe for greatness!!! It is local, seemed to be family operated, and legendary. A hometown thing that has outlasted many restaurants in the area. It is a black owned business with family roots. As soon as I stepped in, the smell of 'que hit me. It was overwhelming. I was immediately hungry. The place is a small hole in the wall, with minimal seating. We sat at a open table and were greeted rather quickly. It was lunch time on a weekday but seemed rather busy. The waitress explained the different specials and sauces. They also brought me a few sides to test out since it was my first time. The waitress was attentive and kept checking to make sure everything was good. The food wasn't as great as I expected, BUT the cake.......the cake was the star of the show. The cake saved the day!!! and....it was complimentary with every order. I actually saw folks ordering entire cakes. I would have if I wasn't traveling. It was yummy, the one thing I ate the entire thing off my plate. I also asked for extra icing, it makes a difference. I say go, if just for the strawberry banana cake!!! it is worth every penny!!!

    Rib "sandwich" option: $9.99
    Danny S.

    To understand the niche that Leo's fills, let's compare it to what it's not. If Iron Star is so-called "fancy BBQ" with fine dining using a knife and fork that you go to for nice occasions, Leo's is the exact opposite. Billed as a "dive" on Guy Fieri's Diners, Drive-ins, and Dives(one of its claims to fame), it is your quintessential Southern BBQ place where you show up, get your hands and face dirty with some delicious BBQ. In keeping with the dive theme, it's located in a shady part of town and as a result I've only been to Leo's for lunch during the daytime. The service is gruff in keeping with the overall feel of the place, but has always been appropriate. I always get the ribs when I come. Their menu is a bit confusing and could use some reorganizing - it's set up in a 5x4 table and you kinda pick based on weight. Because of this I still have to think every time I come in as it's not intuitive. The ribs are delicious, tender and fall right off the bone. I always douse them with a generous amount of their house BBQ sauce which is my 2nd favorite thing about Leo's(1st is the cake). I think it may have some cinnamon in it? Total conjecture, but whatever it is I'm all for it. Lastly, a separate paragraph needs to set aside for their dessert. You need to get their "world famous strawberry banana cake". Although there's a price listed for it on the menu, I've always gotten it complimentary with my meal...either that's an unwritten rule or my server's just been nice every time. The cake is similar to a pound cake and comes with slices of strawberry and banana on top. What really makes it phenomenal is the icing. It's got a hard texture(similar to a Krispy Kreme donut) and has a rich sweetness...I just want to call it Southern crack. The combo of the cake, the icing and the fruits makes for an awesome combination and is the perfect ending after wolfing down a bunch of BBQ. Leo's has and will continue to be my go to recommendation for anyone from out of town who asks what the best local place for barbecue is in OKC. It's history of being family owned and operated since 1974 and consistently serving quality BBQ definitely make it an OKC staple.

    Strawberry Banana Cake is da bomb!
    Alan O.

    Welp, if you're looking for a down home, hole in the wall type of BBQ joint, THIS is the spot! When I say 'hole in the wall, that is meant as a compliment! The ribs, brisket and fried bologna took me back to my childhood days and the way my grandparents used to make BBQ in Arkansas. If you've been following my reviews, you KNOW I will tell you if the food is bad. So let me tell you, this food is GOOD!! I put the BBQ sauce on every single bite, including the beans, ribs, brisket and bologna. Get on down there and try it out for yourself. Tastes so good, makes you wanna rub your feet together!

    The chopping block.

    See all

    Photo of B.J. S.
    12
    67
    17

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Paige C.
    140
    1895
    39163

    6 years ago

    Helpful 69
    Thanks 0
    Love this 75
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Doug B.
    29
    71
    60

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 4
    Thanks 0
    Love this 5
    Oh no 0
    Photo of Jimmy L.
    1135
    28
    61

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    13 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Scott H.
    427
    1180
    1825

    11 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Z S.
    1
    97
    37

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    17 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    11 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kim H.
    1
    152
    75

    6 years ago

    The potatoes r good but they need sour cream bacon bits green onions pepper . They only offer butter.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Norm C.
    269
    564
    1947

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Aimee T.
    17
    19
    46

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Greg G.
    8
    99
    10

    12 years ago

    Business owner information

    Photo of Jeanne S.

    Jeanne S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bill W.
    10
    113
    20

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brian B.
    38
    1497
    1151

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Martha H.
    150
    104
    29

    6 years ago

    The ribs here are TO DIE FOR. The Barbeque sauce is super yummy too. We got cake, and a little bit of every meat. It was all delicious!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nancy R.
    1011
    757
    8991

    9 years ago

    Helpful 12
    Thanks 1
    Love this 11
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of DM Z.
    26
    7
    0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Ribs were good, sides were good and brisket had good flavor, but a little too fatty for my pallet.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A H.
    0
    3
    0

    6 years ago

    My friends grandparents took me here several years ago and I'm still thinking about that cake.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    17 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 7

    Ask the Community - Leo's Barbeque

    You might also consider

    Parlor - Drunken noodles and edamame

    Parlor

    4.3(298 reviews)
    2.5 miFlatiron, Automobile Alley
    $$

    Parlor was the PERFECT spot for our farewell after our 30th class reunion! After a full reunion…read moreweekend, we wanted somewhere casual, lively, and easy where everyone could grab what they wanted, sit together, and enjoy one more good time before heading home. Parlor delivered. I love the setup because there are multiple food concepts, several bars, a rooftop area, and a lively DJ, so you're not locked into one type of food or one atmosphere. Our group had different eating preferences, and there was truly something for everybody -- vegan, vegetarian, pescatarian, and meat eaters could all find an option. We ordered pizza, and that deep-dish crust was REMARKABLE! The pizza itself was good, but that crust was what stood out for me. Crispy, flavorful, and substantial without taking away from the toppings. I would order it again just for that crust! The atmosphere was energetic without feeling chaotic, the staff was great, and the whole concept makes it easy for groups because everyone can choose their own food and drinks without having to agree on one menu. Between the food choices, bars, rooftop, DJ, great staff, and overall vibe, Parlor was an excellent location to close out our reunion weekend. Good food, good music, good people and something for everybody -- exactly what we needed for our farewell!

    First time at this location. It is sort of like a nicer food court at a mall. You can order…read morewhat you want and then sit together in the common seating area. I had NY style pizza and it was very good. Enjoyed it greatly.

    Photos
    Parlor
    Parlor
    Parlor - Redhawk Real Estate 
 Happy Hour

    See all

    Redhawk Real Estate Happy Hour

    Clark Crew BBQ - Deviled eggs, 1/2 lb of burnt ends, 1/2 lb of smoked bologna, and a half rack of Ribs. Don't forget the Modelo!

    Clark Crew BBQ

    4.1(864 reviews)
    5.2 mi
    $$

    I don't know where to start. Let me say, service hands down from walking in to our server Dan was…read morean awesome experience. Ambience is a mix of families and folks on their lunch breaks. We watched people sing happy birthday w a giant slice of strawberry shortcake. Great portions! We ordered the judges plate and added the burnt ends along w a small side of sweet cream corn. The food! Cornbread was on point! Not grainy, overly sweet, or dry! Soft, not bitter. Champion beans are delicious, smoky, seasoned just right. Mac & cheese!!! OMG! It's just right!! Creamy, full flavor, and not bitter. Sweet cream corn, I mean, you should try it, ask for a small sample so you can decide! Burnt ends!!!! You cannot leave this place w/o trying them. We added it for an additional $4 and it was worth it! The brisket had a nice smoke ring, full of flavor. Soft and not dry at all! Juicy. The chicken fell off the bone. Tender. Well seasoned. The pull pork was perhaps my favorite. On its own it was delicious but adding some of the world champion sauce and the spicy sauce together just took it there!! Hands down, glad we made that turn and drove the extra 10m to this place on our way to California.

    This is pretty good barbecue in Oklahoma City. We were seated and served by the sweetest waitress…read moreand I think she and our little almost two-year old grandson had a great time entertaining each other. Honestly the sliced brisket left a lot to be desired and I do not think that it is the same product as the burnt ends. I am wondering if the burnt ends were from prime brisket and maybe the sliced brisket is from a lesser quality beef. That would make sense because the brisket burnt ends were absolutely divine and had lots of crispy bark that I just love. I was not really impressed by the bologna burnt ends and the mustard sauce. The bologna burnt ends lacked smokiness for me and I just did not enjoy the taste of the mustard (I normally love all mustards). So, let me tell you about the fried okra. I could eat a whole pound of that.....with ranch dressing of course. The finest fried okra!!!!!! We also loved the homemade pickles. I will always order homemade pickles if the option is available. These were great and we sure enjoyed the leftover bites! I would like to leave a little review that I think my little grandson would have left if he could type, use a computer and know all of his words. "I was really fond of the bbq beef but the standouts to me would have to be the mac n cheese and the championship bbq beans. In fact, I loved the bbq beans so much and got so excited that I put my forehead in the beans that my mommy put on my little child's placemat. After that all of the exursions of eating my food, playing with my food, flirting with our waitress and showing off my baby blues; I started yawning. I am not sure if it was the meat fatigue or the carb coma. Mommy and Daddy thought it was time to leave at that point and I agreed to cooperate as my bbq bean juice dyed hair was getting pretty sticky." I would definitely come in again and maybe try some other items. I would definitely get the prime brisket burnt ends again. Oh yes, AND THE OKRA and whatever my grandson wants, of course!

    Photos
    Clark Crew BBQ - Dining area near the bar

    Dining area near the bar

    Clark Crew BBQ
    Clark Crew BBQ - Outside of business

    See all

    Outside of business

    Iron Star Urban Barbeque

    Iron Star Urban Barbeque

    4.2(664 reviews)
    1.7 miCrown Heights
    $$

    This is my kind of place; Urban BBQ!…read moreI am from out of time and I love me a good brisket. I absolutly figue Oklahoma has got to know BBQ! My friend suggested this place and specially burnt ends- which Ive never had before. Well this place did not disappoint. Its five star baby! I ended up getting a choose 2 plate which includes 2 meats and 2 sides. I did have the burnt ends and turkey; brussel sprouts with carrots and fried okra. Everything was delicious, the brussel sprouts had no bacon (which is plus for me). The one and only thing I would say is a little more flavor on the fries okra... but thats just me. Put some salt on it a keep it moving. Now they had some corn muffins that were good but huney let me tell you about the butter with the jabanero jam! Wow, wow, wow! The service was great from everyone but special shout out to Matt who was patient and kind even tho we were one of those annoying people who came in less than an hour before close. The manager came by and greated everyone. We really wanted to meet the chef and pay our complements but he was probably ready to go since we were there late. Looks like they have outdoor seating as well. If I lived here- this would deffinately be my go to.

    Currently stuffing my face with cornbread and green beans. Luckily snapped photos of everything…read morebefore digging into my Doordash. Good thing for me, they are open on Sundays to take all my money (Let's be honest, I was throwing it at them). Okay, fine, I'll talk about the food... YUMMMM. Ordered the brisket & rib combo plate. Meat was falling off the bones and flavored to perfection. Comes with two sides - I got the above mentioned jalapeño corn bread & greens beans. Came with an unapologetically absurd amount of butter - aww, they know my love language. My favorite part is the chewy, sweet pieces of corn they add to the batter. Reminds me of Jiffy... IYKYK. Now the sauce - IMO Texas bbq style. Bold, red and perfect balance of sweet & tang. They allow 2 choices so I selected spicy and regular. Both highly recommended. Lastly, I tacked on a side of their green cabbage slaw; it couldn't be skipped. It indeed is green, has a great crunch and not too creamy. Overall - fantastic flavor, quick service & quality ingredients. My brother is a huge fan of ribs so you better believe I texted him pics to bait him into visiting soon. I ordered takeout this time but we'll visit the restaurant when he comes to town!

    Photos
    Iron Star Urban Barbeque - Inside

    Inside

    Iron Star Urban Barbeque - Combo Plate

    Combo Plate

    Iron Star Urban Barbeque - Entrance

    See all

    Entrance

    Bedlam BAR-B-Q - Two meat combo meal with ribs, sliced brisket, potato salad and cowboy beans

    Bedlam BAR-B-Q

    4.2(353 reviews)
    1.1 mi
    $$

    Usually, getting great BBQ means standing in a line that wraps around the building for an hour. Not…read morehere. The staff runs a masterclass in efficiency. The line moved incredibly fast, and the food was served hot and fresh just minutes after ordering. The customer service is what really sets them apart. From the moment you walk in, the staff treats you like family. They are welcoming, attentive, and genuinely proud of the food they're serving.

    Took Jan to lunch at Bedlam Bar-B-Q. She is a big fan of BBQ, me not so much. I couldn't believe…read moreshe had never been there. It was about 1 p.m. Last Monday and they still had a good crowd and it became busier while we were there. They have been in business for 23 years, having first opened its doors in 2003. Located at 610 Northeast 50th Street in a non- descript building. The interior is casual and pays tribute to the history of OU and OSU along with Oklahoma's rich Indian history. They have a lovely, very large outside patio with huge fireplace that in the fall will be spectacular. The menu is on the wall when you come and you place your order with the hostess, pay, and they bring it to you. I ordered the bolona sandwich with fried Okra. Jan ordered "Jeff's Favorite". A sandwich with sliced brisket and a hot link topped with cole slaw. She had them put the cole slaw on the side. As her side she ordered fried okra. Both sandwiches were very good. It was a good lunch and Jan was a happy camper.

    Photos
    Bedlam BAR-B-Q
    Bedlam BAR-B-Q - Chopped brisket sandwich with coleslaw and fried okra

    Chopped brisket sandwich with coleslaw and fried okra

    Bedlam BAR-B-Q - Bedlam

    See all

    Bedlam

    Leo's Barbeque - tradamerican - Updated September 2026

    Loading...
    Loading...
    Loading...