Jermain Defoe looked to have won all three points for Redknapp's men after coming off the bench and scoring with almost his first touch, but Pardew's own sub rescued a point.
Alan Pardew named the same starting XI that picked up all three points at Molineux before the international break, with Leon Best partnering Demba Ba upfront.
Meanwhile Tottenham made just one change to the team which beat north London rival Arsenal 2-1, with Jake Livermore replacing Jermain Defoe, after Emmanuel Adebayor had declared himself fit prior to the game. Ledley King was making his 300th start for Spurs, it was also the first time he had played in five consecutive Premier League games for three and a half years.
The game lacked any clear-cut opportunities early on, with both sides cancelling each other out. Newcastle’s biggest threat was coming via the set pieces of Ryan Taylor, with the presence of Best and Ba a constant threat.
Just five minutes before halftime the visiting side was handed a gilt edged opportunity to take the lead. As Adebayor looked to drive into the area, he was tripped by Steven Taylor. Referee Lee Probert took a second to assess the challenge before pointing to the spot. The Newcastle man was perhaps lucky to escape without a caution.
Rafael Van der Vaart stepped up to take the penalty, sending his fellow countryman Tim Krul the wrong way to give his side the lead, notching his third Premier League goal of the season.
The Newcastle team left the field of play to a chorus of boos, as the home fans voiced their displeasure towards Lee Probert.
Both teams emerged from the tunnel for the second half unchanged, and didn’t take the home side long to restore parity. For the first time in the game Jonas Gutierrez released the shackles and drove at the Tottenham defense. After reaching the by-line he floated a ball into the six yard box where he found an unmarked Ba, who was handed the simple task of drawing his side level.
Newcastle almost pressed the self-destruct button shortly after, as Ryan Taylor stopped playing, claiming the ball had gone out of play. Linesman Adam Watts waved play on, and Luca Modric pulled the ball back for Van der Vaart, who shot harmlessly into the arms of Krul from 10 yards out.
Jermain Defoe was introduced shortly after the hour mark in place of Van der Vaart, and it didn’t take the England international long to make an impact.
Less than five minutes after coming on, he received a ball from Scott Parker on the edge of the 18 yard box. His first two touches created a yard for a shot, and his third was a sublime left footed drive into the bottom corner, leaving Krul helpless.
As Newcastle pushed forward in search of an equalizer, Gareth Bale’s pace was proving a constant threat on the break, as Tottenham looked for the goal which would take it above Newcastle on goal difference.
But it was a Newcastle which had the last word. Super-sub Shola Ameobi created room for a shot on the edge of the area, and from an acute angle he lashed his effort past the despairing dive of Brad Friedel into the bottom corner.
Both sides had chances late on to nick all three points, but Fabricio Coloccini shot wide and Krul superbly denied Defoe.