Goals from Tom Cleverley and Anderson handed Sir Alex Ferguson's side victory, in spite of a late goal from substitute Papiss Cisse which almost sparked a comeback.
And, though the 51-year-old conceded that he had taken exception to a call which the officials had got correct on reflection, he insisted that Taylor had treated his side harshly.
|POSITIVES IN DEFEAT?
|PLAYER RATINGS: Substitutes Papiss Cisse and Shane Ferguson impressed while Fabricio Coloccini returned from injury in Manchester United 2-1 Newcastle|
Pardew told Sky Sports: "At the time I thought James Perch got fouled, if I'm honest, and I was a little bit angry at the ref because I didn't think he gave me much all night really.
"Having said that, I mentioned to him at the end and then I had to go back and apologise because when I saw it on the replay I could see it wasn't a foul. So he got that right."
Despite seeing his side defeated at Old Trafford, Pardew expressed delight at their performance, claiming that they deserved a better result.
"I thought the lads were terrific," he enthused. "They would have a got a lot of confidence from that. I thought we were as every bit as good as Manchester United for an away team.
"I was desperate to win, we wanted to win tonight. We took the conscious decision to have a go. It left us a little but open at times but I thought it was a great game and we perhaps deserved a little bit more than what we got.
"I'm really pleased for the players but disappointed for the club because I felt we deserved a little bit more."The Englishman also had kind words for Cisse, who almost sent the game into extra time after levelling matters, rattling the bar with an overhead kick late on.
|3/1||Newcastle are 3/1 with William Hill to be ahead at both half-time and full-time against Reading|
"It just shows you, I thought that a goal would change the whole look of that player because that's what they do to strikers. It's set him up for Saturday [away to Reading]," Pardew noted.
"We were pressing, we had Papiss on the sideline and if we could get him on there at 1-0 he's always going to get a chance and, if he gets, it he'll score. The overhead kick was magnificent - a highlight of the evening for me."
The former Charlton boss also revealed that he is contending with something of an injury crisis in defence despite Fabricio Coloccini returning after a three-week lay-off.
He explained: "Colo is a bit sore whether he'll be enough for Saturday I don’t know. [Mike] Williamson I really shouldn't have played tonight because he's had some many games but I didn't have any choice either - we're a bit short at centre-half."