A man was stabbed to death outside of a Popeyes in a fight over the popular fried chicken sandwich, police say.