A forma correta de escrita é recém-nascido de acordo com a Gramática Portuguesa. Ou seja, é escrito com hífen.

Recém-nascido significa que existe há pouco tempo, que acaba de ter existência, recente ou novo ( ver definição aqui ).

Em palavras compostas iniciadas por recém implica sempre o uso de hífen.