Die hartgekochten, abgeschreckten und gepellten Eier längs halbieren. Die Eigelbe herauslösen und in einer Schüssel mit einer Gabel zerquetschen. Mayonnaise, Senf, Paprikapulver oder Cayennepfeffer, Salz und schwarzen Pfeffer hinzufügen und verrühren. Die Masse in einen Spritzbeutel mit gezackter oder gerader Spitze umfüllen oder in einen Plastikbeutel füllen, diesen schließen und eine der unteren Ecken abschneiden. Die Eihälften mit der Masse füllen. Mit ein wenig Paprikapulver oder Cayennepfeffer bestreuen.