Pré-aqueça o forno a 175 graus Celsius. Unte e enfarinhe uma assadeira de 9x13 polegadas.

Bata o óleo e os ovos juntos em uma tigela. Coloque as maçãs em uma tigela separada e despeje a mistura de óleo e ovo por cima. Deixe descansar enquanto mistura os ingredientes secos.

Misture a farinha, o açúcar, o bicarbonato de sódio, o sal, a canela e a noz-moscada em uma tigela separada. Incorpore gradualmente a mistura de farinha à mistura de maçã; mexa até que a massa fique espessa, mas bem combinada. Despeje na assadeira preparada.

Asse no forno pré-aquecido até que um palito inserido no centro saia limpo, cerca de 45 minutos. Retire do forno e deixe esfriar completamente.

Enquanto o bolo está esfriando, prepare a cobertura: Bata o cream cheese, 1 colher de sopa de leite, baunilha e sal em uma tigela de mistura até ficar bem combinado. Adicione gradualmente o açúcar de confeiteiro e continue batendo até ficar homogêneo. Acrescente mais leite, se necessário, 1 colher de sopa de cada vez, até atingir a consistência desejada.