Heat oven to 375°F. In small bowl, combine butter, garlic powder, salt and pepper; mix well.
Separate dough into 4 rectangles; firmly press perforations to seal. Spread each rectangle with butter mixture. Sprinkle each with cheese.
Cut each rectangle in half lengthwise. Twist each half to form about 7-inch strip; place on ungreased cookie sheet, pressing ends onto cookie sheet. Sprinkle each with paprika.
Bake at 375°F. for 12 to 15 minutes or until golden brown. Serve warm.