Former Cardiff player Joe Ledley scored Palace's second goal, in between strikes from Jason Puncheon, as the Londoners continued their spectacular revival under Pulis.
"It was a good performance," he said. "We knew Cardiff would be strong and get lots of balls in their air, but our two centre-halves and two central midfielders were outstanding and we fancied ourselves on the break.
"We played really well against Chelsea last Saturday and we didn't want to come here after the Lord Mayor's Show.
"It is very rewarding for everyone concerned. That said, we still have six games to go and we are not safe. The game against Aston Villa on Saturday is massive."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball