Die Eier halbieren und die Eigelbe herauslösen. Die Eigelbe mit Butter, Mayonnaise, Creme double, den Kräutern und dem Paprikapulver mischen und würzen. 2/5 der Eiweisshälften hacken und ebenfalls unter die Eigelbmasse mischen. Die übrigen Eiweisshälften mit der Eigelbmasse füllen.
Den Backofen auf 200 °C vorheizen. Semmelbrösel und Käse vermischen. Die Eier kreuzweise mit den Sardellenfilets belegen und mit der Käsemischung bestreuen. Im Ofen etwa 10 Minuten überbacken und warm servieren.