Prema legendi, majoneza je nastala slučajno 1756. godine, kad je kuhar francuskog vojskovođe Mahona bio primoran napraviti hladni umak za meso
Vidi originalni članak
Domaća Zvijezda majoneza na tržištu postoji već 65 godina. Prvi put je proizvedena 1959. godine. U početku se pakirala samo u tubama i staklenkama, a 1965. godine počela je dolaziti i u vrećicama. I danas se proizvodi po originalnoj recepturi, od svježih žumanjaka i suncokretova ulja.