Cisse returned from his exile to score in a 2-0 friendly victory at St Mirren wearing the club's new Wonga shirt.
Pardew said: "All strikers need to score goals. It gives them that added confidence. It was a fabulous goal and I was very pleased with it.
"He was under a lot of pressure last night. We love him and we embraced him. He worked so hard.
"That was a reflection of it all last night because you don't score a goal like that without working hard."