Earliest version I could find is in Robert Chambers 'Popular Rhymes of Scotland 1870, where it is described as the same as a ballad called Grandmother Addercook, (popular in Germany)
Bronson gives three versions under Lord Randall (Child 12)1 English, (Lancashire) and 1 American (Tuscon, Arizona).