Leon's Smoke Shack Barbeque

Tulsa, OK · Barbecue restaurant

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Tulsa
#112
of 1251 restaurants
City Percentile
80%
rating percentile
Address
Leon's Smoke Shack Barbeque, 601 S Sheridan Rd, Tulsa, OK 74112
Phone
(918) 798-7907
Website
leonssmokeshackbarbeque.com
Status
Closed · Opens 11 AM

Leon's Smoke Shack Barbeque is a restaurant located in Tulsa, OK. It is one of 1,251 restaurants listed in Tulsa. Its 4.7-star rating is above the Tulsa city average of 4.2 stars. There are 10 photos associated with this location.

About Leon's Smoke Shack Barbeque

Welcome to Leon's Smoke Shack Barbeque, where we bring the authentic flavors of slow-smoked goodness to Tulsa, Oklahoma. Stop by for a quick bite or cater your next big event! Leon's Smoke Shack Barbeque promises a delicious taste of Tulsa tradition... More

Hours

Saturday11 AM–6 PM
SundayClosed
MondayClosed
TuesdayClosed
WednesdayClosed
Thursday11 AM–6 PM
Friday11 AM–6 PM

Customer Reviews

★★★★★ 5.0 Jim & Angie’s Travels R. · Dec 2025

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.

★★★★★ 5.0 Megan Riley · Feb 2026

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.

★★★★★ 5.0 Jenifer Porter · Oct 2025

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.

★★★★★ 5.0 Corey Stover · Oct 2025

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.

★★★★★ 5.0 David Young · Mar 2026

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 d

Accessibility & Amenities

✓ Identifies As Black Owned ✓ Delivery ✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Fast Service ✓ Serves Local Specialty ✓ Lunch ✓ Dinner ✓ Solo Dining ✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating ✓ Alcohol ✓ Quick Bite

Services

Barbecue restaurantRestaurant

Top Restaurants in Tulsa

NameRatingReviews
Luchador Coffee★★★★★ 5.020 reviews
Sami's Convenience & Deli★★★★★ 5.020 reviews
Fusion & Sazon LLC★★★★★ 5.020 reviews
VIVA LA VIDA SNACKS★★★★★ 5.020 reviews
Tulsa Caskets and Cremation★★★★★ 5.020 reviews
Warren C. Fisher, CPA★★★★★ 5.020 reviews
Tiers of Joy Tulsa★★★★★ 5.020 reviews
Dream Catcher Inn & Rentals★★★★★ 5.020 reviews
Las Charras Mexican food★★★★★ 5.020 reviews
Crunchtown Ice Cream & Cereal Bar★★★★★ 5.020 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.