Bei der Mayonnaise handelt es sich um eine Abwandlung der Sauce Rémoulade, von der es seit der Renaissance verschiedene kalte und warme Versionen gibt. Gemeinsam ist diesen Rémoulade-Versionen, dass sie ursprünglich auf der Basis von Senf zubereitet wurden. Wie die Rémoulade ist auch die Mayonnaise eine Emulsion, allerdings mit dem Unterschied, dass sie nicht auf der Basis von Senf, sondern Eigelb zubereitet wird.
Erste Mayonnaise-Rezepte findet man in französischen Kochbüchern, die zu Beginn des 19. Jahrhunderts erschienen sind. So etwa im Kochbuch «Lart du cuisinier» von Antoine Beauvilliers aus dem Jahre 1814. Allerdings enthält sein Mayonnaise-Rezept weder Senf noch Eigelb. Erst im Monumentalwerk «Lart de la cuisine française au XIXe siècle» (1833) von Antonin Carême wird die Mayonnaise mit Eigelb zubereitet.
