He admitted that we were the better side in the first half, but pointed to a tough Cup tie on a heavy pitch at Peterborough as proof of his team's character in coming back to win.
"I think it was a Jimmy Greaves match, wasn't it? A game of two halves," reflected Robson.
"They were the better side in the first, shaded it. Then perhaps we more than shaded it in the second.
"Really we gave quite a monumental performance in the second half - having played on a bog of a pitch on Sunday at Peterborough. We slogged away, had to travel and then travel down here, so our industry was outstanding and helped put ourselves in a winning position.
"I thought we were magnificent with our enthusiasm and enjoyment. Once we got to 1-1 there was only going to be one winner basically.
"We played very well, Shearer and Bellamy both got a goal, both deserved it I think as they worked hard for us and chased a lot of lost causes in the first half. They still had the energy to perform very well in the second.
"Considering the main segment of our midfield was wiped out - Speed, Lee and Dyer - before the match. They would have played and we had to put out a different midfield that did very well."
Newcastle boss Bobby Robson was delighted with his side's second half showing that proved to be the undoing of Spurs.