For the icing, in a small saucepan, heat the sugar, milk, butter and egg yolks over medium-low heat until mixture is thickened and golden brown, stirring constantly. Remove from heat.
Stir in the coconut, pecans and vanilla. Allow to cool until thick enough to spread.