Preaqueça o forno a 180 °C. Unte duas formas redondas de 20 cm com manteiga e forre o fundo com papel manteiga.
Em uma tigela grande, bata 200 g de manteiga sem sal em temperatura ambiente com 200 g de açúcar refinado até obter um creme claro e fofo.
Acrescente 4 ovos grandes, um de cada vez, batendo bem após cada adição. Se a massa talhar, adicione 1 colher de sopa de farinha de trigo.
Dissolva 2 colheres de sopa de café solúvel em 2 colheres de sopa de água quente e deixe esfriar. Incorpore essa mistura à massa.
Incorpore delicadamente 200 g de farinha de trigo com fermento até a massa ficar homogênea.
Adicione 100 g de nozes picadas grosseiramente e misture para distribuir de maneira uniforme.
Divida a massa entre as duas formas e alise a superfície. Asse por 20 a 25 minutos, ou até os bolos ficarem dourados, firmes ao toque e o palito sair limpo.
Deixe esfriar nas formas por 10 minutos. Desenforme e transfira para uma grade para esfriar completamente.
Para a cobertura, bata 150 g de manteiga sem sal em temperatura ambiente até ficar cremosa. Aos poucos, acrescente 300 g de açúcar de confeiteiro peneirado, batendo bem a cada adição.
Dissolva 1 colher de sopa de café solúvel em 1 colher de sopa de água quente e deixe esfriar. Adicione à mistura de manteiga, junto com 1½ colheres de sopa de leite, e bata em velocidade alta até o creme ficar leve, fofo e fácil de espalhar.
Monte o bolo: coloque uma das camadas em um prato de servir, espalhe metade do creme por cima, cubra com a outra camada e finalize com o restante do creme. Decore com metades de nozes.