The performer's name is Bill Gallaher (note spelling). MARY AND THE SEAL is on his 1991 album "Home to the Island." It's also in "The Bill Gallaher Songbook."
MARY AND THE SEAL is also the name of a story recorded by the Scottish traveller-storyteller Duncan Williamson. Is there a connection?