Pardew is not overly liked at St James’ Park, whilst his playing career saw him turn out more than 100 times for the Eagles, winning promotion to the Football League First Division in 1989.
Having been under pressure at the start of the campaign, the former midfielder has won over a number of his critics at the Tyneside club, moving them into the top half of the Premier League table despite enduring a torrid run when the season started. He has since become the only manger to defeat Chelsea this season, and he has been given credit where it is due by the Magpies fans, although many would still be keen to see him leave.
Although well respected by the Palace fans, a move to take the reigns at Selhurst Park would be incredibly brave for Pardew, with the Eagles struggling in the relegation places, having won just three games all season. Three points clear of bottom placed Leicester, the London club are joint with Burnley and Hull on 16 points, but whilst both those teams have registered wins in recent weeks, Palace are on a run of seven games without victory, and their fixture list does not get too easy in the coming weeks.
Losing Pardew would allow Newcastle to start afresh, with a large compensation fee needed to pry him to Selhurst Park having only served just over two years of his eight-year contract. They could theoretically invest the money into any manager they choose, and reports are suggesting that the Magpies are keen on hiring Ajax boss Frank de Boer.
De Boer has been in charge of de Godenzonen since 2010, leading the Eredivise giants to four consecutive league titles for the first time in their history. He was heavily linked with the Tottenham job over the summer, as well as being named as a potential replacement for Liverpool boss Brendan Rodgers, but he remained in Amsterdam for the start of this season, although his side only sit second halfway through the campaign.
The Toon are said to be keen on de Boer’s appointment due to his heavy work with youth at Ajax, and the desire to incorporate a number of promising talents at the Tyneside club’s academy system into the first-team.