Cisse has failed to recreate last season's scoring exploits with just two League Cup and Europa League goals to his credit before he deflected Sammy Ameobi's shot past Ben Foster to open his league account for the new campaign.
The Senegalese knew next to nothing about his winner as fellow substitute Ameobi let fly with a hopeful effort from the edge of the box which struck the bottom of his back and took a wicked deflection past stranded Baggies keeper Ben Foster.
Pardew said: "It's sometimes very difficult with strikers because Papiss has looked exactly the same in training and he certainly doesn't look short of confidence. He has been smashing them in from everywhere.
"But sometimes you have these runs where you don't get a goal, and that goal today will do him the world of good."
Pardew admitted his side had been fortunate to snatch the three points against a Baggies side for whom the excellent Romelu Lukaku headed a 55th-minute equaliser after Demba Ba's 35th-minute opener for the hosts.
The home side also had to rely on keeper Tim Krul to pull off two superb saves to deny Lukaku in the first period.
Pardew conceded: "We've had a tough week and we looked tired physically and emotionally today [Sunday].
"We've won the game and we'll take that. We've not had many breaks this season. We perhaps deserved to win at Sunderland and today we've got a goal in a game we did not deserve to win but we have.
"We've got to look at how we approach Sunday games after the Thursdays because we are struggling. We will keep trying different things to get that Sunday performance, because the second half was a struggle.
"I am glad to see the back of West Brom. They were excellent. They have got a real assurance about them. Everyone wanted the ball and made it very difficult for us. They probably thought they should have won it but I think our honesty won it for us in the end."
Watch: Newcastle steal points against West Brom... More Videos
For Baggies boss Steve Clarke the manner of the defeat was a second consecutive crushing blow after losing a late lead to champions Manchester City to fall 2-1 at The Hawthorns last weekend.
Clarke said: "I thought we were terrific today and it's disappointing when you come to a place like this and you're the best team and not only do you not get a point but you don't come away with anything.
"We've got a good squad of players and I think our performances have been really good.
"With a little bit of luck over the last couple of games we could have even more points, but we've been stuck on 14 which is cruel and is not fair.
"What hurts me most is the amount of effort and quality my players have put into their game for two weeks in a row, and they have come away with nothing."