Leon's Smoke Shack Barbeque

Visiting from St. Louis and wanted some good OK bbq. Leon's had the best reviews so we tried it. Good reviews for a good reason. The staff was so cool. Such nice people. And the food! Loved their cole slaw, it wasn't too sweet or sour. I also had their pulled pork. They put the sauce on the side. I tried the pork w/o the sauce first and flavor was perfectly smokey and tender. The sauce was a cherry on top. The baked beans also lived up to the hype. If you are hungry in Tulsa your best bet is here.

I have always had great experiences here but 4$ for sides this small is just ridiculous. We got the soul food Saturday Mac and cheese, that was gross, but the sweet potatoes and beans were great. Just too expensive. Between two people we spent 35$

I've been here several times now and every single time I have been the food is beyond amazing and the staff are always super nice. It is very clean every time i walk in. Always impressed when I leave. LOVE THIS PLACE!!! The slap potato is soo good and definitely get your money's worth with the amount of food. The baked beans are the best ive ever had and the potato salad is as well. My kids also Love the food and noticed how friendly the staff is and my 10 year old said it's always so clean and perfect there. They really make you feel welcome when you walk in.

Stopped by here for lunch on a Friday and thoroughly enjoyed it. I’m not an expert in BBQ but I know what I like and I liked the brisket sandwich. I also had potato salad and beans and was very happy to see that they didn’t treat the sides like they didn’t matter. The potatoes were firm and the taste was great, while the beans even had pieces of brisket in them. I’ll be back to try one of their other dishes sometime soon.