Smöra en form, 21x21 cm, på kanterna och täck botten med bakplåtspapper.
Blanda socker, karamelliserad mjölk, smör och salt i en kastrull. Värm under omrörning tills det börjar sjuda och sockret har smält. Sänk till medelvärme, tillsätt marshmallows och rör tills det har smält.
Ta kastrullen från värmen, tillsätt choklad, valnötter och vaniljsocker och rör om tills chokladen har smält.
Häll blandningen i formen och låt stå i kyl i minst 4–5 tim.
Skär fudgen i bitar, ca 3x3 cm. Låt stå i rumstemperatur 1–2 tim för att torka till lite på ytan. Förvaras i burk i rumstemperatur.