Circle M Barbecue is a barbecue restaurant offering hickory-smoked meats, classic sides, desserts, and a kids' menu in a casual setting.