In the bowl of a stand mixer, combine yeast, sugar, flour, salt and cheese until well-combined. Slowly pour in the warm water and mix until there are no more dry patches. (See note)
Beat on high for about 1-2 minutes. The dough will be sticky and stretchy.
Cover the bowl with plastic wrap and place in a warm, dark place for about 2 hours or until the dough has doubled in size.
Once the dough has doubled, scoop it out onto a well-floured surface and divide into two equal halves. Smooth out each piece by stretching the dough around the ball and tucking it underneath until you have a firm ball.
Place each ball onto a liberally floured pan or baking stone and set aside to rise for another 40 minutes.
Meanwhile, preheat the oven to 450°F. Place an empty baking or roasted pan on the top rack and leave space on the lowest rack for the bread pan.
When the loaves have risen the second time, dust each with a bit of flour and either slash the tops or use a stencil to create a design on each loaf if desired.
Just before putting bread in the oven, pour a few cups of hot or boiling water into the empty baking or roasting pan. Quickly put the bread on the bottom rack and bake for about 25-28 minutes or until the tops are browned and firm.
Remove from oven and allow to cool a bit before slicing.