Cissé handed the visitors a surprise lead in west London when he deftly controlled Davide Santon’s cross and unleashed a first-time shot past Petr Cech.
And 26-year-old netted his 13th league goal in just 12 appearances with a spectacular half-volley from 25 yards deep into stoppage time to seal a result which boosts Newcastle’s hopes of a top-four finish.
“The first goal is special, but for the second, we are seeing the clock down and I thought the game was there to win 1-0, but he has just taken a chance, hit it true and you have to say he meant it. It is one of the great goals,” Pardew told the BBC.
“I had a laugh with Didier Drogba and said that you just have to take your hat off to him.
“You could not have predicted he would start so well but he was the top scorer in the Bundesliga in a poor team and that is one of the best leagues in the world.
“His work rate is terrific and he has brought in to everything we are trying to do here.”
Newcastle’s victory moves them to within a point of third-placed Arsenal, while Tottenham Hotspur’s 4-1 victory over Bolton Wanderers kept Harry Redknapp’s side level with the Magpies.
Pardew’s side welcome league leaders Manchester City to St James’ Park on Sunday and Spurs make the trip top Villa Park, while Arsenal take on Norwich City in Saturday’s only Premier League fixture.
James Perch was full of praise for his team-mates’ response after last weekend’s humiliating 4-0 defeat at Wigan Athletic – and the Magpies defender is optimistic about Newcastle’s chances of causing an upset against City.
“I think it was the best away performance of the season especially coming after we went away to Wigan and got beaten,” said Perch.
“Saturday is a big game with us going for fourth place and City going for the title. I think we can beat them. St James’ Park with 55,000 is where we like to play and we like to keep it as a fortress.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news