Given Pardew's success at Newcastle, his link with London and his ability to work within a budget it is no wonder his name has been mentioned in connection with the job.
However, when asked about becoming the next Tottenham manager Pardew said he was very happy at Newcastle and had no plans to leave north east.
"No (the job would not interest me).
"Newcastle has gone terrifically well, we've got such a good young side and I'm just hoping we keep it all together for next year and have another go at it because we'll have a good go."
Tottenham are unlikely to rush into a replacement for Redknapp.
Spurs confirmed the 65-year-old's departure in the early hours of Thursday morning, with Everton's David Moyes and Wigan boss Roberto Martinez leading candidates to replace him, along with former Chelsea head coach Andre Villas-Boas and Rafael Benitez.
Redknapp, who has no intentions of retiring, felt the move was inevitable even if he had secured Champions League football, but maintained he left the club in a far better shape than when he took charge in October 2008.
Redknapp: "I leave behind some fantastic players. The only disappointment I have is that I think it was a team which could have gone on and eventually won the Premier league in the next year or two.
"I just wish I could have been able to see that through and be part of that because they have some fantastic players there."