Form (ca. 19x29 cm oder 23x23 cm) mit gebutterter Alufolie auslegen. Marshmallows in kleine Stücke schneiden (achteln). Schokolade und Nüsse hacken. Form, hitzebeständige Teigspachtel, Marshmallows, Schokolade, Nüsse und Vanille neben dem Herd bereitstellen.
Butter, Kaffeemilch, Zucker und Salz in ein mittelgroßes Topf geben und über mittlerer Hitze zum Köcheln bringen, dabei mit einem hitzebeständigem Kochlöffel ständig rühren. 4 Minuten weiterrühren und köcheln lassen.
Topf vom Herd nehmen und Marshmallowstücke, Schokostücke, Nüsse und Vanille hinzufügen und zügig unterrühren. Kräftig rühren bis sich die Schokolade und die Marshmallows aufgelöst haben und die Mischung glatt ist. Rasch mithilfe der Teigspachtel in die Form gießen und sehr schnell verteilen bevor die Masse eindickt.
Ca. 30 Minuten im Gefrierfach oder 2 Stunden im Kühlschrank fest werden lassen, mithilfe der Folie aus der Form heben, Folie abziehen und Fudge in Würfel (2 cm) schneiden. Fest verschlossen bei Zimmertemperatur 2 Wochen haltbar.