The Frenchman said that Pardew's failure to bring trophies to St James' Park indicates that he should not be in charge there.
"They haven't done much. [Pardew] hasn't done much at the club," he told Perform. "I think he's behind Arsene Wenger in being the second manager to have been staying for a long time for a club and he did it without being successful.
"Alan Pardew, is he the man? He's not because he doesn't bring success to the club. You're always judged by the things you do and if you look at Newcastle results for the last three or four years, nothing much.
"They deserve better than that, the fans - the Geordies - and the city."
Pardew hit the headlines for the wrong reasons last season when he received a seven-match suspension for headbutting Hull City midfielder David Meyler.