Parmesan Crusted Rolls (Magleby's copy cat)

40 frozen Rhodes Rolls regular size (or 30 large size)
1/2 cup butter, softened
1/2 cup grated parmesan cheese (not shredded)
1/2 cup mayonnaise
1/2 to 1 tsp. garlic powder
1 tsp parsley flakes

Thaw roll dough, do not let rise yet. (you can speed thaw the dough part of the way in the microwave, cover dough with plastic wrap). Combine butter, parmesan cheese, mayonnaise, garlic powder and parsley in a small bowl. Gently shape each piece of dough into an oblong shape. Then cover each roll dough with the butter sauce (hold each roll in your hand and put some of the sauce on a spoon and spread it generously on the top and sides of the dough). Place rolls on lightly greased cookie sheet. Let rise. Bake at 350 for 15-20 minutes, until rolls are golden brown.