Leo's Barbeque - Newalla

The restaurant may seem unassuming from the outside, but one taste of their BBQ will let you know you're in the right place. My wife, who is from Colombia, always brings up this spot whenever we're in Oklahoma.

One of the top BBQ restaurants on the northeast side of Oklahoma City, and in my opinion, one of the best in the whole city. I'm thrilled that they have reopened at their original location on NE 36th and Kelley. The food is still delicious, with meats that are perfectly smoked and fall-off-the-bone tender. The cake is amazing and the BBQ sauce, both hot and mild, still has that fantastic flavor. I have been a loyal customer since Leo's dad first opened the restaurant in 1974. Charles, the owner, is friendly and always up for a chat. The staff are also very friendly and provide great customer service. My only suggestion is to continue treating loyal customers well and not to forget your roots.