Cara, depende da forma como volta a energia na sua região. Como disse o Capitão, assim que você perceber ela estabilizada, já pode ligar. Tem região, onde assim que volta a energia já fica definitiva e tem outras regiões em que a energia volta, mas fica oscilando ou é desligada de novo, aí é bom esperar um pouco, pois ninguém quer ligar o Pc e logo em seguida a energia ser cortada de novo né. Além do que se a energia estiver oscilando muito, você pode ter problemas com sua fonte de alimentação, pior ainda se for uma fonte genérica, podendo causar travamentos ou coisa pior.
Antigamente com os Hds com windows antigos, com Xp ou anteriores, isso era uma problema sério, pois era muito usada a formatação em Fat, e com as quedas de energia, o windows corrompia-se facilmente e o Pc ás vezes já nem mais iniciava, mas depois com a popularização do Ntfs, esse problema praticamente desapareceu.