Varadarajan replaces Deb Hall Lefevre, who stepped down from the role in September. After her exit, Starbucks had named Ningyu Chen as interim CTO.