Pochodzenie słowa majonez było przez lata przedmiotem sporów wśród historyków zajmujących się francuską sztuką kulinarną. Chociaż podobne sosy prawdopodobnie znano już wcześniej, to za wynalazcę właściwych proporcji uważa się księcia Richelieu (lub jego kucharza), który przyrządził sos w 1756 roku na cześć zdobycia Port-Mahon nazwał go „mahonnaise”. W XIX wieku sos majonezowy stał się podstawą wielu innych sosów. Niektóre z nich, np. majonez z żurawiną i majonez z ćwikłą, są polskim wkładem do historii najpopularniejszego z sosów. Sosy majonezowe podawane są najczęściej do: -szyjek rakowych, krewetek -ryb na zimno, śledzi -gotowanych jajek -zimnych mięs, pasztetów -sałatek -galaretek i musów
