Pardew saw his club’s £7-million investment in the Senegalese forward reap an instant reward as he netted a second-half winner after Robbie Keane had cancelled out compatriot Demba Ba’s opener.
“He looked a threat and his goal was something special - it lifted the roof off the place,” Pardew said at his post-match press conference.
“It really was a great hit and I didn’t think it was too bad for his weak foot. If you are going to wear that No9 shirt at Newcastle you need a good start and he has had that.
“It was boy’s annual stuff that goal but his all-round performance would have had any Newcastle fan nudging his mate thinking we have got a good one here.
“Papiss Cisse is the right age for that No9 jersey. He has Bundesliga experience. He is a good player. And I thought he showed that in his first moments. His first touch was a turn.”
Newcastle signed the 26-year-old Cisse from Freiburg last month and Pardew is certain that the debutant’s goal will help him adapt to his new surroundings.
“Scoring a goal like that will really help him settle down and after the game he did his interview and shook everyone’s hands,” Pardew added. “Those little moments are nice. He is a genuine guy.
“This is a guy who just wants to do well for Newcastle. He hasn’t come here with any other agenda than to do well for us and he has had a great start. I didn’t want to bring him on that early.
“In my career I have been lucky with strikers on debuts and so I am really pleased because it is a big investment for the club.
"Although Mike Ashley sanctioned it and he is the owner I have got to spend the fans' money here. I like to spend it well we have taken our time and I would like to think we have got it right."
Pardew is confident that Cisse and Ba will form a dangerous partnership for the club that is now fifth in the Premier League.
“Demba and Papiss have been in Africa travelling around and had three disappointing games and then a long flight back and I didn’t think they would be fresh enough to put in the performances in that they have today so I am delighted with that,” Pardew continued.
“People are under a misconception that they are a partnership that has formed. They have hardly ever played together but they are going to complement each other well because Papiss wants to go in behind and Demba wants to come short so you have a nice balance there.
“We are missing some players in a key area in Yohan Cabaye and Cheik Tiote and you would think their absence would hurt us against a Villa side that were good today. They were really sharp and caused us a lot of problems and got what they deserved at half-time.”
Pardew saw Ryan Taylor taken off with a stretcher and sent on Cisse when Leon Best went off with knee problems but he is hopeful neither will be missing for too long.
“We think Ryan Taylor is okay in terms of a break or a fracture,” Pardew said. “He has had an X-ray but he has large swelling there. He is having a great season and it would be a shame to lose him to injury. With Leon it is a medial ligament. We will have to wait and see.”