Erhitze eine Pfanne bei mittlerer Hitze und brate die Frühstückswurst an, bis sie goldbraun und krümelig ist, etwa 5–7 Minuten. Achte darauf, die Wurst gleichmäßig zu zerteilen.

In einer großen Schüssel die Eier, Milch, Salz, Pfeffer und Paprika kräftig verquirlen, bis die Mischung schaumig und gut vermischt ist. Füge den geriebenen Käse hinzu und rühre um, bis alles gleichmäßig verteilt ist.

Fette eine Auflaufform mit etwas Öl ein und verteile die angebratene Wurst gleichmäßig auf dem Boden. Gieße die sorgfältig vorbereitete Eiermischung über die Wurst.

Heize den Ofen auf 190°C vor. Stelle die Form in den vorgeheizten Ofen und backe den Auflauf für 25–30 Minuten, bis er goldbraun ist.

Nimm den Wurst Eier Auflauf aus dem Ofen und lasse ihn etwa 10 Minuten ruhen, dann serviere ihn warm.