In einer großen Schüssel Mehl, Salz, Zucker und Trockenhefe vermengen.
Warmes Wasser und geschmolzene Butter hinzufügen und alles zu einem glatten Teig verkneten.
Den Teig abdecken und an einem warmen Ort etwa 30 Minuten gehen lassen, bis er sich verdoppelt hat.
Den Teig auf eine bemehlte Fläche geben und in kleine Stücke (ca. 30 g) teilen.
Jedes Stück zu einer kleinen Kugel formen und in die Mitte etwas geriebenen Käse geben. Die Teigkugel gut verschließen.
Die Käsebrezel-Bissen auf ein mit Backpapier ausgelegtes Blech legen und mit dem verquirlten Ei bestreichen.
Mit grobem Salz bestreuen und im vorgeheizten Ofen bei 200 °C (Ober-/Unterhitze) etwa 15-20 Minuten goldbraun backen.
Aus dem Ofen nehmen und kurz abkühlen lassen, bevor sie serviert werden.