Leon's Smoke Shack Barbeque

Great old school BBQ atmosphere!!
Really friendly people!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Baby Back Ribs, Spare Ribs, Bologna, Hot Links, Sausage, Beef Brisket

My first time eating here and it was great... No complaints at all...

Atmosphere: 5

Food: 5

Service: 5

This place is truly a hidden gem! 💎 From the very first moment, you can feel the warm and friendly atmosphere — the service is absolutely fantastic, and since it’s a small, family-run spot, you can really tell they put their heart into everything they do 🫶😊. The decor is another big plus: a cozy little diner with a fun 1950s vibe, packed with adorable nick-nacks and charming details that make you smile 🎶🪑✨.

The food is delicious, but if you’re looking for the best value, you have to try the BBQ potato with one meat 🍖🥔. My top pick is the pulled pork, since most of that amazing flavor comes from their incredible BBQ sauces 🤤. They offer both sweet and spicy versions — the sweet is classic and comforting, while the spicy has a slow, sneaky heat that builds up as you eat 🌶️🔥. So good! I’ll definitely be coming back for more 😍👏.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Baby Back Ribs

Food is outstanding. Beans were the best I've ever had.

Atmosphere: 5

Food: 5

Service: 5

Wow! What great service, friendly southern hospitality and great nostalgia. The food was phenomenal and worth the stop!

Atmosphere: 5

Food: 5

Service: 5

Everything about this establishment is awesome. Mr. Frank Mullins was truly hospitable, engaging, and made us feel like family. We called ahead for a table of 6, they had it all ready and took care of us right away. The BBQ 10/10 - ribs fell off the bone, brisket melts in your mouth, the bologna was yummy, potato salad and beans were excellent. Mrs. Ruth's desserts were amazing - the cream pie!!! Everyone left with a full belly and grateful heart. We will definitely be visiting again on our next work trip.

Atmosphere: 5

Food: 5

Service: 5

This is my husbands favorite barbecue joint. Now I know why!
It’s a small place but lacks no atmosphere. Vintage decor from top to bottom.
The nicest group of people I have ever experienced in service. Not just one person every one was outgoing even the customers treated us like old friends.
The ribs were delicious and meaty. I enjoyed the bologna.
To me the beans had a little heat to them ~ very tasty. The homemade desserts are exceptional.
The cost is adequate.
Loved it ~ everything about it.

Atmosphere: 5

Food: 4

Service: 5

Delicious BBQ. Perfect cozy atmosphere! Friendly staff, Frank was so sweet. 10/10 recommend.

Came into town to visit a friend, he suggested two bbq places, I went with Leon's and am glad we did! The ribs were outstanding. We fed 4 adults and 2 kids on The Shack and a half rack.

Thank You Leon's, we'll be back next time in Tulsa!

Atmosphere: 5

Food: 5

Service: 5

Awesome BBQ

Atmosphere: 5

Food: 5

Service: 5

Great little bbq place definitely got to have them beans

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Spare Ribs, Them Beans, Dinner

Fantastic

Atmosphere: 5

Food: 5

Service: 5

Short and sweet. The hot links and pulled pork were amazing. Brisket and the normal sausage were good too. The sauces were great additions but not necessary on the meat. But I can’t stop thinking about THEM BEANS. Truly incredible. Dessert offerings were great as well and the Banana Pudding was worth it alone.

Atmosphere: 5

Food: 5

Service: 5

Leon’s is the truth! The sliced Brisket and Ribs in general is basically. Salt and pepper. BUT the wood they use is very consistent! The atmosphere?!! Love! Even when you order take out! They open up the box before you leave! Makes your mouth get sweaty! Lol Family owned, Family Loved. This is and always will be my top notch Bbq of all time!❤️

Atmosphere: 5

Food: 5

Service: 5

Everything was AMAZING!! Best REAL BBQ in Tulsa as we're from DFW area & this place did not disappoint 🙌 😋 thank you Helen for your great hospitality & the service you ALL provided was superb! My husband hasn't STOPPED talking about it. & don't forget to get a dessert to go you won't regret it.

Atmosphere: 5

Food: 5

Service: 5