Adagiare le uova in un tegamino, riempirlo d'acqua fredda e cuocerle a fiamma moderata per 10 minuti da quando l'acqua giunge a bollore; raffreddare quindi le uova sotto l'acqua fredda e sgusciarle (dopo averle battute sul piano di lavoro per incrinarne leggermente il guscio e facilitarne l'operazione).

Con un coltello affilato tagliarle quindi a meta' in senso orizzontale e prelevarne i tuorli; metterne una parte in una ciotola e, dopo averli schiacciati con una forchetta, amalgamarli alla pasta di olive fino a rendere il composto piuttosto cremoso; la parte rimanente, invece, metterla in un'altra ciotola e, dopo averla sempre schiacciata, amalgamarla alla senape e all'olio.

Farcire con ognuna di queste creme sei gusci di uova, completando quelli riempiti di pasta alle olive con un ciuffo di maionese.