If Wishes Were Fishes is performed by Eric Bogle. It was first released on the album "Scraps of Paper" in 1983.