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
Monday11 am - 8 pm
Tuesday11 am - 8 pm
Wednesday11 am - 8 pm
Thursday11 am - 8 pm
Friday11 am - 8 pm
Saturday11 am - 8 pm
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

  • 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.

  • Hamburger King

    Shawnee, Oklahoma

    Hamburgers are lunch counter classics at this Shawnee, Oklahoma, restaurant that dates back to 1927. Note also Redtop Stew, topped with chili.

  • Packard’s New American Kitchen

    Oklahoma City, Oklahoma

    Comfort food and unique flavors team up for fine brunch at Packard’s, a sunshine-filled hot spot in Oklahoma City’s historical Midtown district.

  • Sid’s

    El Reno, Oklahoma

    Sid’s onion-fried burgers are cooked so onions mashed into the meat are charred from the grill, adding sweet & smoky zest. An Oklahoma specialty!

  • Nic’s Grill

    Oklahoma City, Oklahoma

    Nic’s Grill is a tiny diner that has earned a nationwide reputation for its juice-dripping half-pound burgers draped with caramelized onions. An Oklahoma best!

  • Eischen’s Bar

    Okarche, Oklahoma

    Small-town, dive-bar fried chicken joint an hour out of Oklahoma City, Eischen’s is a Roadfood classic. Since 1896.