Ah yes, Nathan D Rose's website. I was forgetting that he had recorded Paddy. The song appears on Paddy's The Wild Bees' Nest, which I have on a tape somewhere or other; I don't recall if he sings the full text that Nathan got, though. You can see from the lyric quoted that it's a variant of Katie Beardie / Whistle o'er the Lave o't.