Find out where the locals go for heavenly barbecue as we reveal some of the top barbecue joints in Oklahoma.Learn More
For lip-smacking good barbecue, look no further than Leo's Barbecue. Featured on the popular Food Network TV show "Diners, Drive-Ins and Dives" with Guy Fieri, this gas station-turned-restaurant has been making waves in Oklahoma City for its top-notch barbecue, tasty side dishes and complimentary slice of cake with every meal. You can't go wrong with Leo's Special, which comes piled high with thick cut smoked bologna (aka Oklahoma Prime Rib), two hot links, two meaty ribs and tender chopped beef. Pair it with two sides like potato salad, baked beans, macaroni salad or baked potatoes. In addition to Leo's Special, hungry diners can also pick smaller plates with one or two meats, as well as delicious sandwiches. Leo's Barbecue also offers two unique sauces you won't find anywhere else. The mild sauce has a thinner consistency and an almost sweet taste, while the hot sauce is thicker, boasts a deep red color and has a flavor to match. Mix the two to create a combination that's perfect for you. Finish the meal with a slice of Leo's famous strawberry-banana cake, which comes topped with a sweet glaze and fresh berries.