Se fierb cartofii (se pot folosi și cartofi dulci, maioneza va căpăta o culoare mai puțin obișnuită, dar poate fi un element exotic). Se fărâmă un pic cu o furculiță și se amestecă ușor cu trei gălbenușuri de ou. Se pune ulei, apoi o linguriță de miere. Cea de coriandru, de pildă, îi va da o aromă specială.
Înainte de a pune compoziția în mixer se adaugă o linguriță și jumătate de muștar. La sfârșit, când compoziția este încă în mixer, se mai pune o linguriță de muștar Dijon a l'Ancienne (care conţine boabe de muştar), iar maioneza va căpăta o textură deosebită. Urmăriți în materialul video atașat demonstrația lui Marius Tudosiei.