Shane Ferguson and Haris Vuckic are also available but Tim Krul, Danny Simpson and Cheik Tiote are all sidelined, while Ryan Taylor is out for several months.
Captain Fabricio Coloccini is a major doubt for the Everton game, but Pardew’s attacking options are looking healthier.
Alan Pardew: “We have both Sammy and Shola back.
“Plus, we have Shane Ferguson back.
“We’re keen to have him. Fingers crossed for him, because he hasn’t done a lot of work, but he’s come back OK, and we’re really pleased.
“Haris is fine, and he trained well.
“Going forward, we have no problems.
“They’re all available, and they’re all in good shape.
“I think the diligence we have at the back ,and the professionalism we’ve shown, makes me think we have enough to win.”