Convincing 1.3 billion people to add a staple of East Asian cuisine to their butter chicken and samosas is no cakewalk