 Regardless of the origin of the term "mayonnaise", predating the arrival of Richelieu, the original name of the sauce before the second half of the 18th century was "aioli bo".This term was used in the 1745 recipe book "Nuevo Arte de Cocina", by Juan de Altimiras, featuring numerous traditional Menorcan recipes.Recipes for mayonnaise date back to the early nineteenth century.