Hi y'all, just joined, and my first post may as well be devoted to one of my favorite types of food!
I would like to third Leo's---and I'm glad to hear of a new (to me) location. The baked beans are out of this world---they're a meal unto themselves with the shreds of pork and mustard overtones. I've always been taken by the sauce, which I'm convinced is produced via barely legal methods involving a still hidden in back and barrel-aging.

Such a potent way to enjoy their ribs.
I also enjoy Billy Sims in Edmond. I've never been disappointed by their pulled pork (all I've had there as of yet), and their sauce seems to be similar in flavor to Leo's---a big plus.