Tierney was outstanding in the first-half before he was replaced by Hoops team-mate Charlie Mulgrew at the interval. And shotstopper Gordon, 33, was well impressed with the display of his young colleague.
He said: “I thought he was very solid. He had a hand in the goal and had a great clearance in the first-half when their guy was straight through. That was vitally important to the win because if we had lost a goal there it could have been a long night for us.
“Kieran was a really important player at both ends of the pitch, but he’s been fantastic all season. He continues to surprise, he is so calm and takes everything in his stride. Nothing seems to faze him at all. And that’s whether it is coming in to the first team at Celtic at 17 and playing the same way he did right through his youth career, or doing it for Scotland.
“He’s come up against really good players and he’s handled that, along with everything else that has been thrown at him. It’s great credit to him.”
Gordon, who made two spectacular stops in the second-half to defy the Danes, reckoned ex-Celtic gaffer Strachan would have been more than satisfied with the performance of the new caps.
The reliable No.1 added: “We’ve brought in a few young players who got a taste of the action and the manager now knows if he wants to use them they are capable at this level.
“He will go away from here pretty happy with what he has seen. In terms of people coming in and doing a job, he’s certainly found that out.
”However, we probably didn’t play as well as we would have liked to and we didn’t keep the ball as well as we would have wanted. But, in terms of fighting and scrapping for the victory, I thought we did pretty well.
“It’s good to go and contribute to a win. We got a clean sheet in the first game in Prague when we beat the Czech Republic 1-0 and we wanted to keep that going.”