Earl's Rib Palace has been serving BBQ to Edmond residents and travelers alike for 20 years.