The former England captain told the Evening Chronicle: "I thought Shola was brilliant and so too was Lomana LuaLua.
"But really the whole team was fantastic and I don't think they could have done any more.
"We were superb in the first half and we were very professional in the second and it was a magnificent victory.
"Shola's performance wasn't a surprise to me. I said before the game that no one should have any fears about him and he showed just that.
"He is improving all the time - and, to be fair, so too is LuaLua."
And with the lean times in mind Shearer added: "These are great times to be a Newcastle United player and supporter. We go to Leeds on Saturday and then we have the return with Bayer Leverkusen next Wednesday night and then Chelsea come to St James's Park a week on Saturday."