The hosts looked on course to inflict a fifth-consecutive winless game on City when Elijah Adebayo rose at the back post to open the scoring.
A heavy home defeat to Bournemouth was the latest low leaving Erik ten Hag needing to conjure up a miracle
Pardew had joined the Hammers in September 2003.
Richarlison grabbed only his sixth and seventh goals for Spurs since a ÂŁ60million move from Everton last year.