Frosting: Blend butter and sugar. Stir in vanilla and milk; beat until frosting is smooth and of spreading consistency.

Shell and chop peanuts. Take cake out of freezer 1 piece at a time. Hold cake with a fork. Frost all 4 sides. (Frost 3 sides then put one of the frosted sides down into peanuts and then frost the 4th side.)