Hands down the best bbq ribs in town!! It just falls off the bones!! But the address is 601 S Sheridan Rd, Tulsa, OK 74112 (not the new Daddy B's on 3rd street near Oakhart BBQ). Worth the drive from downtown for family style friendly service. The baked beans were awesome too!! Will come back again and again to eat inside! read more

Cool spot with great memorabilia. I feel like i didn't get their best but I can see the potential. It was still good enough that id come back to. The customer service was awesome! Ordered the ribs and brisket dinner with potato salad and (suggested) beans. Service was very fast. Lean brisket was brittle and had no flex. Maybe it sat a bit in the warmer. The flavor, bark and seasonings were all good. The ribs were seasoned good and had a great taste. They fell apart easily (although I prefer a slight tug) and didn't seem to have much smoke in them. Both sides were great. I forgot to check for deserts. I think this is a staple in the area that a lot of folks have connected with. read more

See all

Came here while visiting from Texas and this has got to be the best barbecue Oklahoma has to offer. Food was incredible and the service was phenomenal with such friendly staff. Food came out fast and might even be better than my favorite Texas barbecue places back home! Looking forward to visiting again soon I can come back to Leon's. read more

Leon's Smoke Shack BBQ - Two Meat slap potato with brisket and pulled pork Potato with 2 Meat - Barbeque Near Me - Tulsa, Oklahoma

Amazing service. Tney were so friendly! They made us feel like family! The ambiance was OG! And the food was AMAZING!!! Will definitely go back! read more

Food was great! We tried the ribs, chicken, chopped brisket, beans and tater salad. All the meat was juicy and sides delicious

This was some of the best bbq I've ever had. I would pay just to come in for the smell. The service was great and the staff is so friendly. There's only 6-7 tables (plus the whole bar) but if it's busy, just wait. It's worth it. read more

Leon's Smoke Shack BBQ - Mixed rib meal - Barbeque Near Me - Tulsa, Oklahoma

I come here for the slap bbq potatoes. They have excellent service the only downside is that the restaurant is very narrow and customers waiting to pay bottle neck at the entrance with those waiting to be seated. read more

Leon's Smoke Shack BBQ - Register - Barbeque Near Me - Tulsa, Oklahoma

See all

A small "hole on the wall " bbq hut in midtown Tulsa is a great place for good basic Barbecue. Leave the expectation for frills and flair at home. This is a genuine barbecue shack with about 8 small tables and a dinner style bar to sit at. I had hoped to find some good barbecue here and I was not disappointed. The family owned provides good, friendly service. The flavors are classic barbecue and texture is soft and moist stopping just short of mushy. Soft and sweet describes the flavors of the meat, beans and potato salad. The only thing on display here is a practiced mastery of the art smoking meat consistently. Bring your own mayo if you want a sandwich with mayo. I would definitely come back for good basic barbecue. read more

Leon's Smoke Shack BBQ - Ambience at Leon's - Barbeque Near Me - Tulsa, Oklahoma

See all

Leon's is across the street from the Church Studio. It has a decent amount of parking around the building. You walk into the wonder smell of bbq. We were seated quickly and our waitress was great with answering questions. I ordered the rib plus 1 meat (sliced brisket) with baked beans and potato salad. The ribs were excellent, juicy and tasty. The bbq sauce was really good as well. I wasn't a fan of the baked beans, it had a Smokey flavor I didn't enjoy. The potato salad was good. You will leaving full and happy. read more

See all

We decided to eat here because of the great reviews and it is right across the street from The Church Studio. We got there around 12:30 and they were not busy at all. Avey was our waitress. We decided to go with "try all the meats" option for $33. Avey did tell us that they did not have any bologna and running low on ribs. This was some of the best bbq we have ever had. Chicken, pork, two types of sausage, chopped brisket, and ribs were brought out. The mild sauce was very good but we requested the spicy sauce and it had a lot of heat to it. It did come with basic white bread. She did bring dill pickles, jalapeños and chopped green onions also. Non of the meat was dry, not overly seasoned and just really great bbq. The inside was clean but the men's room did not have any soap in the soap dispenser. Plenty of parking. read more

See all

This was solid 'que. Generous servings. See (2) meat plate shown. Easily (2) servings here, even hungry man style. The to-go sides a little smaller but still ample. The new space looks like a great place to grab a brew and watch some football. They do weekend/ brunch specials. If not so far from home, we'd def. be in there for that. Another reminder that Tulsa punches above its weight on the BBQ arts. Well done, Leon's! read more

Great food and service. The ribs and brisket are what we had. We will be visiting again soon.

Leon's still has my favorite brisket and pulled pork in Tulsa. The restaurant has a great diner-esquire vibe - not like a hole in the wall - but more like an old ice cream shop. This is my kind of place! Great food, great atmosphere, and precisely opposite of a chain restaurants. 5 stars! read more

Support local small businesses! Best BBQ in town! If I do say so myself, probably why only open Thursday thru Saturday!!! Get in when ya can!!! Most tender brisket and ribs!!! Love a creamy Mayo based potato salad and them sweet baked beans!! Yass I want to try the other meats but I can't quit on the brisket!!! A nice spicy bbq sauce with the kick!!! Homemade desserts by Ms Helen, save room!!!! Nice cold ac with bartop seating for solos like myself or couple tables for groups. This is a small dine in so come early or order to go! They get packed quick and stay busy!!! Mr. Franks is the best server and keeps the cups full and everything ya need. Love quality and friendly customer service!!! These are good people here with fantastic food!!! Give it a try!!!! read more

See all

The restaurant was very cool, the service was outstanding and the BBQ was outstanding. Possibly the best I've had. I highly recommend if you like BBQ give Leon's Smoke Shack BBQ a try, you will not be disappointed. read more

Leon's Smoke Shack BBQ - Whole BBQ Bologna Whole Potato 1 Meat - Barbeque Near Me - Tulsa, Oklahoma

See all

Stopped by the new location for the first time on Saturday. Had a great experience. The food was delicious and the portions were amazing. We had the absolute best service from Ayanna (hopefully that's close). We will definitely be back. read more

Leon's Smoke Shack BBQ - Barbeque Near Me - Tulsa, Oklahoma

See all

We were in the mood for good barbecue so we did a search and Boyhowdy are we happy Leon's popped up. It is easy to find and as soon as we got out of the car we could tell it was the right place. The brisket was superb and the beans were worth writing home about. We had a fun conversation with Leon himself and feel like we have a friend anytime we are in Tulsa. A great find in a great city. read more

Great portion sizes as well as seasoned to perfection. The staff are all hospitable and the atmosphere is great. Would recommend even if you're just passing through. read more

This place is fantastic! Get "Them Beans" for your side (or both sides, like I did). The spare ribs are so tender, they slide right off the bone. The sausage is fatty enough to be juicy, but not greasy. Their sauces are delicious and the "hot" is actually HOT. And the folks running the place are so friendly, it makes it a joy to eat there. read more

Leon's Smoke Shack BBQ - Mixed Rib Dinner with spare ribs and sausage. "Them Beans" for both my sides because they're sooo good! - Barbeque Near Me - Tulsa, Oklahoma

Visited Leon's on while visiting Route 66. What a find! The brisket and ribs were very tender. They had homemade desserts. My husband had banana pudding. For lunch I had a slap potato! Wow! Great service read more

Leon's Smoke Shack BBQ - Slap potato Half Potato 1 Meat - Barbeque Near Me - Tulsa, Oklahoma

Food was excellent!!! Service was great. The atmosphere was good. I'd recommend this place to anyone. Not hard to see why it has 4.5 stars.

I highly recommend Leon's BBQ if you live in Tulsa or are visiting, because this is the best bbq in OKLAHOMA! The ribs were flavored and smoked so perfect they fell right off the bone. I've never tried smoked bologna but it was delicious. Everything was amazing here...now let's talk about their bbq sauce lol their hot bbq sauce was so good, I don't normal use bbq sauce but here I am obsessed with their spicy bbq sauce. Kathy and the girls were so sweet always checking up and even chatted with me. So happy they talked me into the Banana pudding which is my favorite, it was perfect and tasted so good. I can't wait to come back! Thank you to Leon's and the staff for being so kind and giving me their recommendations can't wait to try more. read more

Leon's Smoke Shack BBQ - Banana pudding - Barbeque Near Me - Tulsa, Oklahoma

See all

Food is amazing (5 Star food) but they are NEVER OPEN. Sometimes you get lucky and see it's open, but the maps aren't accurate about hours of operation so you show up and yep. it's CLOSED. Idk how they stay in business but the food is good for the one day out of the week you might see them open! read more

Great food and service The best food and service read more

Great food, good music, fair price for large portions. Most easily splittable to share. Well worth the trip!

Food is wonderful. Both baby back and spare ribs fall off the bone, just pull the meat off. The chicken is very tender!! Them beans are tasty! The potatoes are wonderful. You can't miss no matter what you order from here. read more

Stopped in on a Thursday night and the place was packed. Service was quick and although it took a bit to get our meals it was worth it. Ribs were well seasoned and had a bit of bite to them; sliced brisket was tender and tasty, and the sausage was much better than I anticipated. The slaw was some of the best we've had in years; could make a meal of it by itself! Highly recommend but if the weather is cool, take a jacket. read more

Leon's reminded that I like beef brisket more than pulled pork. I went with the Beef Brisket sandwich along with the side of "Them" Beans. A good combo I'd highly recommend. The sandwich is STACKED with brisket, comes with a side of BBQ that's really good. The sauce was sweet & goes well with the brisket, which was nice & smokey, had those crisp + burnt edges. "Them" Beans, they're just as incredible. Seems like the BBQ sauce is part of it along with some meat included. Everyone working at Leon's were super nice & sweet. Really attentive & took my order as soon as I came in as someone else was receiving their order. All-around great experience. read more

Found this little gem in Tulsa. The service was amazing and the food was great! They had great communication and it felt like home

Great food, great culture, great people & service! I would highly recommend. I can even see the east side location being used for a brunch or day party due to its ambiance. 20/10! Would recommend. read more

Leon's Smoke Shack BBQ - Brisket & chicken Half Potato 2 Meat (no ranch) - Barbeque Near Me - Tulsa, Oklahoma

Favorite bbq spot in Tulsa. Only open specific days, but there's a reason why! Staff is friendly at both spots. Brisket and hot links are delicious. read more

Meat was dry and lacked flavor, for a sandwich and a rib the total was $25 definitely not worth the price. read more

Leon's Smoke Shack BBQ - Rib - Barbeque Near Me - Tulsa, Oklahoma

Tried the chicken. They cut it off the bone before serving. Was very juice and tender. The bbq sauce was sweet and tangy. Well visit again

Just tried for the first time, (carry out)last week. Very, very good bbq. Will be going back soon. Smokey and the sauce was great! Beans and slaw were excellent as well. read more

Tried the food through Uber eats. The baked beans and potato salad were delicious. The ribs were seasoned really well and tender, but they didn't taste smoked or even grilled like bbq is expected to taste. Also didn't have that smoked scent either. I'd try it again. Can't speak on the service as it was delivered. read more

Freaking amazing. We had chopped brisket. Sausage. Bologna oh goodness. Then we took my in laws a loaded potato and they went on and on how good it was. Highly recommend. After one bite - we didn't stop eating. So no pictures. read more

This is a MUST try destination! The Bbq is amazing and so are the sides. The staff is some of the nicest people i have come across in the restraunt industry. The slap potato is what dreams are made of. The baked potato is smashed out for an even coating of meat toppings. If this is your first time here stick with an original. read more

See all

Our favorite bbq in tulsa!! We always get the ribs and at least two additional meats.

The food is amazing. Their BBQ is about as close to my Dad's as I have ever had. They have a great atmosphere but it is a cozy establishment so leave yourself a little time if you want to dine in depending on the time of day you decide to dine. read more

If you like BBQ, you need to eat here. Some of the best BBQ around Tulsa and Oklahoma as far as I'm concerned. I've tried about everything they offer. And don't leave until you've tried a desert. My all time favorite is the Apple dumpling desert. read more