The France international impressed despite Manchester City running out 2-0 winners on Sunday, with the manager happy with his side's performance following the defeat
The France international, who joined from Montpellier last month, posed a constant threat as the well-organised hosts were downed by goals from David Silva and Sergio Aguero.
"I thought Jack [Colback] and Remy were outstanding," he told reporters. "You know Remy is going to try something and have a moment. When Remy has a hot day, he is going to punish teams.
"He is a little bit like [Samir] Nasri and Silva for Man City - he has that quality on the corner of the boxes to take that extra second to make the pass.
"I was really pleased with him. I thought he might struggle physically but he coped quite well."
Newcastle could have gained more from the game had substitute Ayoze Perez and Yoan Gouffran showed more composure in front of goal, but Pardew was satisfied enough with his side's efforts.
"In the second half we pushed on and brought some younger players on. It was a shame we couldn't get the equaliser," he told Sky Sports. I felt that if we got that we could even have gone on to win it.
"We were brave and went for it, but we pushed and you know with their [City's] quality they can get that second goal.
"We have goals in the squad. We were a bit unfortunate today not to get something from the game but it was a real solid performance from the team against real quality. In the end, the quality just won."