Майонез - это эмульсия (механическая смесь) из жидких растительных масел (оливкового, кукурузного, подсолнечного, рапсового и т.д.) и водного раствора кислоты (это может быть 3% уксус, лимонный сок, разведенный сок лайма и т.д.) с аромтизирующими и вкусовыми добавками (горчица, черный перец, соль, пряности...). В качестве стабилизатора эмульсии - желтки (яйца могут быть куриные или перепелиные, утиные и гусиные не подойдут!).
Маргарин - это гидратированное растительное масло (полиненасыщенные молекулы масла насыщают молекулами воды, получаются насыщенные молекулы), при комнатной температуре оно твердое, при нагревании может расслаиваться на воду и масло (молекулы теряют присоединенную воду). Из маргарина эмульсию не сделать.
Примерно такими же свойствами, как маргарин, обладает пальмовое масло (при комнатной температуре оно не жидкое), но присоединенной воды в нем нет, поэтому на нем хорошо жарить (не брызгает, не пригорает) - чипсы, картофель фри и т.д.
Обычно недобросовестные производители масложировой продукции маргарин и пальмовое масло добавляют в сливочное масло - получается дешево, правда, исчезают вкус и аромат, но сейчас существует столько всяких вкусовых добавок и ароматизаторов...
Делаем вывод - в майонезе только растительные жидкие масла.
Кстати, прекрасный майонез без всяких Е можно сделать и дома, только хранится он, к сожалению, не больше 5-7 дней.