First, the answer is obvious: Of course Soy Lecithin isnât Paleo. If you Google it and read 3 sentences about what it is, then itâs obvious that it didnât exist a thousand years ago, much less a million.tâs used in a very wide variety of foods, including confectionery, doughs, and cooking sprays, and candy bars. The main benefit of soy lecithin is that it acts as an emulsifier, which means that it stabilized foods like candy bars and makes them stick together instead of breaking apart.