GREASE 2 large baking sheets. Combine cheese, herbs and garlic powder in small bowl; set aside.
STIR yeast into warm water in small bowl. Combine flour, dry milk, sugar and salt in large bowl. Add 1/2 cup butter and yeast mixture to flour mixture. Stir until blended and sticky dough is formed.
PLACE dough on lightly floured surface; knead for 6 to 8 minutes, until dough is smooth and elastic, adding additional flour as necessary. Cut into 24 pieces. While working with dough, keep covered with plastic wrap. Roll each piece into a 10-inch long rope. Flatten rope slightly; holding ends, twist and place on prepared baking sheet. Press down ends. Brush dough with remaining 2 tablespoons butter. Sprinkle with cheese mixture. Allow to rise in warm place for 15 minutes or until risen slightly.
PREHEAT oven to 375° F.
BAKE for 15 to 20 minutes until golden brown. Remove from baking sheets to wire racks. Serve warm. Store remaining tightly covered.