Classic sauce in 5 minutes, fast and delicious. . Classic sauce in 5 minutes. The Duke of Richelieu ordered his cook to prepare some new dish. The resourceful cook beat eggs with butter and seasoned this mixture with salt and spices. The sauce they liked was called "mayonnaise", in honor of the city of Mahon. In Minorca itself, mayonnaise is called salsa mahonesa (Mahon sauce). Mayonnaise is served with fish and meat dishes, snacks and salads.