Pré-aqueça o forno a 180ºC e unte uma forma redonda com manteiga e farinha.
Numa tigela, bata os ovos com o açúcar até obter um creme fofo e esbranquiçado.
Derreta a manteiga no microondas ou em banho-maria e adicione-a ao creme de ovos, mexendo bem.
Peneire a farinha e o fermento e envolva-os delicadamente na massa, sem bater.
Descasque e corte as maçãs em cubos pequenos e pique as nozes grosseiramente. Reserve algumas fatias de maçã e algumas nozes inteiras para decorar o bolo.
Misture a canela com as maçãs e as nozes picadas e adicione-as à massa, envolvendo bem.
Verta a massa na forma e alise a superfície. Disponha as fatias de maçã e as nozes inteiras por cima, pressionando ligeiramente.
Leve ao forno por cerca de 40 minutos, ou até que um palito saia limpo ao espetar o bolo.
Retire o bolo do forno e deixe-o arrefecer um pouco antes de desenformar.
Polvilhe o bolo com açúcar em pó, se desejar, e sirva-o morno ou frio.