Brate die Frühstückswurst in einer großen Pfanne bei mittelhoher Hitze für 5–7 Minuten, bis sie vollständig durchgegart und krümelig ist. Füge das Mehl hinzu und rühre es 1 Minute lang, um eine rouxartige Konsistenz zu erreichen. Gieße nach und nach die Vollmilch hinein und lasse die Mischung 10–12 Minuten kochen, bis sie dickflüssig wird.

In einer großen Schüssel die 6 Eier, 4 Tassen Raumtemperaturmilch, Gewürzsalz, Senfpulver, Paprika und schwarzen Pfeffer gut verquirlen, bis die Mischung glatt und gleichmäßig ist.

Heize den Ofen auf 180°C vor und fettiere eine 23x33 cm große Backform leicht. Schneide jeden Keks in vier Stücke und verteile diese gleichmäßig in der Backform. Gieße die Eimischung über die Kekse und streue dann den geriebenen Cheddar-Käse darüber.

Backe den Auflauf für 38–45 Minuten im vorgeheizten Ofen, bis die oberste Schicht goldbraun ist. Wenn du ihn über Nacht vorbereitet hast, backe ihn für 30 Minuten mit Folie und dann für weitere 15–30 Minuten ohne Folie.