The earliest known recipe for duchess potatoes was found in a French cookbook in 1746. At the time the term duchess was used to describe any recipe that used mashed potatoes and egg yolks.