It is best to make this icing with a portable mixer, but if you are making it by hand, be sure to whisk vigorously and constantly.
Combine egg whites, sugar, water, and cream of tartar in a medium metal bowl. Set over a pot of rapidly boiling water, and beat constantly for 7 minutes.
Remove from heat, add vanilla, and continue beating until glossy and stiff enough to spread. Use immediately.