Palace came from a goal down to win 3-1.
Warnock smiled: "Gayle has been super all week this week. He's been bright and lively and I talked to him earlier in the week.
"Fraizer (Campbell) got a bit of a knock as well, he was out for a few days this week. I had no hesitation in putting him (Gayle) in.
"He does well when he plays with (Marouane) Chamakh. He did well at Newcastle but then Chamakh got injured, because he needs that sort of strength around him.
"He's probably the only guy at the club to score that goal, the rebound and that's his type of finish."
For the big stories and the banter follow us on Twitter: @tribalfootball