While the iconic soft drink has been on the market since 1886, only since 1935 has it been certified kosher, including for Passover.