Dickey's Barbecue Pit is modifying its menu for the first time in 50 years by adding a new permanent signature meat— Spicy Cheddar Sausage.