New manager Alan Pardew is intent on adding to his attacking options to safeguard Barclays Premier League status, and is keen on the versatile Gradel, who has also attracted attention from Wigan.
But with Simon Grayson having shown interest in Best, Pardew is keen to strike a deal in the New Year.