Beat egg whites and sugar until stiff and set aside. Beat parave whip.
In large bowl mix egg yolks, cocoa and vanilla. Fold pareve whip into chocolate mixture. Fold egg whites into chocolate mixture.
Pour into a deep container and freeze overnight.