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 pecans and coconut. Cool to room temperature before spreading on cake.