Add sugar, eggs (slightly beaten), flour, salt, nuts and vanilla.
Mix well. Bake in a greased 9x13 inch pan, at 350* for 30-35 minute.
While hot spread mini marshmallows on cake.
Frosting: (Try to time the frosting mixture to be ready as soon as the cake comes out of the oven) Mix & bring to boil: margarine, cocoa and milk. Remove and add vanilla, pinch of salt & powdered sugar(may have to add more as frosting should harden up - similar to fudge). Spread over marshmallows.