Cake Preparation: Dissolve chocolate in boiling water and let cool. Sift together flour, baking soda, and salt.
Cream butter and sugar until light and fluffy. Add egg yolks one at a time, then chocolate and vanilla. Alternately add dry ingredients and buttermilk to the mixture. Fold in beaten egg whites.
Pour into three 9-inch cake pans lined with parchment paper. Bake at 350°F for 30 minutes or until a toothpick comes out clean. Cool completely.
Frosting Preparation: Combine evaporated milk, sugar, egg yolks, and butter in a saucepan. Cook over medium heat until thickened, about 12 minutes. Remove from heat, add vanilla, coconut, and pecans. Cool until spreadable.
Assembly: Layer the cake with coconut-pecan frosting between each layer and on top.