The rune reads that at the beginning of your turn it should deal 8 magic damage to enemy champions that aren't paralyzed, then paralyze them afterward. The damage phase is not being done- they are just paralyzed. However, paralytic strike is not working against champions paralyzed in this manner.