Bar-b-q | Soul Food | Southwestern
Worth driving from anywhere!

On the outskirts of the city in a forlorn-looking building that was once a gas station, Leo’s is easy to drive right past. If you enjoy southwestern style barbecue, that would be a mistake. Here you will find some of the best: hunky spare ribs with massive amounts of flavor-packed meat; very hot hot links, brisket that is moist and velvety, spicy smoke-pit bologna, and, to gild them all, lusty barbecue sauce that makes taste buds shout hallelujah.

Accompanying the fine meats are beans that are thick, hot, sweet, and loaded with fatty pork, and potato salad that is cool and starchy. Both provide welcome tongue relief from the pyrotechnical spectacle of the beef and pork. And of course, all platters come with super-soft white bread, which serves two worthy purposes: to absorb sauce and juice, and as an edible cloth on which you can tamp your fingers after you’ve handled a sauce-plastered rib.

Meals include Leo’s signature dessert, a completely uncomplicated and thoroughly happy slice of yellow layer cake topped with slices of banana and strawberries with plenty of sweet syrup.

Leo’s is an atmospheric place, quite literally because of aromatic clouds that waft from the indoor pit, and also in the sense that it exudes smokehouse charm. Talk about personable! After taking a seat, I was approached by a waitress who said, ‘Hello, again.’ I didn’t recognize her, but she remembered me — exactly where I sat and what I ate — from a visit over 10 years ago!

Room tone is a duet of “Legends of Soul” playing on the sound system and the whack-whack-whack of the pitmaster’s cleaver separating ribs from the rack. It is dark inside, where the walls and furniture and everything else are perfumed by smoke – as you will be when you walk out.


What to Eat
Leo’s, Hot Link
Hot Link
Lean (very) hot links like a shot of BBQ sauce.
Leo’s, Ribs
Each rib is weighted with as much meat as in a good-size sandwich.
Leo’s, Strawberry Banana Cake
Strawberry Banana Cake
Fruited yellow layer cake is a sweet finale.
Leo’s, Leo’s Special
Leo’s Special
A sampler platter includes everything from the smoke pit.
Leo’s, Potato Salad
Potato Salad
Potato salad is the right side dish for spicy meats.
Leo’s, Baked Beans
Baked Beans
Leo's beans are thick and crowded with pieces of sweet pork.
Leo’s, Bologna
Juicy pit-cooked bologna is radiant with spice.
Directions and Hours
closed now
Wednesday11am - 3pm
Thursday11am - 6pm
Friday11am - 6pm
Saturday11am - 6pm
This restaurant is featured in the following eating tours.
12 stops | 334 MILES | 5 hr 46 min

There are good and interesting eats all along Route 66, from Chicago to San Berdoo. Oklahoma is especially well-endowed with restaurants that deliver good southwestern meals along with Mother Road flavor to the max. Here you find superb chicken-fried steak, some of America's finest hamburgers, awe-inspiring beef jerky, and a shockingly polite tea room.

21 stops | 2213 MILES | 34 hr 19 min

What a yummy trip it is to eat one's way from Chicago to L.A. along old Route 66! This tour of 21 excellent stops along the way includes some that are directly on the old road as well as a few that are worthy short detours. None require a reservation, all are easy on the…

Open Year Round
Meals Served
Credit Cards Accepted
Alcohol Served
Outdoor Seating

Other Nearby Restaurants

  • Cattlemen’s

    Oklahoma City, Oklahoma

    Surrounded by the Oklahoma stockyards, Cattlemen’s is the consummate western steak house. Steak is as good as it gets; steak soup is a surprise winner.

  • J & W Grill

    Chickasha, Oklahoma

    Fried onion burgers are an El Reno specialty, but popular throughout Oklahoma. The best we’ve found is at J & W Grill in Chickasha.

  • Van’s Pig Stand

    Shawnee, Oklahoma

    One of the great Southwest BBQs and the pride of Oklahoma! Van’s ribs are superb, as is the pig sandwich: vividly-sauced pork bunned with zesty relish.

  • Elemental Coffee Roasters

    Oklahoma City, Oklahoma

    Oklahoma City’s Elemental Coffee Roasters offers small-batch coffee, creative sandwiches & (huge) crave-worthy salted chocolate chip cookies.

  • The Jones Assembly

    Oklahoma City, Oklahoma

    The Jones Assembly is a repurposed Oklahoma City industrial venue serving unique New American cuisine.

  • Classen Grill

    Oklahoma City, Oklahoma

    Start a fine Oklahoma City day with Classen Grill’s taquitas (tortilla-wrapped eggs, cheese & veggies) or migas (tortilla omelet) accompanied by cheese grits.