Heize den Backofen auf 175 °C (Ober-/Unterhitze) oder 150 °C (Umluft) vor. Fette eine Kastenform ein und bestäube sie mit Mehl oder lege sie mit Backpapier aus.
Vermenge Mehl, Haselnüsse, Mandeln, Vanillezucker, Backpulver, Natron und Salz in einer Schüssel. Schlage die Butter mit Zucker schaumig. Füge die Eier nacheinander hinzu und rühre Milch und Kaffee mit ein. Gib die flüssigen Zutaten zur Mehlmischung und vermenge alles, bis ein glatter Teig entsteht.
Fülle den Teig in die Kuchenform und backe ihn ca. 45–50 Minuten. Mach die Stäbchenprobe, um zu sehen, ob er durch ist. Lass den Kuchen in der Form etwas abkühlen, dann vollständig auf einem Gitter.
Löse in der Zwischenzeit Instantkaffee in 1 EL heißem Wasser auf und lass ihn kurz abkühlen. Schlage Butter mit Puderzucker cremig. Rühre den Frischkäse und Kaffee unter und alles zu einer glatten Creme.
Verteile das Frosting auf dem Kuchen und streue optional grob gehackte Haselnüsse darüber.