Leo's Barbeque in Oklahoma City: Smoked Meats and Unexpected Desserts
Leo's Barbeque is a full-service barbecue restaurant in Oklahoma City that treats dessert as seriously as its smoked meats, offering house-made pies and cobblers alongside Texas-style brisket and ribs. The restaurant operates as a sit-down establishment with counter ordering, pricing its main courses in the $14 to $24 range while desserts run $5 to $7 per slice or serving.
What Leo's Barbeque Actually Is
Leo's occupies a straightforward storefront format: order at the counter, collect your meat and sides on a tray, then settle into a casual dining room. The barbecue itself follows Texas tradition, smoking brisket, ribs, and pulled pork over oak and hickory for 12 to 16 hours. What distinguishes Leo's among Oklahoma City's barbecue roster is the dessert program. Rather than relying on grocery-case sheet cakes or frozen pies, Leo's produces pecan pie, cherry cobbler, and seasonal fruit pies in-house, which means availability varies and quality reflects daily baking rather than warehouse sourcing.
Menu, Pricing, and Dessert Focus
Barbecue entrees run $14 to $18 for single-meat plates with two sides (beans, mac and cheese, coleslaw, or cornbread), or $20 to $24 for combination plates with two meats. Half-pound brisket sandwiches cost $12. Desserts are priced individually: standard slices of pecan or chess pie are $5 to $6, while cobblers served à la mode run $7. The pecan pie is the signature dessert, made with a butter-crust base and topped with a caramelized pecan layer. Cobblers rotate seasonally; cherry and apple are year-round, while blackberry and peach appear in warmer months. This is useful information gain: most Oklahoma City barbecue spots treat dessert as an afterthought or outsource it entirely, making Leo's a practical choice for diners who want smoke-centered meals with house-made finishes.
How Leo's Compares to Other Oklahoma City Barbecue Destinations
Leo's occupies the middle tier of Oklahoma City's barbecue landscape. Ted's Cafe & Bakery on NW 23rd Street rivals Leo's on dessert focus (Ted's offers made-to-order pies and cinnamon rolls), but Ted's is primarily a cafe and bakery that serves lighter barbecue sides rather than full smoked-meat entrees. Cattlemen's Steakhouse in Anadarko, 35 miles south, offers superior brisket aging and prime-beef sourcing but charges $28 to $35 per entree and does not emphasize dessert. Leo's sits between those two: better barbecue quality than Ted's, more accessible pricing than Cattlemen's, and the only location in the city proper that makes desserts fresh daily. Choose Leo's if you want straightforward smoked meats with house-made pie in one stop. Choose Ted's if you prioritize pastry and lighter fare. Choose Cattlemen's only if you are willing to drive for premium beef and aged cuts.
Who This Place Suits and Who It Does Not
Leo's works well for families seeking genuine barbecue without a casual date-night atmosphere, for weekday lunch crowds looking to order quickly, and for diners who want to sample two courses without negotiating separate restaurants. The counter format means no server interaction, so solo diners fit naturally. Noise levels are moderate to high during lunch and early dinner. The space does not suit formal occasions or anyone expecting table service. Dietary limitations are a consideration: sides are mostly dairy or grain-heavy, and meat choices are limited to smoked proteins; vegetarian options essentially do not exist.
What the First Visit Involves
Enter through the front door and join the line at the counter. Study the menu board listing meat by the pound or plate. Specify your protein (brisket, ribs, or pulled pork), quantity, and two sides. Order dessert at the same time or point to it in the display case. Move to the register, pay, receive a number, and find a booth or table. Your entree arrives on a tray with sides and cornbread; dessert is brought out separately after the main course. First-timers often underestimate portion size; a half-pound of brisket is substantial. The pecan pie should be eaten warm if possible, as it firms significantly when cold.
Hours, Parking, and Logistics
Leo's operates Tuesday through Sunday, 11 a.m. to 9 p.m., and is closed Mondays. The restaurant has approximately 30 parking spaces in a dedicated lot adjacent to the building; spaces fill quickly during the noon and 6 p.m. rushes. There is no reservation system; seating is first-come, first-served. Street parking is available but limited. The location sits on a secondary street with good visibility from major intersections but is not immediately adjacent to downtown or Bricktown, making it primarily a destination stop rather than a walkable drop-in. Confirm hours before visiting, as holiday closures are observed but not always posted online.
Leo's succeeds because it refuses the false choice between quality barbecue and quality dessert, making it the logical choice for Oklahoma City diners who want both finished well.
