The Eagles have lost their last 13 outings that had the Cote d'Ivoire international missing but won Saturday's Premier League encounter against Claude Puel's side, courtesy Luka Milivojevic's goal.
Zaha missed out on the clash due to the accumulation of yellow cards. In his absence, Palace
"It is nice to put that one to bed," he said at his post-match media conference.
"It is a fact, of course. We have done more than enough to win games when he has not played, but when that good performance was a defeat, the stark fact remains.
"But it has got people talking and writing more than it has got us thinking. We have known it was there, but it will be a different press conference next week."
Zaha is expected back when Palace take on Manchester City next Saturday.