Carroll scored midway through the second half to cut City's lead in half, but Carlos Tevez scored his second of the game late on to ensure Roberto Mancini's side ran out 3-1 winners.
“The positive from the team point of view was the amount of good ball we got into the box today," Pardew noted afterwards.
"Probably even more so than the Liverpool game on that front. Joey’s [Joey Barton's] set plays were spot on and if you put the ball in the right area there’s not many centre halves who can deal with it.”
He continued: “His all-round game could be improved, some of his set up play. Outside of that he was fantastic today – one of the big plusses for us. [Cheick] Tiote, as well, was outstanding again against a top class midfield."
On Carroll, Pardew added: “He understands he’s got a lot of learning to do and the most important thing is he wants to play for Newcastle…that’s great news for us.
"That’s why I feel so confident there’ll be no problem in January and hopefully in the summer, and the January after that, and the summer after that and the January after that, and the summer after that.”
The result was a disappointment for Pardew, who acknowledged that defensive organisation is something that will need to be looked at.
"We’ve talked as a squad about the goals we’ve conceded. We put the ball at risk and of course when we did that in the first period it cost us two goals," he said.
"After that I thought the performance was really strong, we showed tremendous character. We could have let it affect us, laid down and stepped off and Man City would’ve torn us apart but we stood toe to toe with them for the rest of the game.
"A bit of luck here and there and we could’ve got a positive result."
The Magpies gaffer continued: “We created pressure; we looked like we were going to score. Andy was a constant menace in the box, every cross delivered in there you felt he was going to get something on it and it was just a case of whether it fell for us and threatened the target.
"So the goal came at a fairly decent time, I thought we had a fairly good chance at 2-1 when Kevin [Nolan] just couldn’t get his toe to it to equalise. The disappointing factor was the first phase of the game.
"Outside of that I thought we played very well and showed a real commitment to the game.”
Pardew reassured young goalkeeper Tim Krul of his place in the team, after the Dutchman made an error that led to Tevez's opener inside the first five minutes. Pardew had praise for the Argentine hitman, who he worked with for a period when both were at West Ham United.
“I thought he played well, he’s on his game and he’s a big player for Manchester City," he said.
"I’ve worked with him so I know he’s quality. I thought the third goal perhaps we should have avoided; it took a slice of luck.
"If we had got to the last period of the game with the crowd as they were we perhaps could have got a draw today and after the start we’ve made that would’ve been a good result.”
As for City's title chances, Pardew was reserved: “They’ve certainly got enough quality but it’s not all about quality, fortune here and there, with injuries, results, a little bit of luck in a game.
"They all play a key role. They’ve still got a lot to do to win this league; it’s not an easy league to win, especially for the first time.”