In a large bowl, dissolve yeast in warm water. Add the milk, butter, sugar and salt. Beat on medium speed for 3 minutes. Stir in enough remaining flour to form a stiff dough.
Turn onto a floured surface; knead until smooth and elastic, about 6-8 minutes. Place in a greased bowl, turning once to grease top. Cover and let rise in a warm place until doubled, about 45 minutes.
Punch dough down. Divide in half. Press each into a greased 9-in. pie plate. In a small bowl, combine melted butter and seasonings; brush over dough. Sprinkle with cheese. Prick dough several times with a fork. Cover and let rise until doubled, about 30 minutes.
Bake at 350° for 20-25 minutes or until golden brown. Remove from pans to wire racks to cool. Store in the refrigerator. Yield: 2 loaves (12 slices each).