An 11-minute second-half hat-trick from Yannick Bolasie, plus a sixth goal in as many games from Glenn Murray, helped Palace canter to victory at the Stadium of Light and maintain their impressive resurgence since Pardew took charge in January.
"It was an emphatic win and the scoreline didn't even do us justice," said a jubilant Pardew.
"We had so many chances. We were great and that's seven away wins out of eight games - at a professional level that's unbelievable.
"Our fans were singing 'it's like watching Brazil', and it was today.
"We were terrific and we caused Sunderland a lot of problems."
The Democratic Republic of Congo winger then grabbed his second and Palace's third when he out-muscled John O'Shea to latch onto a long ball from Mile Jedinak and calmly lobbed the advancing Costel Pantilimon.
Bolasie duly completed his hat-trick on the hour-mark, courtesy of another assist from the irrepressible Murray, prompting a mass exodus from the home fans.
"We never looked in any danger," said Pardew.
"This performance won't get many headlines as we're mid-table but it was an outstanding performance."
