In einer großen Schüssel mischst du das warme Wasser mit der Schnellhefe und dem Zucker. Lass die Mischung etwa 5 Minuten ruhen, bis sie schaumig ist.

In einer separaten Schüssel verrühre das Mehl mit dem Salz. Vermenge dann die Hefemischung mit dem Mehl und knete den Teig 5 Minuten lang mit einer Küchenmaschine oder 8 Minuten von Hand, bis er glatt ist.

Füge den gehackten Rosmarin und den geriebenen Parmesan in den Teig ein. Forme diesen zu einer Kugel und lege sie in eine geölte Schüssel.

Decke die Schüssel mit einem Tuch ab und lasse den Teig an einem warmen Ort etwa 1 Stunde lang gehen, bis er sich verdoppelt hat.

Heize den Ofen auf 220 °C (425 °F) vor und lege ein Backblech mit Backpapier aus.

Drücke den aufgegangenen Teig leicht zusammen und teile ihn in 8 gleich große Stücke. Jedes Stück platt drücken, einen Würfel Mozzarella in die Mitte legen, dann den Teig zusammenfalten und gut verschließen.

In einem großen Topf bringst du Wasser mit dem Backsoda zum Kochen. Tauche die geformten Brezeln jeweils für 30 Sekunden ins kochende Wasserbad.

Bestreiche die Brezeln großzügig mit geschmolzener Butter und bestreue sie mit grobem Meersalz. Backe die Brezeln 12 bis 15 Minuten lang, bis sie goldbraun sind.