The team laboured a little in seeing off a determined Birmingham City side and it took a second half penalty from Robbie Keane to break the deadlock before Jermain Defoe sealed the win in stoppage time.
There are no routine victories and wins are certainly having to be earned the hard way at the moment.
"It seems we are struggling to get that first goal but it was a funny game and we weren't at our best," said the Canadian of Monday's outcome. "It was tough to break them down but eventually we did that and, most importantly, we got the win.
"It is always good when you are not at your best and you still get the points. The successful teams always do that because you can't be at your best every weekend.
We are now looking forward to the West Brom game and hopefully another good result
"In the last couple of home games the opposition have scored goals out of nothing, but we were good at the back this time. Birmingham did have a couple of chances and we were fortunate there was no goal against, but we deserved the win I think."
The full-back is not familiar with performing at this time of year. Having come from seven seasons in Germany, Paul is more used to having his feet up over Christmas and watching the Premiership on TV.
"We were used to watching you guys play! It is a bit different, but we have to get on with it and look ahead to West Brom.
"They have had some good results this season and will be tough to beat at home. We will definitely have our hands full, for sure."
Paul Stalteri believes taking three points from a not too convincing performance on Boxing Day could be a good sign.