Comece por retirar a pele às alheiras e reserve-as. Triture a cebola e o alho e deite-os num tacho, juntamente com um pouco de azeite. Deixe refogar até a cebola ficar translúcida e junte a carne das alheiras. Deite o vinho tinto e misture, aproveitando para desfazer a carne com a ajuda da colher de pau. ASsim que o vinho evaporar, junte a polpa de tomate e mexa bem. Baixe para lume brando e deixe cozinhar durante cerca de 40 minutos. Se durante a cozedura o recheio ficar demasiado seco ou começar a pegar ao fundo, deite um pouco de água e mexa bem.
Entretanto, aproveite para levar outro tacho a lume forte, com água e sal. Assim que a água estiver a ferver, coza os cannelloni no tempo indicado, retirando-os de seguida e deixando arrefecer. Pode também aproveitar para fazer o molho béchamel, caso não esteja a usar molho já feito - encontrará a receita aqui.
No final da cozedura do molho, junte as folhas de manjericão, desligue o lume e junte o ovo e cerca de metade do queijo parmesão, mexendo tudo muito bem. Prepare um pirex, deitando-lhe um pouco do béchamel no fundo. Recheie os cannelloni com o molho de alheira e coloque-os no pirex. Se sobrar recheio, deite-o por cima dos cannelloni e termine com o restante béchamel e com o parmesão ralado. Leve ao forno a 180º durante 15 a 20 minutos. Está pronto a servir.