Wait until they are completely cooled; at least 5 to 10 minutes. If you frost them too soon the frosting will melt.