Rale a cenoura no ralo grosso e corte a maçã em cubinhos.
Numa tigela, junte a maionese, as nozes, a cenoura e a maçã. Tempere com sal e misture bem.
Espalhe o recheio sobre metade das fatias de pão e cubra com as restantes.
Coloque-os numa assadeira, cubra com um pano de prato úmido e deixe na geladeira por algumas horas antes de servir.
Ao servir, corte os sanduíches ao meio formando retângulos, ou na diagonal, para obter triângulos. Envolva-os em guardanapos de papel e arrume-os na bandeja.