Prepare. Preheat your oven to 350ºF. Prep your bundt style cake for nonstick. Double prepping is recommended.
Dry Ingredients. In a medium bowl, sift together the flour, unsweetened cocoa powder, and baking soda.
Wet Ingredients. Beat together one and a half cups of the softened butter with two cups of sugar on medium until fluffy (this can take a couple of minutes). Then scrape down the sides of the bowl and bump the mixer speed down to slow so that you can add the eggs (one at a time, beating between additions).
Milk and Flour. Measure out a cup of milk and then use a fork to mix in the vanilla extract before adding it to the mixing bowl. Scrape down the sides of the mixing bowl, and on slow speed, gradually add the flour. Mix the ingredients until combined.
Bake. Transfer the cake batter to your prepared cake pan and bake your cake in the center of the oven for an hour and fifteen minutes or until a toothpick comes out clean. Then let the cake cool in the pan for about ten minutes before transferring it to a cooling rack to fully cool so that you can frost and serve it.
Frosting. In a medium saucepan over medium heat, whisk together the butter, remaining milk, egg yolks, and remaining sugar, stirring occasionally, until thickened (about 10-12 minutes). Remove the ingredients from the heat and stir in the remaining ingredients (remaining vanilla, pecans, and coconut flakes). Refrigerate the frosting for at least an hour to get it to an optimal consistency for frosting (which is why making the frosting while the cake is baking works best) .
Serve. This cake is best when frosted just before serving.