Combine the 3 ingredients for the yeast mixture and let stand 10 minutes
Stir in warm milk, butter and beaten egg
In another bowl, combine2-cups flour with cheese and salt
Add the yeast mixture and beat for 5 minutes with an electric mixer
Add the remaining flour and beat well with a wooden spoon
Cover and let rise in a warm place until doubled (about 45 minutes)
Stir down and turn into 2 loaf pans
Let rise until doubled (about 30 minutes)
Bake at 375* for 30-40 minutes
Remove immediately and cool on wire rack.