Eier hart kochen, mit kaltem Wasser abschrecken und abkühlen lassen. Die Eier schälen und der Länge nach halbieren. Das Eigelb aus den halbierten Eiern entfernen und mit einer Gabel fein zerdrücken, sodass ein Brei ohne Klumpen entsteht. Mayonnaise und Senf dazugeben und gut durchmischen. Mit Salz, Pfeffer und wenig Maggi würzen. Die Eierhälften vorsichtig mit dem Gemisch (evtl. mit einem Spritzbeutel) füllen.

Zur Verzierung kann man auf die russischen Eier Kapern oder Kaviar geben.