My headcanon is that Earl of Sandwich had a dream one night where some mystery people from Sahara, the Sand Witches, showed up, and went like "yesss, a slice of bread, yesss, now put some stuff on it, yesss, maybe more slices of bread and more stuff and so on but that is optional. But we must go. Bye!" And thus was born a simple delicacy known worldwide.