The German manager was axed on Thursday afternoon after a disastrous start to the season that has seen them fail to win any of their opening seven games.
Hughton has been out of work since being sacked by Norwich City five games before the end of last season and is thought to be interested.
Pardew’s odds have dropped from 3/1 to 8/1 although he remains a candidate given his precarious position at St James’ Park.
But Pardew is going NOWHERE until Mike Ashley pays up his contract.