The album was called The Mist-Covered Mountain (1980). The song you want was sung by Seán Ó Conaire. I rather think that the lyric was printed on the insert; but if I had a copy of it, I don't seem to have it now.

(Note for people wanting to help: we are not talking about Banks of the Nile.)