В середине XVIII века герцог Ришелье сидел в осажденной англичанами крепости города Майона. Осажденные сопротивлялись отчаянно, и стены города оставались неприступными. Но постепенно в городе закончились запасы продовольствия. Остались лишь яйца (точнее, их желтки, так как белки использовали для ремонта крепостных стен), лимоны и оливковое масло. Для герцога - человека военного, но знающего толк в еде, такое меню было тяжелее осады. И тогда Ришелье приказал придумать из этих ингредиентов хоть какую-то еду. Повар перемешал имеющиеся в наличии продукты - масло, яйца, добавил специи и лимонный сок, в результате чего получился густой соус. И, как говорят, герцог был в восторге от нового вкуса. Но существует и другая легенда. Примерно в это же время герцог Луи Крильонский, отвоевав у англичан город Майон, устроил по этому поводу праздничный пир. Повара, чтобы удивить победителей, придумали новый соус на основе оливкового масла, яиц, лимонов и красного перца. Майонез герцогу понравился, но долгое время был прерогативой только богатых аристократов.