Die Eier hart kochen. Dann schälen und längs halbieren. Eigelb herausnehmen und durch ein Sieb in eine Schüssel streichen. Mit der Mayonnaise und dem Senf zu einer cremigen Masse verrühren. Mit Salz, Pfeffer und Aromawürze würzen und nochmals durchrühren.
Die Masse in eine Garnierspritze füllen und in die Eihälften spritzen.

Eine Servierplatte mit gewaschenen Salatblättern belegen und die Eihälften darauf anrichten. Die Platte mit halbierten Cocktailtomaten und Gewürzgurkenstreifen garnieren. Je nach Geschmack kann man, was jedoch nicht jeder mag, auf die Eihälften Sardellenstreifen legen.