1Preheat oven to 350 degrees F (175 degrees C). Grease a 9x13 inch pan. In a large bowl, combine cake mix, pudding mix, water, eggs and oil. Blend for 4 minutes. Stir in 2 cups coconut and the chopped nuts. Pour into a greased 9x13 inch pan.
2Bake at 350 degrees F (175 degrees C) for 30 minutes or until done. Allow to cool.
3To Make Coconut Cream Cheese Frosting: Melt 2 Tablespoons of butter over low heat. Add 3/4 cup of the coconut and stir until browned. Dry on paper towel. Cream other 2 tablespoons butter with cream cheese. Alternately add milk and powdered sugar. Add vanilla. Stir in remaining 1-1/4 cup coconut.
4Spread Icing on cake and sprinkle with browned coconut.