Craig Noone and Fraizer Campbell came off the bench to fire the Welsh club to a 2-1 victory at St James' Park.
Manchester United legend Solskjaer earned a "super-sub" tag during his days at Old Trafford and declared: "Of course, when you turn games around, it's fantastic. That's the best feeling you have in games, when you really deserve it, and they deserved it today because they did it themselves, the players.
"You have 90 minutes to use 14 players. I picked a team that I thought was going to give Newcastle a hard game.
"We had some knocks - I had to leave Steven (Caulker), Fraizer and Craig on the bench, to be fair, because they have had little niggles. But it worked out well.
"You want players who can make an impact."
Solskjaer insisted he never had any problem with being used in the role of impact substitute by Sir Alex Ferguson, and he threw down the same challenge to his players as that given to him by the Scot.
He said: "I was part of a team and I was part of a great team. I enjoyed doing my best whenever I got the chance, and that's the message to the players - 'Come on, make an impact. You have got half an hour to run around as much as they have done in 90'."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball