There are two accounts on the origin of Fool's Gold Loaf.
According to Nick Andurlakis, he helped create the sandwich while he was working at the Colorado Mine Company as a chef and suggested the Fool's Gold Loaf to Elvis.