Pardew, who was the manager of Newcastle from December 2010 until the end of December 2014, has been in charge of Palace since January 2015.
“We were chatting just a couple of weeks ago, along with Andy Woodman and John Salako, who are part of his backroom staff,” former Nottingham Forest striker Collymore wrote in The Mirror.
“And I have to say that they looked the most relaxed, happy management staff I have seen in the Premier League for some time.
“It was the polar opposite when I’d see Pardew and Woodman up at Newcastle. They’d come off the field looking haggard and as if they were fire-fighting whatever the result.”
Under Pardew, Newcastle did not exactly have a bad time, but the fans were never entirely happy and wanted more.
The Englishman’s playing style did not go down well with the St. James’ Park faithful, who also wanted the club to show more ambition.
While Newcastle are now struggling in the Premier League relegation zone, Palace are flying high in the top half of the table.
Pardew, a former Palace player, is enjoying himself at Selhurst Park, and that is a key reason why the Eagles are doing so well.
The London outfit finished 10th in the Premier League table last season. It will not be a surprise if Palace end up higher than that in the standings this term.