Zvijezda majoneza počela je pisati povijest davne 1959. godine. Te je godine proizvedena prva majoneza u tadašnjoj Tvornici ulja, današnjoj Zvijezdi. Danas se Zvijezda majoneza koristi za mnoge recepte i nezaobilazan je dodatak doručku, ručku ili večeri. Zvijezda razvija i proizvodi majoneze novih okusa koje idealno pristaju individualnim prehrambenim navikama potrošača.