There are several different versions of how Scotch eggs were invented. Most sources state that it was first cooked by the Fortnum and Masons store in London. He was the supplier of products to the royal table, and the archives date back to the 1730s. Scotch eggs, prepared according to the traditional recipe have a golden and crispy shell, and their taste is out of this world.