Chocolate Butter Frosting Recipe 1 1/2 cup butter 1/4 cup cocoa powder 1/3 cup milk 2 cups powdered sugar (sifted) 1/2 cup chopped nuts (pecans are nice) Heat butter, cocoa, and milk and bring to a boil. Add powdered sugar and beat until nice and smooth. Add chopped nuts and stir.