Kombiniere das warme Wasser (43°C), die aktive Trockenhefe und den Zucker in einer Schüssel. Lass die Mischung 5 Minuten ruhen, bis sie schaumig wird.

In einer anderen Schüssel vermische das Allzweckmehl mit dem Salz. Füge die Hefemischung hinzu und rühre, bis ein unordentlicher Teig entsteht.

Streue etwas Mehl auf die Arbeitsfläche und knete den Teig 5-7 Minuten, bis er glatt und elastisch ist.

Forme den Teig zu einer Kugel und lege ihn in eine gefettete Schüssel. Decke die Schüssel mit einem Küchenhandtuch ab und lasse den Teig 1 Stunde gehen.

Heize deinen Ofen auf 230°C vor und lege Backbleche mit Backpapier aus.

Bring in einem großen Topf Wasser zum Kochen und füge das Backsoda hinzu. Reduziere die Hitze, so dass das Wasser sanft köchelt.

Schlage den gegangenen Teig herunter und teile ihn in 8 gleichmäßige Stücke. Rolle jedes Stück zu einem langen Strang und wickele es um Hot Dogs und Käse.

Tauche jedes umwickelte Würstchen für 30 Sekunden in das köchelnde Backsoda-Bad, dann drehe es um und koche die andere Seite ebenfalls 30 Sekunden lang.

Bestreiche die Käse-Brezel-Hunde mit dem verquirlten Ei und streue grobes Salz darüber. Backe sie 12-15 Minuten lang, bis sie goldbraun sind.

Lass die Käse-Brezel-Hunde etwas auf einem Kuchengitter abkühlen und serviere sie warm mit Dips.