The former Sunderland striker has endured an injury-ravaged time over the last few seasons but put Palace ahead from close range in the first half before Andros Townsend's penalty doubled the lead.
Spurs missed a penalty before half-time when Kieran Trippier blazed wide and the Eagles came through comfortably with Hodgson having special praise for Wickham.
He told reporters: "Two years and three months incredible, isn't it. It's a credit to him.
"For Connor, to play and crown it with a goal, that's good news.
"I believe and hope he can make a contribution, but that would be putting an awful lot of pressure on him."