Numa panela grande, leve ao lume cerca de 2 l de água com uma pitada de sal.
Quando ferver, junte a aletria partida em pedaços pequenos, e deixe cozer durante cerca de 5 minutos, mexendo de vez em quando para não pegar.
Escorra a aletria num passador, e passe-a por água fria para interromper a cozedura. Reserve.
Numa outra panela, leve ao lume o leite com o açúcar, a casca de limão e o pau de canela.
Deixe ferver, e depois baixe o lume e deixe cozinhar durante cerca de 10 minutos, mexendo de vez em quando.
Junte a aletria escorrida ao leite, e misture bem. Deixe cozinhar em lume brando durante mais 10 minutos, mexendo frequentemente para não pegar nem formar grumos.
Numa tigela, bata as gemas com um garfo, e junte-lhes um pouco do leite quente da aletria, mexendo bem para as temperar.
Depois, verta as gemas em fio sobre a aletria, mexendo sempre com uma colher de pau.
Leve a aletria novamente ao lume, e deixe engrossar por mais 5 minutos, sem parar de mexer. Retire do lume, e descarte a casca de limão e o pau de canela.
Deite a aletria numa travessa grande, ou em taças individuais, e alise a superfície com uma espátula.
Polvilhe com canela em pó a gosto, e deixe arrefecer. Depois, guarde no frigorífico até à hora de servir.