Preheat oven to 350°F.
Spray an 8 inch square baking dish with nonstick cooking spray.
Dust with cocoa, shaking out excess.
In a small saucepan, melt margarine on low heat.
Remove from heat and stir in cocoa, sugar, egg, applesauce and vanilla, beating until smooth.
Gently stir in flour, baking soda and salt until well combined.
Pour into prepared pan and bake 25 to 30 minutes or until set.
Cool completely and cut in 16 squares with hot wet knife.
Store in the refrigerator.
