Die Eier schälen und längs halbieren. Die Eigelbe herauslösen und in einer Schüssel mit den Sardinen mischen. Genügend Mayonnaise hinzufügen, so dass eine geschmeidige Paste entsteht. Paprika, Zitronensaft sowie Salz und Pfeffer nach Geschmack hinzufügen.
Die Sardinenmischung mit gehackter Petersilie auf den Eihälften verteilen.