Die Eier hart kochen, pellen und längs halbieren. Die Eigelbe mit einem Teelöffel herauslösen und durch ein feines Sieb streichen. Die Eigelbe mit der Mayonnaise cremig rühren.
Die Masse auf 2 Schälchen verteilen. Einen Teil mit Senf, den anderen mit Tomatenmark verrühren und mit Salz und Pfeffer abschmecken. Beide Cremes mit der Spritztülle in die ausgehöhlten Eier spritzen.