It was Cisse's first Premier League goal of the season.
Alan Pardew: "Papiss has looked exactly the same in training and he certainly doesn't look short of confidence. He's 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.
"I am glad to see the back of West Brom. They were excellent. They probably thought they should have won it."