Place mayonnaise in a small bowl. In a separate bowl combine butter with garlic powder. In another bowl combine cheese with herbs.
Dip the top half of each frozen dough ball into the mayonnaise followed by the butter and then cheese.
Place frozen rolls on baking sheet and cover loosely with plastic wrap. Let rise per the package instructions, until doubled in size ( about 3-5 hours)
Bake at 350° for 15-20 minutes until golden brown.