The Terriers enjoyed a Premier League debut to remember during Saturday's contest at Selhurst Park, as an own goal from Palace defender Joel Ward and a brace from summer signing Steve Mounie secured the three points for Wagner's side.
The German coach was quick to praise his team after the match, although he conceded the emphatic nature of the scoreline may have flattered them slightly.
"We came into the game quite well," Wagner said. "Tom Ince missed a chance but we were clinical and had the right fight, attitude and togetherness. The result does not show how the game was because Palace had their chances too."
Wagner also paid tribute to club-record signing Mounie, admitting the Benin international had enjoyed a debut to remember in the English top-flight.
He added: "Steve Mounie missed a big chance, we spoke about this rather than the two goals. He played well, coming into the Premier League with two goals, there is no better day for him."