Mayonnaise was reportedly invented in 1756 by a French chef who ran out of cream during a feast. He improvised by mixing olive oil with eggs, and the result was so delicious it became a classic sauce.