Earl’s Rib Palace & Midwest RibsEarl's Rib Palace is BBQ rib chain in Oklahoma City, Oklahoma. The best word to describe the restaurant would be convenient.