Die Eier in einem Topf mit kaltem Wasser zum Kochen bringen. Sobald das Wasser kocht, die Hitze reduzieren und die Eier 10 Minuten lang kochen.
Die Eier nach dem Kochen in kaltes Wasser legen, um den Garprozess zu stoppen. Etwa 5 Minuten abkühlen lassen.
Die Eier vorsichtig schälen und längs halbieren. Das Eigelb in eine Schüssel geben und die Eiweiße auf einen Servierteller legen.
Das Eigelb mit Mayonnaise, Senf, Zitronensaft, Salz und Pfeffer gut vermengen, bis eine cremige Masse entsteht.
Die Eigelb-Mischung mit einem Löffel oder Spritzbeutel in die Eiweißhälften füllen.
Mit gehacktem Schnittlauch und Paprikapulver garnieren.