Mile Jedinak sealed the victory at Upton Park with a 59th-minute penalty after Cameron Jerome was fouled in the area by Pablo Armero.
Five consecutive league victories and four clean sheets in that period mean Palace are now 13 points clear of the relegation zone and mathematically safe.
"The defence has been fantastic, but I also think we've played some really, really good football," Pulis said.
"Today again we could have scored three or four goals, so don't take anything away from we've got here.
"This is a different team to the one I had at Stoke - it's got different strengths.
"We sat down and worked out the strengths of the team and worked out a system we thought would suit them.
"You have to be strong and you have to be resilient, but we've got great pace on the break and the two wide players were absolutely outstanding today."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball