The Senegal international missed the 0-0 Europa League draw with Anzhi Makhachkala in Moscow on Thursday evening through illness but trained on Saturday and should be available.
However, manager Alan Pardew has doubts over Hatem Ben Arfa, who played as a lone frontman in Russia on his return from a 12-week lay-off with a torn hamstring, and Shola Ameobi, who turned an ankle on the artificial pitch at the Luzhniki Stadium.
Pardew said: "I think Papiss will make it. He trained and looks fine.
"We have got a little injury worry about Shola, and a little worry about Hatem, whether we can introduce him into this game. He's a little bit stiff still."