Combine tapioca, sugar, salt, milk, and egg yolks.
In top of a double boiler, cook over hot water, stirring frequently until mixture thickens and tapioca is clear (10-12 minutes).
Beat egg whites until stiff. Fold hot mixture slowly into egg whites. Add vanilla and cool.