The former Charlton Athletic No.1 had waited almost a year to make his second appearance for the Magpies, after being handed his debut against Nottingham Forest on September 21 2011.
And the keeper took his chance with both hands, saving well from Maritimo striker Sami on three separate occasions to keep the Tyneside outfit in the game.
|21/10||Newcastle are 21/10 with PaddyPower to beat Norwich City to nil
"We know him very well, myself and the goalkeeping coach [Andy Woodman] because of Charlton, and this is a shot-stopper, this is a great goalkeeper.
"What he did at the start of the game is what he does in training every day, and I was pleased for him in every aspect of his game, very, very pleased with him.
"He was outstanding, as well as the back four against a really difficult surface and difficult opponents."
Newcastle lie third in Group D after their draw with the Madeiran outfit and French side Bordeaux's four-goal thrashing of Club Brugge, but Pardew insists that Thursday's point will prove to be a good result further down the line.
"Maritimo are a team who are going to surprise teams here," he added. "They are very, very good - their record suggests that.
"Therefore, taking all that into consideration, I thought a draw was a great result."However, Maritimo manager Pedro Martins did not agree with the Englishman, feeling that his side had deserved to win the game.
Asked whether he thought it was the right result, the home coach said: "For the quality of the game, no, but for the opportunities, I think yes.
"I felt we were much better than the opposition in the way we played."