Demba Ba halved a 2-0 deficit six minutes after half-time but Yaya Toure poked in a City third 12 minutes from time to snuff out the home fightback.
Newcastle remain perilously placed above the drop zone after taking just 17 points from as many games but Pardew saw signs a revival could be on the horizon.
"We look like we've got goals. Unfortunately we look like we're going to concede goals at the minute," Pardew told Sky Sports.
"It's that resilience we've got to get back but I was happy with a lot of things that went on.
"We opened them up on a number of occasions but they're a good side; they're certainly going to have their moments and they did.
"Their best players played well. Yaya Toure and (Carlos) Tevez up front were a real handful.
"From our point of view it was a soft second goal, I think we should have done better there. I think Davide (Santon) just got put off by the player who ran across him.
"Papiss (Cisse) had a great chance at 2-1 which normally you'd like to think he'd bury, right in the middle of the goal, and then suddenly it's a different game.
"But I was proud of my players second half. I thought we really came out with intent, didn't let the second goal knock us into negativity so there's a lot to lean on going into QPR.
"We've had some problems but it's about the next game in this business and the next game is QPR at home. We're going to be under pressure to win it but we're in good shape to do so I think because we gave a good account of ourselves.
"But fair play to the champions, they played well."
Don't miss any live and exclusive football coverage this festive season. Click here to visit Sky Sports' Festive Calendar