The midfielder scored his first goal since moving to Palace in the last transfer window with a looping header from Yannick Bolasie's cross in the 11th minute at Selhurst Park.
Peter Crouch levelled proceedings just two minutes later and, despite McArthur twice going close either side of half-time, the match finished 1-1.
"I think he's had six or seven [performances] like that," Warnock said. "At Everton he was fantastic.
"I think he compliments the set-up here and gives Yannick more freedom and Wilfried [Zaha]. He gets into the box as well as defending."
McArthur's goal was just his second of the 2014-15 campaign, with his last coming back in August for Wigan.
"It was great to see McArthur on the scoresheet. He needs to score more - him and Joe Ledley," he added.
"Yannick and Wilfried and Jason [Puncheon] have to create things so we need more goals from other areas. It was good to see that today.
"I've been ribbing him about not scoring. I asked him if he'd scored this year and he said 'yeah once for Wigan'. So he's been due one. It's good to see that, it won't do him any harm."
