After two seasons at Anfield pretty much plagued by injury, the former Leeds star appears to be nearing his best again and Paul believes he has been an influential figure in Liverpool's run of 10 wins in their last 11 Premiership encounters.
"I watched him when he was at Leeds and on top of his game," recalled the full-back who is likely to be in direct opposition to the Australian wide man.
"He has a great left foot and, over the last few months, he seems to have been a big part of Liverpool's revival and run of great results.
"He is going to be somebody we will have to watch. The only problem Liverpool might have had before this run was scoring goals, but now they seem to have put that right which makes it a tough game for us.
"Everyone knows their defensive record is unbelievable and they have kept so many clean sheets. They are very organised with strong tactics and it will be a situation where we must try and keep a clean sheet and hopefully get a goal on them."
Paul continued by saying the team must attempt to banish the hurt of last weekend's FA Cup loss to Leicester and concentrate on Premiership progress. It is a pity for the Canadian who netted a spectacular first goal for the club and he said at the time it meant nothing to him after the defeat.
In a slightly more reflective mood a few days later, he said he might look back on it with a degree of satisfaction in the fullness of time.
"It was one of the best I've scored but, like I said after the game, the joy did not last for long as they came right back with a goal and we know what happened at the end of the game. It was a good moment and my first goal for the club but, in the end, it doesn't mean that much to me.
"Maybe in a year or so I could look back on it, but at the moment it is all still a bit raw because we didn't come away with the result we wanted.
"We've got to put it all behind us now even though it was devastating for us not to push on the FA Cup. We have to concentrate on Liverpool, they have been in outstanding form over the last few months and it will be a real tough game - as you would expect from 3rd v 4th in the league.
"We are looking to go in there and get a result.
"We can only play for the league now and there is a good chance of finishing pretty high. We don't want to get too carried away and we must be realistic, but a top six finish is our goal and, if we can push for something higher after the next couple of months, we will do that."
Paul Stalteri picked out the revitalised Harry Kewell as one to be watched ahead of our visit to Liverpool on Saturday.