The true origin of mayonnaise is disputed, but many historians believe it was created in Mahon, on the Spanish island of Menorca, in 1756 following a French military victory there.