Preheat your oven to 350°F (175°C). Line the bottoms of three 9-inch round cake pans with parchment paper and grease the sides.
In a small saucepan, melt the chocolate with water over low heat, stirring until smooth. Set aside to cool.
In a medium bowl, combine the flour, baking soda, and salt. Set aside.
In a large mixing bowl, beat the butter and sugar with an electric mixer until light and fluffy. Add the egg yolks one at a time, beating well after each addition. Mix in the melted chocolate and vanilla extract.
Add the flour mixture alternately with the buttermilk, beginning and ending with the flour mixture. Mix until just combined.
In a separate bowl, beat the egg whites until stiff peaks form. Gently fold the egg whites into the batter until well combined.
Divide the batter evenly among the prepared cake pans. Bake in the preheated oven for 30-35 minutes, or until a toothpick inserted into the center comes out clean. Let the cakes cool in the pans for 10 minutes, then transfer to wire racks to cool completely.
In a medium saucepan, combine the evaporated milk, sugar, egg yolks, and butter. Cook over medium heat, stirring constantly, until the mixture thickens and turns golden brown, about 12 minutes. Remove from heat and stir in the vanilla extract, coconut, and pecans. Let the frosting cool to room temperature before spreading.
Place one cake layer on a serving plate and spread with one-third of the coconut-pecan frosting. Repeat with the second layer and more frosting. Top with the final cake layer and spread the remaining frosting on top.