A maionese em si vem de uma mistura de óleo, ovo, vinagre, especiarias e outros condimentos. O nome maionese supostamente vem da palavra "Mahonnaise". Foi chamada de maionese devido a um erro ortográfico em um livro de receitas de 1841.
Acredita-se que o primeiro uso da maionese foi na década de 1750, depois que os franceses capturaram a cidade de Mahon, daí o nome de Mahonaise. O duque de Richelieu é creditado por ter inventado a substância, embora ela possa ter sido criada por seu chef pessoal na época. Os historiadores acreditam que os imigrantes franceses levaram a receita com eles quando se mudaram para Minnesota. Outros lugares na França afirmam ter inventado a maionese, incluindo as cidades de Les Mayonnes e Bayonne.
Para fazer maionese caseira, leve um ovo grande, 1 colher de sopa de mostarda Dijon, 1 1/3 xícaras de óleo vegetal e 4 colheres de sopa de vinagre de vinho ou suco de limão fresco. Para misturar, coloque o ovo e a mostarda no processador de alimentos ou no liquidificador. Lentamente, adicione o óleo e, em seguida, o vinagre de vinho ou o suco de limão. Esta receita pode ser batida à mão, mas apenas a gema do ovo deve ser usada na preparação. Como a maionese é um alimento lácteo, deve sempre ser refrigerada quando não estiver em uso.