Crumble the yeast, add the milk and butter, mix, knead to form a soft, smooth dough.
Cover the dough and leave to rise at room temperature for approx. 1.5 hrs. until doubled in size.
Filling
Peel and finely chop the garlic.
Finely chop the rosemary, place both in a bowl with the cheese and paprika, mix.
Assembly
On a lightly floured surface, roll out the dough into a rectangle (approx. 30 x 25 cm), spread the filling on top, leaving a border of approx. 2 cm all the way around, press down gently.
Roll up the dough tightly, starting from one of the long edges. Cut the roll in half lengthwise.
Braid the strands with the cut sides facing up, place in the prepared loaf tin.
Approx. 35 mins. in the lower half of an oven preheated to 180 °C. Remove from the oven, allow to cool slightly, remove from the tin and leave to cool completely on a rack.