1.
Włożyć jajka do garnka z osoloną wodą. Doprowadzić wodę do wrzenia i ugotować jajka na twardo (około 10 do 15 minut). Ugotowane jajka wyjąć z wody i ostudzić. Obrać ze skorupek, poprzecinać wzdłuż na pół i wyjąć żółtka.
2.
Włożyć żółtka do miski i rozgnieść. Wymieszać z octem, majonezem, musztardą, solą i pieprzem. Można dodać więcej majonezu, aby pasta się lepiej trzymała, ale wciąż powinna być nieco sucha.
3.
Delikatnie włożyć nadzienie z powrotem do białek, ale nie upychać. Pasty wystarczy na wypełnienie białek ponad brzegi. Posypać papryką. Ułożyć na liściach sałaty i ewentualnie udekorować natką pietruszki. Schłodzić przed podaniem.