In a saucepan, combine evaporated milk, sugar, egg yolks, butter, and vanilla. Cook over medium heat, stirring constantly until thickened, about 12 minutes.
Remove from heat and stir in coconut and pecans. Cool to room temperature before spreading on cake.