Piedmont Candy Co., known for its Red Bird puffs, has named Mark Stephens as its new chief executive officer after an extensive search process. He replaces Chris Reid, who will continue to serve on the Board of Directors.