Майонезата е копринена и кремообразна
Въпреки че майонезата е вкусна сама по себе си, но - както при всички сосове - майонезата изпълнява своята мисия, когато се използва за омекотяване и овкусяване на други храни. Независимо от това, по време на неговото формиране не беше сигурно, че тези свещени цели ръководят готвачите, тъй като през Средновековието и в последвалия период сосовете обикновено се използват за спасяване на месо и храна, които и без това са били оскъдни. Пикантният, плътен сос успя да покрие реалността, правейки годни за консумация съставки, които вече са загубили гаранцията си.
Нещо изненадващо е историческият момент на майонезата. Яйчен жълтък и маслена емулсия могат да идват от Mahon, Bayonne или дори Mayenne.
Според някои предположения, остров Минорка на Балеарските острови датира от 16 век. сосове, подобни на майонезата, са правени през 16 век. След това, през 1756 г., когато френският маршал Луи Франсоа Арман дю Плеси Винеро, принц Ришельо окупира острова, контролиран от британските военноморски сили, с армията си в отговор на северноамериканска война, той иска да направи голям празник, за да отпразнува победата . На този празник готвачът излезе със сос, който беше нов за французите от един вид принуда. При липса на сметана той беше принуден да направи сос от зехтин и яйчен жълтък, овкусен с малко лимонов сок и подправен с черен пипер, морска сол, чесън и пресни билки. Сосът е кръстен на острова в чест на победата, така се ражда Mahonnaise, който с течение на времето се превръща в майонеза, т.е. майонеза на френски.
Град Байон, който изповядва кремообразен сос, отдавна води кампания срещу историята на раждането в чужбина. Според тях тук се е родила майонезата, но град Майони също се нуждае от тази позиция. Тук няма мистични истории за раждане, само приликата с името на града дава възможност някога те да са били родното място на майонезата.
Известна ни е и история за произхода, че сосът е станал известен след битката при Аркес през 1589 г., когато му е дадено името Маенеза, благодарение на факта, че именно Шарл де Лотарин, принц на Майен, е консумирал пиле, излято около врата му с такъв сос преди.
Има и обяснения, при които произходът на майонезата не може да бъде свързан с града или острова, но името може да бъде получено от името на суровините. Според привидно логичното обяснение на Проспер Монтаня, името moyannaise, което някога е означавало яйчен жълтък, е било името на сос, богат на жълтък.
Гросмайсторът на френската кухня, Мария Антоан Камере, смяташе, че името на соса, който тя е усъвършенствала, може да произлиза от думата „magner“, което означава ръчно направено, смесено. Реалността на това също не е известна, но е сигурно, че рецептата му с майонеза е станала известна в цял свят.
Въпреки френските си корени, търговската версия на майонезата, една от най-популярните в света, все още може да бъде свързана с германски имигрант и Америка. Нина Хелман за първи път прави майонеза за деликатесите на съпруга си в Ню Йорк през 1910 г., за да предлага сандвичи и салати, предлагани на място и за внос, а след това нещата стават толкова успешни, че самата майонеза се превръща в отделна стока. Успехът не изостава, до 1912 г. майонезата Hellmans вече е направена на собствена производствена линия.