The 21-year-old striker has been at Tranmere, Macclesfield and Rochdale before joining Irish side Derry last summer.
"Paul has a lot of potential," said Runcorn player-manager Chris Lightfoot. "I used to watch Liverpool as a kid and if he's half as good as his dad was I'll be happy."