Prepare o bechamel: leve ao lume um tacho com a manteiga e deixe derreter. Adicione a farinha e mexa com uma vara de arames, até que fique bem envolvida na manteiga.
Adicione o leite aos poucos, mexendo sempre para que não se formem grumos. Tempere com sal, pimenta preta e noz-moscada a gosto e reserve.
Numa frigideira, aqueça o azeite e frite ligeiramente os alhos picados. Adicione as folhas de espinafre e deixe saltear até que fiquem macias. Retire do lume e deixe arrefecer um pouco. Acrescente depois o queijo fresco desfeito, tempere com sal e pimenta e envolva muito bem.
Recheie os canelones com o preparado anterior, auxiliando-se de uma colher, e disponha-os numa travessa.
Cubra com o molho bechamel, polvilhe com o queijo ralado e leve ao forno, pré-aquecido a 180ºC, até gratinar (cerca de 20 minutos). Sirva quente.