Heat margarine and milk in a pan just until margarine is melted. In a mixing bowl, combine the powdered sugar and cocoa. Add margarine/milk mixture to powdered sugar mixture and mix well. Blend in vanilla, coconut and nuts. (Consistency of frosting should be just slightly thicker than normal frosting as putting on hot cake). Place the frosting on hot cake.