Leo’s

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

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
Must-Try
Lean (very) hot links like a shot of BBQ sauce.
Leo’s, Ribs
Ribs
Must-Try
Each rib is weighted with as much meat as in a good-size sandwich.
Leo’s, Strawberry Banana Cake
Strawberry Banana Cake
Must-Try
Fruited yellow layer cake is a sweet finale.
Leo’s, Leo’s Special
Leo’s Special
Must-Try
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
Bologna
Juicy pit-cooked bologna is radiant with spice.
Directions and Hours
closed now
SundayCLOSED
Monday11am - 8pm
Tuesday11am - 8pm
Wednesday11am - 8pm
Thursday11am - 8pm
Friday11am - 8pm
Saturday11am - 8pm
Roadtrips
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…

Information
Price
$$
Seasons
Open Year Round
Meals Served
Lunch
Credit Cards Accepted
Yes
Alcohol Served
No
Outdoor Seating
No
Website

Other Nearby Restaurants

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

  • Rock Cafe

    Stroud, Oklahoma

    A Route 66 landmark known for a well-seasoned griddle that imparts deliciousness to everything that touches it, Rock Cafe is a best-stop in Oklahoma.

  • Robert’s Grill

    El Reno, Oklahoma

    Robert’s is El Reno, Oklahoma’s oldest hamburger restaurant, dishing out excellent onion-fried burgers as well as diner breakfast at a 14-stool counter.

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

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