The Daily Star reports that Pardew could make a move for the striker if Demba Ba quit the club this summer.
N’Doye scored 24 goals in 40 games FC Copenhagen last season and would be keen on a move to England.
Everton boss David Moyes is also reportedly keen on signing the Senegalese striker.
