Evans produced a superb back-heel flick to score from Joe Ledley's cross in the 44th minute, and that proved to be the winning goal as John Toshack's young Welsh side held on for a 1-0 win, which was their 3rd straight victory.
"Ched did very well," said Toshack. "He has a natural scoring talent and he took his chance really well. He stole the show, he can be very pleased with himself.
"Ched has just signed a new (3-year) contract at Manchester City and it is pleasing that they are showing confidence in him. He has plenty to learn yet but I am just happy that he is being given his chance at City.
"Maybe he will go out on loan again next season as he did very well at Norwich last term, but City are clearly going to give him his chance to prove what he can do."
Wales face Holland in another friendly on Sunday, when Evans could be handed his first senior international start.
"I cannot wait to have another crack at it," he told the City website. "If I get onto the pitch on Sunday it will be a massive game for me and the team, and hopefully we can come away with another decent result.
"It has been a great season for me and this has just topped it off for me and it was great to keep the unbeaten run going," Evans added. "Wales have not lost in 6 now and we will be going to Holland full of confidence.
"I am just pleased to be playing, and scoring is my job. So it is always a bonus when they go in. I think everyone at home will be pleased for me and of course all the lads here are delighted that we won the [Iceland] game."
City keeper Joe Hart is still waiting for his senior international bow, however, having been an unused substitute for England's 2-0 victory over the USA at Wembley.