Just google for "paddy lay back site:mudcat.org" and you'll find - the Digital Tradition entry for Paddy Lay Back (Roud 653) - the discussion Lyr Req: Valparaiso which is mostly about other Valparaiso songs but mentions Paddy Lay Back too.