After going down doggedly 2-0 to Manchester City in their first game, the Magpies were held to a frustrating 0-0 draw at Villa Park on Saturday.
Newcastle looked the more likely throughout and had late chances through Siem de Jong and Ayoze Perez to snatch a win but Mike Williamson's dismissal in stoppage time stemmed their late attacking intent.
Emmanuel Riviere, meanwhile, again cut a frustrated figure up front but Pardew believes that new arrival from Monaco has what it takes to succeed in England's top flight, telling the press: "He's got a good record.
"In pre-season we were all thinking he's going to kick off straight away but he's had two games and he's hardly had a chance. I think he had one left-footed chance, which isn't his stronger foot, today so I do feel that he's going to score goals for us.
"Young Ayo [Perez] came on and unfortunately had to be sacrificed when we lost [Williamson] but I think we've got goals in this team.
"It doesn't really overly concern me [that we haven't scored] but, at the moment, that's going to be put against us as we stand."
Pardew hinted that he expects a few players to leave St James's Park before the transfer window shuts, with Hatem Ben Arfa most likely to depart after being frozen out of the first-team picture so far this term.
However, the 53-year-old has Cheikh Tiote in his plans and is looking forward to the Ivory Coast international returning to the fold after recovering from a hamstring injury.