Very similar to what AMOS had to relate , I well remember my Grandfather singing King of the Cannibals like that , but the words were "Baked in vinegar , boiled in rum...". I recognised the tune again when I heard it in the old Errol Flynn film "They died with their Boots on". In the film it was supposed to be a cavalry march that was used by the British Army regiment that one of the characters had belonged to earlier. It certainly is and old tune.