The Hammers got the victory thanks to Kevin Nolan’s first-half strike and the win sees Allardyce's side move up into sixth place in the Premier League table, leaving the manager thrilled.
"I think this was my most satisfying win," Allardyce told the club’s official website."I thought the win at QPR was a good performance but we have to look at where QPR are. They are struggling and we've taken advantage of that. Newcastle were a fantastic force at home last season and have started the season well with some good performances.
"It was a fantastic professional performance by all the players and a fantastic three points. Winning a Premier League game away from home is a tough ask so to beat Newcastle at Newcastle is obviously very pleasing.
"It was a fantastic result and a clean sheet - you couldn't ask for any more."
Goalkeeper Jussi Jaaskelainen earned his fifth clean sheet of the season against the Magpies at the weekend – the most in the league – a statistic which thrills Allardyce.
"We defended superbly when we needed to and we broke out and exposed them in a counter-attacking way when we had the chance,” he continued.
"Every now and again the odd shots that they had on goal were saved by our goalkeeper, who has a massive amount of experience.
"He didn't panic or put us under any pressure. He made the clean sort of saves that you'd expect him to make. The foundation of a successful season is your goalkeeper and your defenders keeping as many clean sheets as possible.
"You can then become a better attacking force and you entertain more and win more games and that's what we all want."
Despite the positives, Allardyce did admit to being disappointed at Andy Carroll's goal drought continuing as well as THE injuries his side picked up in the game.
|TOP SIX FOR BIG SAM?
|12/1||West Ham are 12/1 to finish in the top six with bet365|
"The only disappointing aspect was that Andy didn't stick the ball in the back of the net for his first goal," Allardyce added.
"That's not being critical of him as it was a fantastic save by Krul.
"The three injuries and three changes we had to make never detracted from the performance, which was even more pleasing. Obviously it's disappointing when we get the injuries but to see three players come on and still perform was pleasing.
"It's a good job we've got Guy Demel, Gary O'Neil and Modibo Maiga back as the bench has been lightweight recently. It shows how important substitutes are as you have to have a strong bench in this league."